GATE | CS | 2005 | TOC | Context free grammar | Question 55 (original) (raw)

• Courses

• Tutorials

• Interview Prep

• DSA

• Practice Problems

• C

• C++

• Java

• Python

• JavaScript

• Data Science

• Machine Learning

• Courses

• Linux

• DevOps

Last Updated :

Discuss

Comments

Consider the languages:

L1 = {anbncm | n, m > 0}
L2 = {anbmcm | 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

GATE

GATE CS

Share your thoughts in the comments

GeeksforGeeks