Which of the following is/are true about CKY algorithm?
A. It requires that the grammar be in Chomsky Normal Form (CNF)
B. Only the intermediate solutions that contribute to a full parse tree are further processed
C. CKY is a top-down parsing algorithm
D. CKY is a naïve search algorithm
Answer:A
Which of the following is/are true about CKY algorithm?
A. It requires that the grammar be in Chomsky Normal Form (CNF) B. Only the intermediate solutions that contribute to a full parse tree are further processed C. CKY is a top-down parsing algorithm D. CKY is a naïve search algorithm