Q40

MCQ2 marks, −0.67

Consider the languages $L1=\{0^i1^j\ \mid i \neq j\},$ $L2=\{0^i1^j\mid i=j\},$ $L3=\{0^i1^j \mid i=2j+1\},$ $L4=\{0^i1^j \mid i\neq2j\}$

(A)

Only $L2$ is context free.

(B)

Only $L2$ and $L3$ are context free.

(C)

Only $L1$ and $L2$ are context free.

(D)

All are context free

Loading…