Chomsky Normal Form
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
.
EditText
of this page (last edited
August 30, 2005
) or
FindPage
with title or text search