Ok, so my professor asked me to give a 5min speech monday on the difference between Chomsky Normal and Backus Naur Form. I figured it would be very easy to research and discuss but it turns out I can't find it anywhere! Our text explains BNF beautifully and I have found a few rather light reviews of what CNF is. So far here's what I have:
1) They are both context free grammars
2) BNF is (for some reason) shorter when used to define programming syntax
3) BNF came from CNF
I'm not asking you to do my work for me, but I have been at this for hours. I'm really about out of options. All I need is at least a link that will give me something to work with. I mean I can't just explain what context free grammar is and then say "...and BNF is shorter than CNF...and there you have it..." you know?
1) They are both context free grammars
2) BNF is (for some reason) shorter when used to define programming syntax
3) BNF came from CNF
I'm not asking you to do my work for me, but I have been at this for hours. I'm really about out of options. All I need is at least a link that will give me something to work with. I mean I can't just explain what context free grammar is and then say "...and BNF is shorter than CNF...and there you have it..." you know?
Facebook
Twitter