1 Replies - 2644 Views - Last Post: 11 October 2013 - 07:21 AM

Convert the following Grammar to Chomsky normal form

Posted 11 October 2013 - 07:12 AM

S --> A | ABa | AbA

A --> Aa | lambda

B --> Bb | BC

C --> CB | CA | bB

I need help changing this grammar to chomsky normal, This is the answer i came up with, but i brought it to my professor and he advised me it was wrong. He refused to tell me how to fix it because it is has to be turned in for a grade later. All help is appreciated.