Q84

MCQ2 marks, −0.5

Which one of the following grammars generates the language $L=\left \{ a^{i}b^{j}\mid i\neq j \right \}$ ?

(A)

$S\rightarrow AC\mid CB$ $C\rightarrow aCb\mid a\mid b$ $A\rightarrow aA\mid \varepsilon$ $B\rightarrow Bb\mid \varepsilon$

(B)

$S\rightarrow aS\mid Sb \mid a\mid b$

(C)

$S\rightarrow AC\mid CB$ $C\rightarrow aCb\mid \varepsilon$ $A\rightarrow aA\mid \varepsilon$ $B\rightarrow Bb\mid \varepsilon$

(D)

$S\rightarrow AC\mid CB$ $C\rightarrow aCb\mid \varepsilon$ $A\rightarrow aA\mid a$ $B\rightarrow Bb\mid b$

Loading…