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.

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.

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.

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.

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