Which is called augmented grammer?
If G is a grammar with start symbol S then G’ is the augmented grammar for G, G with a new start symbol S’ and with production S’->S
Augmented grammar is used while constructing state digram for LR(0), SLR(1), LALR(1), CLR(1).
one extra production added for start symbol.
let we have grammar with start symbol.
S->AA|a
then augmented grammar
S'->S
s->AA|a
If G is a grammar with start symbol S then G’ is the augmented grammar for G, G with a new start symbol S’ and with production S’->S
Augmented grammar is used while constructing state digram for LR(0), SLR(1), LALR(1), CLR(1).
one extra production added for start symbol.
let we have grammar with start symbol.
S->AA|a
then augmented grammar
S'->S
s->AA|a