Computer Sciences > Gate 2022 > 1
Consider the following languages:
L1 = {ww | w ∈ {a, b}* }
L2 = {anbncn | m, n≥ 0}
L3 = {ambncn | m, n≥ 0}
Which of the following statements is/are FALSE?
A
L1 is not context-free but L2 and L3 are deterministic context-free.
B
Neither L1 nor L2 is context-free.
C
L2, L3, and L2 ∩ L3 all are context-free.
D
Neither L1 nor its complement is context-free.

Correct : b,c,d

Similar Questions

Consider the following recurrence: f(1) = 1; f(2n) = 2f(n) -1, for n≥1; f(2n+1) = 2f(n) +1, for n≥1; Then, which of the following statements is/are TRUE?
#321 MSQ
Which of the following statements is/are TRUE with respect to deadlocks?
#323 MCQ
Let r be a root of the equation x2 + 2x + 6 = 0. Then the value of the expression (r+2) (r+3)(r+4)(r+5) is
#325 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......