Question

what to do mean by normal forms for context free grammar? what are the advantage of normal form? define the chomsky normal form?​

Answer 1

Answer:

Chomsky normal form enables a polynomial time algorithm to decide whether a string can be generated by a grammar. ... So finally if A[1,n] contains the start symbol (S) then it means that the string I can be derived by S which is what we wanted to check.

Explanation:

ok