GATEverse
← GATE CSE 2006

Q19

MCQ1 mark, −0.25

Let L1={0n+m1n0m∣n,m≥0}L_1=\{0^{n+m}1^n0^m\mid n,m\geq 0 \}, L2={0n+m1n+m0m∣n,m≥0}L_2=\{0^{n+m}1^{n+m}0^m\mid n,m\geq 0\} and L3={0n+m1n+m0n+m∣n,m≥0}L_3=\{0^{n+m}1^{n+m}0^{n+m}\mid n,m\geq 0\} . Which of these languages are NOT context free?

Sign in to save attempts.

Loading…