GATEverse
← GATE CSE 2006

Q85

MCQ2 marks, −0.5

The grammar S→AC∣CBS\rightarrow AC\mid CB C→aCb∣ϵC\rightarrow aCb\mid \epsilon A→aA∣aA\rightarrow aA\mid a B→Bb∣bB\rightarrow Bb\mid b generates the language L={aibj∣i≠j} L=\left \{ a^{i}b^{j}\mid i\neq j \right \}. In this grammar what is the length of the derivation (number of steps starting from SS) to generate the string albma^{l}b^{m} with l≠ml\neq m

Sign in to save attempts.

Loading…