GATE Computer Science (CS) 2022 Shift 1 Solved Paper

© examsiri.com

Question : 47 of 65

Marks: +1, -0

Consider the following languages:
L1 = {ww | w ∈ {a, b}*}
L2 = {anbncm | m, n ≥ 0}
L3 = {ambncn | m, n ≥ 0}
Which of the following statements is/are TRUE?

L1 is not context-free but L2 and L3 are deterministic context-free.
Neither L1 nor L2 is context-free.
L2, L3 and L2 ∩ L3 all are context-free
Neither L1 nor its complement is context-free.

Go to Question:

Prev Question

Next Question