(A) True
(B) False
(C) Depends on language
(D) None of these
Tag: Theory of Automata
a*b* = (ab)* this expression is __.
(A) True
(B) False
(C) Can’t be assumed
(D) None of these
“Every finite language can be expressed by FA”. This statement is __.
(A) True
(B) False
(C) Depends on language
(D) None of these
If an alphabet has n number of letter, then number of strings of length m will be?
(A) n+m
(B) (n)(m)
(C) m^n
(D) n^m
One FA has 3 states and 2 letters in the alphabet. Then FA will have __ number of transitions in the diagram.
(A) 4
(B) 5
(C) 6
(D) 7
“One language can be expressed by more than one NFA”. This statement is __.
(A) True
(B) False
(C) Depends on NFA
(D) None of the given
In GTG, if a state has more than one incoming transitions from a state. Then all those incoming transitions can be reduced to one transition using __ sign.
(A) –
(B) +
(C) *
(D) None of the given
GTG can have __ final state.
(A) 0
(B) 1
(C) More than 1
(D) All of the given