Let L 1 be a regular language and L 2 be a context-free language. Which of the following languages is/are context-free?

L^{¯}_{1} \cup L^{¯}↙\stackrel{¯}{2}

(L 1 ∩ L 2 ) ∪ (L̅ 1 ∩ L 2 )

GATE Computer Science (CS) 2021 Shift 2 Solved Paper

Question : 22 of 65

Marks: +1, -0

Let L₁ be a regular language and L₂ be a context-free language. Which of the following languages is/are context-free?

Go to Question:

Prev Question

Next Question