If L₁ is a context-free language and L₂ is a regular language, which of the…
GATE · Computer Science · 1999
If L₁ is a context-free language and L₂ is a regular language, which of the following statements 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.
- A.
Only b
- B.
Only c
- C.
Both a and c
- D.
Both b and c
Attempted by 80 students.
Sign up free to check your answer
Sign up freeLoading lesson…