Formal Grammar: An Introduction

This is a set of lecture notes for my course Mathematical Linguistics, which I am updating on and off. I intend to turn it into a book draft at some point in the future. Comments are welcome!

• Lecture 1: Generative Capacity and Natural Language (updated April 28, 2016)
• Lecture 2: Pushdown Automata and Stack-Based Parsing (updated April 27, 2016)
• Lecture 3: Tabular Parsing (updated May 18, 2016)
• Lecture 4: Tree-Adjoining Grammars and Related Formalisms (updated May 30, 2016)
• Lecture 5: Mildly Context-Sensitive Languages (updated July 8, 2016)

Last modified: 2016-07-08 17:05:09 JST