GATE | GATE 2017 MOCK II | Question 43

Which of the following statements is incorrect ?
(A) Union of two DCFL is a CFL.
(B) Complementation of a regular language is a regular language.
(C) Turing recognizable languages are closed under intersection.
(D) None.

Answer: (D)

Explanation: Statement 1 is correct because union of two DCFL may or may not be DCFL but
surely CFL. Statement 2 is correct because regular languages are closed under complementation. Statement 3 is correct because Turing recognizable languages or recursive enumerable languages are closed under intersection.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.

Please write to us at to report any issue with the above content.