Let L 1 , L 2 be any two context-free languages and R be any regular language. Then which of the following is/are CORRECT? I. L 1 ∪ L 2 is context-free II. L̅ 1 is context-free III. L 1 – R is context-free IV. L 1 ∩ L 2 is context-free

Correct Answer is : I and III only

GATE Computer Science (CS) 2017 Shift 2 Solved Paper

Question : 14 of 65

Marks: +1, -0

Let L₁, L₂ be any two context-free languages and R be any regular language. Then which of the following is/are CORRECT?
I. L₁ ∪ L₂ is context-free
II. L̅₁ is context-free
III. L₁ – R is context-free
IV. L₁ ∩ L₂ is context-free

I, II and IV only
I and III only
II and IV only
I only

Validate

Go to Question:

Prev Question

Next Question