0

I am just having trouble with one part of the grammar that reads:

C -> CBA | epsilon

After I remove epsilon productions, I get:

C -> CBA | CB | BA | B | A

I'm confused as to whether this is correct or not. In the grammar, B is also a nullable variable. Do I also have to include CA and/or A in the latter grammar?

Any help appreciated.

user1889966
  • 165
  • 1
  • 4
  • 11
  • 1
    http://stackoverflow.com/questions/7465342/need-help-with-converting-to-chomsky-normal-form – rabz100 Nov 12 '13 at 03:46
  • @user1896769 thank you, I guess I am confused with what happens when only one variable is nullable in a production, versus two nullable variables, and so on, and how that affects the resulting grammar. – user1889966 Nov 12 '13 at 03:50

0 Answers0