How to Convert Grammar to Chomsky Normal Form?

  • Context: Undergrad 
  • Thread starter Thread starter shukur2010
  • Start date Start date
  • Tags Tags
    Form Normal
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 3K views
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 :(
 
Physics news on Phys.org
(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?