Consider the languages L1, L2 and L3 as given below. \(L_1=\{0^p1^q \mid…
PYQ GATE 2011
Consider the languages L1, L2 and L3 as given below.
and
Which of the following statements is NOT TRUE?
- A.
Push Down Automata (PDA) can be used to recognize
and - B.
is a regular language - C.
All the three languages are context free
- D.
Turing machines can be used to recognize all the languages
Attempted by 203 students.
Sign up free to check your answer
Sign up freeLoading lesson…

