Gate CS-2017-2 Question Paper With Solutions

Q. 24 Let L1 and L2 be any context-free language and R be any regular language. Then, which of the following is correct ?

I. L1 ∪ L2 is context-free.
II. L1' is context-free.
III. L1-R is context-free.
IV. L1 ∩ L2 context-free.

(A) I, II and IV only

(B) I and III only

(C) II and IV only

(D) I only

Answer: (B)

Explanation:

Gate CS-2017-2 Question Paper With Solutions

Learn More:   Gate CS-2004 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here