ChomskyNormalForm
Last edit August 30, 2005
A grammar is in Chomsky Normal Form if all productions are of the form
A
->
BC
or
A
->
a
where
A
,
B
and
C
are variables and
a
is a terminal.
See also
NoamChomsky
.