Let L be a regular language and M be a context-free language, both over the…
GATE · 2005 · IT
Let L be a regular language and M be a context-free language, both over the alphabet Σ. Let Lc and Mc denote the complements of L and M respectively. Which of the following statements about the language Lc∪ Mc is TRUE
- A.
It is necessarily regular but not necessarily context-free
- B.
It is necessarily context-free.
- C.
It is necessarily non-regular.
- D.
None of the above
Attempted by 76 students.
Sign up free to check your answer
Sign up freeLoading lesson…