Grammar in Performance and Acquisition, ENS Paris 2008

Edward Stabler, email: stabler@ucla.edu

Slides:

• lecture notes (to be updated during the week): 1 grammar, 2 interfaces, 3 recognition, 4 acquisition,

Background readings:

• 1 formal grammar:
  • I will use some examples from papers by Abels, Cinque, Barbiers, from week 1
  • Stabler (1997) Derivational minimalism. Revised version appears in Retoré 1997
  • Stabler (1999) Remnant movement and structural complexity. Revised version appears in Bouma, Hinrichs, Kruijff & Oehrle 1999.
  • Michaelis (2001) "On Formal Properties of Minimalist Grammars", Potsdam thesis
  • Stabler (2003) Comparing 3 perspectives on head movement. From Mahajan (2003)
  • Stabler & Keenan (2003) Structural similarity. Revised version, Theoretical Computer Science 293: 345-363.
  • Guillaumin (2004) Conversions between mildly context sensitive formalisms (Ocaml implementation)
  • Gärtner & Michaelis (2005) Complexity of constraint interaction: Locality conditions and minimalist grammars. See also Gärtner & Sauerland (2007)
  • Kobele (2006) "Generating Copies: An Investigation into Structural Identity in Language and Grammar", UCLA thesis
  • MCFGs, TAGs etc: Seki et al. (1991), Vijay-Shanker & Weir (1994)
• 2 interfaces:
  • Simple type theory for basic semantics. A good introduction is provided in chapters 2-3 of Carpenter 1998
  • Classics: Church (1940), Henkin (1950), Barendregt (1992). Extending simple type theory with recursive families of types: see Capretta's 2002 thesis
  • Texts like Pierce (2002) or Sorensen & Urzyczyn (2006) introduce much more type theory than we need for this class. But a background in type theory is essential for understanding proposals like those in Moortgat (2002), Retoré & Lecomte (2003), de Groote (2007), Salvati (2005), Barker & Jacobson (2007), etc.
  • For an introduction to morphology by composition of transducers see Roark&Sproat (2007). OT phonology by transducer composition, see Riggle (2004), Eisner (1997)
  • For the daring, perhaps the most natural perspective on PF-syntax-LF is provided by tree transducers: Michaelis, Mönnich & Morawietz (2001), Kobele, Retoré & Salvati (2006)
• 3 recognition:
  • Harkema (2001) "Parsing Minimalist Languages", UCLA thesis
  • Hale (2003) "Grammar, Uncertainty and Sentence Processing", Johns Hopkins thesis
  • Stabler (2000) Minimalist grammars and recognition. Revised version appears in Rohrer, Rossdeutscher, & Kamp 2001
  • Goodman (1999) Semiring parsing
  • Implementations for experimentation
• 4 acquisition:
  • Kanazawa (1996) Identification in the limit of categorial grammars
  • Stabler (2008) Learnability (Ling212) lecture notes, ch.5 on learning MGs. Cf also Bonato&Retoré (2001), Stabler et al (2003),