Lecture 13 (19/4/2018): syntactic parsing (1/2)

Introduction to syntax. Context-free grammars and languages. Treebanks. Normal forms. Dependency grammars. Syntactic parsing: top-down and bottom-up. Structural ambiguity.  Backtracking vs. dynamic programming for parsing. The CKY algorithm.