Let L be a context-free language and M a regular language. Then the language L…
2006
Let L be a context-free language and M a regular language. Then the language L ∩ M is
- A.
always regular
- B.
never regular
- C.
always a deterministic context-free language
- D.
always a context-free language
Attempted by 27 students.
Show answer & explanation
Correct answer: D
The intersection of a context-free language (L) and a regular language (M) is always context-free. This is because regular languages are closed under intersection with context-free languages, meaning that L ∩ M will retain the properties of a context-free language. Therefore, the correct answer is that L ∩ M is context-free.
A video solution is available for this question — log in and enroll to watch it.