Computer Sciences > Gate 2016 Set-2 > CFG
Consider the following languages:

L1= {anbmcn+m : m, n >= 1}
L2= {anbnc2n : n >= 1}

Which one of the following is TRUE?
A
Both L1 and L2 are context-free.
B
L1 is context-free while L2 is not context-free.
C
L2 is context-free while L1 is not context-free.
D
Neither L1 nor L2 is context-free.

Correct : CFG

Similar Questions

Consider the following languages over the alphabet βˆ‘= {a,b,c}. Let L1 ={anbncm | m, n >= 0 } and L2 = {ambncn| m, n >= 0}. Which of the following are conte...
#173 MCQ
Consider the following languages over the alphabet βˆ‘= {a,b,c}. Let L1 ={anbncm | m, n >= 0 } and L2 = {ambncn| m, n >= 0}. Which of the following are conte...
#173 MCQ
Consider the following languages over the alphabet βˆ‘= {a,b,c}. Let L1 ={anbncm | m, n >= 0 } and L2 = {ambncn| m, n >= 0}. Which of the following are conte...
#173 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......