a context-free grammar is in Greibach normal form, if all production rules are of the form:
is a (possibly empty) sequence of nonterminal symbols not including the start symbol, S is the start symbol, and ε is the empty word.
Observe that the grammar must be without left recursions.
Observe that the grammar must be without left recursions.




No comments:
Post a Comment