Open In App

GATE | GATE 2017 MOCK II | Question 43

Like Article
Like
Save
Share
Report

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


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads