How to Convert Grammar to Chomsky Normal Form?

  • Level: Undergrad 
  • Thread starter shukur2010
  • Start date
  • Tags Tags
    Form Normal
1 reply · 3K views · last reply
shukur2010
Messages
1
Reaction score
0
please can i have some one know the Grammar to Chomsky Normal Form ?

and i have this exercise

S -> bX
S -> XaX
X -> XaX
X -> XbX
X -> a


please i wait your answer :(
 
(This might have been answered sooner in the logic forum.)

So which productions do you want to change first? Only one is in an acceptable form. Do you have a loose algorithm? Your grammar doesn't have the empty string or any unit productions, so what's next? How do you fix S -> bX?