CSE 562/662 - Natural Language Processing - Lecture 9
- Tentative outline:
- Context-free grammars
- Formal definition; PCFGs
- Derivations; context-free languages
- Pushdown automata
- Contxt-free trees; treebanks; grammar induction
- Tree and grammar transformations
- Chomsky and Greibach Normal Forms
- Left and Right Factorization
- "Markov" grammars
- Lecture slides link (when available):