Skip to content
Related Articles
Get the best out of our app
Open App

Related Articles

GATE | GATE CS Mock 2018 | Set 2 | Question 24

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

Let L1, L2 be any two context-free languages and R be any regular language. Then which of the following is/are False?

(I) (L1)’∪L2∪L1 is context-free
(II) R’∪L2 is context-free
(III) R∩L1∩L2 is context-free
(IV) R∩L2 is context-free

(A) I, II and IV only
(B) I and III only
(C) II and IV only
(D) I only

Answer: (B)

Explanation: Context free languages are not closed under complementary and intersection properties.
Therefore, statements (I), (III) are false.
Option (B) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Last Updated : 08 Mar, 2018
Like Article
Save Article
Similar Reads