GATEverse
← GATE CSE 2015 Set 3

Q32

MCQ2 marks, −0.67

Which of the following languages are context-free? L1:{ambnanbm∣m,n≥1}L_1: \left\{a^mb^na^nb^m \mid m, n \geq 1\right\} L2:{ambnambn∣m,n≥1}L_2: \left\{a^mb^na^mb^n \mid m, n \geq 1\right\} L3:{ambn∣m=2n+1}L_3: \left\{a^mb^n \mid m = 2n +1 \right\}

Sign in to save attempts.

Loading…