(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
Tag: Theory of Automata Mcqs
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
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)*
Let S = {aa, bb} be a set of strings then s* will have?
(A) Λ
(B) abba
(C) aabbbaa
(D) bbaab
Languages generated by kleene star are always __.
(A) Finite
(B) Infinite
(C) Sometimes finite & sometimes infinite
(D) None of the these
Σ=,a,Aa,Abb-, then string aAaAbbAa has __ length.
(A) 1
(B) 2
(C) 3
(D) 4
According to theory of automata there are __ types of languages.
(A) 1
(B) 2
(C) 3
(D) 4
The states in which there is no way to leave after entry are called?
(A) Davey John Lockers
(B) Dead States
(C) Waste Baskets
(D) All of the given options