Let L₁ is context free language and L₂ is a regular language which of the…
1999
Let L₁ is context free language and L₂ is a regular language which of the following is/are false
- A.
L₁ − L₂ is not context free
- B.
L₁ ∩ L₂ is context free
- C.
~L₁ is context free
- D.
~L₂ is regular
- E.
A and C
Attempted by 6 students.
Show answer & explanation
Correct answer: E
Context-free languages (CFLs) are not closed under complement, so ~L₁ is false. CFL minus regular (L₁ - L₂) equals L₁ ∩ ~L₂, which is context free.
Thus A and C are false statements.
A video solution is available for this question — log in and enroll to watch it.
Loading lesson…