A Grammar
every production rule is either:
for variables , or for variable and terminal symbol .
Note that every Chomsky normal form grammar gives a Context-Free Formal Language.
The reverse also holds.
A Grammar
every production rule is either:
Note that every Chomsky normal form grammar gives a Context-Free Formal Language.
The reverse also holds.