GATEverse
← GATE CSE 2017 Set 1

Q38

MCQ2 marks, −0.67

Consider the following languages over the alphabet Σ={a,b,c}\Sigma = \left \{ a, b, c \right \}. Let L1={anbncm∣m,n≥0}L_{1} = \left \{ a^{n}b^{n}c^{m}\mid m,n \geq 0 \right \} and L2={ambncn∣m,n≥0}L_{2} = \left \{ a^{m}b^{n}c^{n}\mid m,n \geq 0 \right \}. Which of the following are context-free languages? I only II only I and II Neither I nor II

Sign in to save attempts.

Loading…