717 views
1 votes
1 votes
Are the two grammars with respective productions

            $S \rightarrow aSb|ab|λ$,
and

            $S \rightarrow aAb|ab$,

            $A \rightarrow aAb|λ$,
equivalent? Assume that $S$ is the start symbol in both cases.

1 Answer

Related questions

0 votes
0 votes
0 answers
1
1 votes
1 votes
3 answers
2
1 votes
1 votes
1 answer
3
Mk Utkarsh asked Feb 26, 2018
347 views
Find the grammar for the following language$L = \left \{ w: \left | w \right | mod 3 \geq \left | w \right | mod 2 \right \}$
3 votes
3 votes
1 answer
4