Gate CS-2013 Question Paper With Solutions

Q. 32 Consider the following languages.

Gate CS-2013 Question Paper With Solutions
Which one of the following statements is FALSE?

(A) L2 is context-free

(B) L1 L2 + is context-free

(C) Complement of L2 is recursive

(D) Complement of L1 is context-free but not regular.

Answer: (D)

Explanation:

Gate CS-2013 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