Gate CS-2001 Question Paper With Solutions

Q. 5 Which of the following statements is true?

(A) If a language is context free it can always be accepted by a deterministic push-down automaton

(B) The union of two context free languages is context free

(C) The intersection of two context free languages is context free

(D) The complement of a context free language is context free

Answer: (B)

Explanation:

Gate CS-2001 Question Paper With Solutions

Learn More:   Gate EE-2017-1 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here