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 contribute@geeksforgeeks.org to report any issue with the above content.