GATE | CS | 2005 | TOC | Context free grammar | Question 55

Last Updated :

Discuss

Comments

Consider the languages:

L1 = {aⁿbⁿc^m | n, m > 0} 
L2 = {aⁿb^mc^m | n, m > 0}

Which one of the following statements is FALSE?

L1 ∩ L2 is a context-free language

L1 U L2 is a context-free language

L1 and L2 are context-free language

L1 ∩ L2 is a context sensitive language

This question is part of this quiz :

Context free languages and Push-down automata,GATE-CS-2005,Theory of Computation GATE CS PYQ Quiz,Context Free Grammars & Languages PYQ QUIZ GATE CS

Tags:

Theory of Computation

Share your thoughts in the comments

author

GeeksforGeeks