Mid Term
1.

Please choose one Σ={a,Aa,Abb}, then string aAaAbbAa has ________ length.
A.  

One

 B.  

Two

 C.  

Three

 D.  

Four
2.

Please choose one Languages generated by kleene star are always ______________.
A.  

Finite

 B.  

Infinite

 C.  

Sometimes finite & sometimes infinite

 D.  

None of the these
3.

Please choose one Let S = {aa, bb} be a set of strings then s* will have
A.  

Λ

 B.  

abba

 C.  

aabbbaa

 D.  

bbaab
4.

Please choose one If r1 = (aa + bb) and r2 = ( a + b) then the language (aa + bb)* will be generated by
A.  

(r1)(r2)

 B.  

(r1 + r2)

 C.  

(r2)*

 D.  

(r1)*
5.

Please choose one 

Above given FA can be represented by
A.  

((a+ b) (a + b))*

 B.  

(a + b)(a + b)*

 C.  

(a + b)(a + b)

 D.  

(a + b)*(a + b)*
6.

Please choose one 

Above given FA accepts ___________ strings defined over Σ={a , b}
A.  

All

 B.  

Some

 C.  

All but not null

 D.  

None of these
7.

Please choose one If a language can be expressed through FA, then it can also be expressed through TG.
A.  

True

 B.  

False

 C.  

Depends on language

 D.  

None of the above
8.

Please choose one 

Above given TG has ____________________ RE.
A.  

a+b+a(a + b)*a + b(a + b)*b

 B.  

a(a + b)*a + b(a + b)*b

 C.  

both are given

 D.  none of the given
9.

Please choose one 

Above given FA accepts the language in which strings
A.  Begins with and ends in same letter B.  

Begins with and ends in different letter

 C.  

Has length more than 2

 D.  

None of the given
10.

Please choose one GTG can have _______________ final state.
A.  

0

 B.  

1

 C.  

More than 1

 D.  

All of the given