Natural Language Processing · TEE · read-chapter

Faculty topic: CNF and CYK / CKY parsing

Unit 4 PDF p105 names CYK. The supplied papers ask top-down / bottom-up CFG trees, not CKY charts. These traces explain the taught topic.

1. Prepare a grammar for CYK / CKY
2. CYK / CKY: complete charts, backpointers and ambiguity