This is a seminar intended to explore the relationship between formal grammars and formal parsers. This is primarily a collection of readings that the class found useful. Tim Hunter and Ellen Lau both deserve quite a bit of credit for inspiring this course, and providing advice for some of the readings and organization.
I am also taking inspiration from Philip Resnik's course, and borrowing blatantly for topics 11-13.
All deficiencies are my fault.
|1||Introduction||Marr chapter 1 | MMiL chapter 16||Fodor and Pylyshyn 1988 | Smolensky 1988|
|2||Regular Grammars||MMiL chapter 17|
|3||Context Free Grammars||MMiL chapter 18|
|4||Minimalist Grammars||Stabler 2010 sections 1 and 2||Chapter 1 of Thomas Graf's dissertation
Lecture 16 by Graf about derivation trees
|5||Multiple Context Free Grammars||Clark 2014|
|6||MGs and MCFGs||Stabler 2013 section 1 | Hunter and Dyer 2013 sections 1 and 2|
|7||Top-down and Bottom-up Parsers for CFGs||Kanazawa lecture 2 | Hunter 2018a|
|8||Left-corner Parsers for CFGs||Hunter 2018a | Kanazawa lecture 2 | (NLTK chapter 8) | (Jurafsky and Martin chapter 12)|
|9||Top-down Parsers for MGs||Hunter 2018b sections 1 and 2 | (Stabler 2013)|
|10||Left-corner Parsers for MGs||Hunter 2018b sections 1 and 2 | Stanojevic and Stabler 2018|
|11||Center-embedding||Pulman 1986 | Abney and Johnson 1991|
|12||Garden Paths||Shieber 1983 | Jurafsky and Martin chapter 13 | Henderson 2004|
|13||Act-R||Lewis and Vasishth 2005 | Whitehill 2013|
|14||Surprisal and Entropy?||Hale 2016|