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