Why do we need our Context Free Grammar (CFG) in Chomsky Normal Form while parsing using Cocke-Kasami-Younger (CKY) algorithm?
A. Avoid ambiguity
B. Parse tree will be a binary tree
C. There is an upper bound for parsing complexity
D. All of the above
Answer:D
Why do we need our Context Free Grammar (CFG) in Chomsky Normal Form while parsing using Cocke-Kasami-Younger (CKY) algorithm?
A. Avoid ambiguity B. Parse tree will be a binary tree C. There is an upper bound for parsing complexity D. All of the above