Augmented grammer

Which is called augmented grammer?

2Comments
Vimal Singh @vimal 17 Dec 2015 11:26 am

 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

Parimal Andhalkar @parimal_andhalkar 5 Jan 2016 06:30 pm

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

Pages