Question 151
Question 152
Which one of the following is FALSE?
There is a unique minimal DFA for every regular language
Every NFA can be converted to an equivalent PDA
Complement of every context-free language is recursive
Every non-deterministic PDA can be converted to an equivalent deterministic PDA
Question 153
Question 154
Which one of the following regular expressions correctly represents the language of the finite automaton given below
ab*bab* + ba*aba*
(ab*b)*ab* + (ba*a)*ba*
(ab*b+ba*a)*(a*+b*)
(ba*a+ ab*b)* (ab* + ba*)
...
There are 154 questions to complete.