For parsing a sentence using CYK algorithm, the production rules of a Context Free Grammar should be in ________ normal form?
A. Backus-naur form
B. Chomsky normal form
C. Greibach normal form
D. None of the above
Answer:B
For parsing a sentence using CYK algorithm, the production rules of a Context Free Grammar should be in ________ normal form?
A. Backus-naur form B. Chomsky normal form C. Greibach normal form D. None of the above