Consider the following languages over the alphabet ∑= {a

Please wait...
THANKU FOR BEING A PART OF OUR JOURNEY TO BRING "REVOLUTION IN EDUCATION"
We Genuinely APPRECIATE your PATIENCE

Coming Soon

49

M: +2.00/-0.66

Consider the following languages over the alphabet ∑= {a,b,c}. Let L₁ = {aⁿ bⁿc^m | m, n >= 0 } and L₂ = {a^mbⁿcⁿ| m, n >= 0}.

Which of the following are context-free languages ?

I. L₁ ∪ L₂
II. L₁ ∩ L₂

[GATE CS 2017 Set 1]

A I only

B II only

C I and II

D Neither I nor II