Question

Put your views on the significance of chomsky's normal form.

Answer 1

Answer:

I understand that context-free grammars can be used to represent context-free languages.It might have ambiguities. We also have normal forms like Chomsky and Greibach normal form. I couldn't understand the need of that.

Answer 2

Normal forms can give us more structure to work with, resulting in easier parsing algorithms. As a concrete example, the CYK algorithm uses Chomsky normal form. Greibach normal form, on the other hand, enables recursive-descent parsing; even though backtracking may be necessary, space complexity is linear.