Which one of the following grammars generates the language L = {ai bj i ¹ j}?
Reveal answer
Fill a bubble to check yourself
Keep practicing — related questions
- Which one of the following grammars generates the language $ L=\left \\{ a^{i}b^{j}\mid i\neq j \right \\}$?
- Consider the CFG with {S, A, B} as the non-terminal alphabet, {a, b} as the terminal alphabet, S as the sta...
- Consider the CFG with {S, A, B} as the non-terminal alphabet, {a, b} as the terminal alphabet, S as the sta...
- Consider the flowing grammar C S $\rightarrow$ bS |aA| b A$\rightarrow$ bA | aB B bB |aS| a Let Na (W) and ...
- Consider the grammar: G1=({S,S1,S2},{a,b},S,P), with the following productions: P:S → S1bc,S1→ S1bc|S2,S2 →...
- In which grammars, productions permit arbitrary substitution of string during derivation or reduction, henc...
- The language L = {ak bk |k$\ge$1} is
- Which of the following grammars production specifies that derivation or reduction of strings can take place...