= Greibach normal form
{wiki=Greibach_normal_form}
Greibach Normal Form (GNF) is a specific way of representing context-free grammars in formal language theory. In GNF, each production rule of the grammar has a particular structure that facilitates certain types of parsing. Specifically, a context-free grammar is in Greibach Normal Form if all of its production rules satisfy the following conditions: 1. The left-hand side of each production must consist of a single non-terminal symbol.
Back to article page