30 likes | 151 Vues
Converting a Context-Free Grammar to Chomsky Normal . Add a new start state pointing to the old start state Eliminate Epsilon Rules Eliminate Unit Rules Change Long Rules into Short Ones .
E N D
Converting a Context-Free Grammar to Chomsky Normal • Add a new start state pointing to the old start state • Eliminate Epsilon Rules • Eliminate Unit Rules • Change Long Rules into Short Ones