Consider the following languages: L1 = {ww | w ∈ {a, b}*} L2 = {an bn cm | m,n…
PYQ GATE 2022
Consider the following languages:
L1 = {ww | w ∈ {a, b}*}
L2 = {an bn cm | m,n ≥ 0}
L3 = {am bn cn | m,n ≥ 0}
Which of the following statements is/are FALSE?
- A.
is not context-free butandare deterministic context-free. - B.
Neither
noris context-free. - C.
,andall are context-free. - D.
Neither
nor its complement is context-free.
Attempted by 126 students.
Sign up free to check your answer
Sign up freeLoading lesson…

