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

Which of the following statements is/are TRUE with respect to deadlocks?
#323 MCQ
Which of the following statements is/are TRUE with respect to deadlocks?
#323 MCQ
Which of the following statements is/are TRUE with respect to deadlocks?
#323 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......
Question Options

Contributed by: