Wednesday, April 27, 2011

Chomsky Normal Form for a simple CFG

In case anyone from Comp 170 is interested, here's the Chomsky normal form for the language discussed in class. Note that some definitions of CNF say that you can not put the start symbol S on the right hand side.

No comments: