The language L={ 0i 21i ∣ i≥0 } over the alphabet {0,1,2} is:
Every regular language is context-free, but context-free languages are NOT closed under:
Which of the following problems is known to be decidable?
Let L be the language recognized by an NFA with 4 states. What is the maximum number of states in the equivalent minimal DFA?
Consider the context-free language L = {w w^R | w in {a, b}*}. Which of the following is TRUE?
What is the minimum number of states in a DFA accepting the language L = {w in {a, b}* | |w| mod 2 == 0 and |w| mod 3 == 0}?
Free account benefits
Public PYQs and reference pages stay free. Sign in when you want GATEverse to remember what you studied and guide what to practise next.