What is augmented grammar

If G is a grammar with start symbol S, then G’, the augmented grammar for G, is G with a new start symbol S’ and production S’ ->S. It is to indicate the parser when it should stop and announce acceptance of the input.

 

Leave a Reply