E Stabler: Paris 2012

Patterns and factors in natural systems 2012 ENS Paris

Fitch, Friederici & Hagoort (2012), eds. Theme Issue 'Pattern perception and computational complexity', Philosophical Transactions of the Royal Society B
Stabler (2010) Computational perspectives on minimalism (See related work on Stabler's webpage)
Kobele, Retoré & Salvati (2007) An automata theoretic approach to minimalism (See related work on Kobele's webpage)
Graf (2011) Closure properties of the derivation tree languages. (See related work on Graf's webpage)
Mönnich (2007) Minimalist syntax, multiple regular tree grammars and direction preserving tree transductions. (See related work on Mönnich's webpage, and Morawietz 2003)

Michaelis, Mönnich & Morawietz (2001) Derivational minimalism in two regular and logical steps (See related work on Michaelis's webpage)

Variations, extensions, related work

Salvati (2011) Minimalist grammars in the light of logic.
Cf. Clark 2012, Morrill 2012, Vermaat 2006, Retoré & Lecomte 2001, Vermaat 1999, Cornell 1999
Kanazawa, Michaelis, Salvati (2011) Well-nestedness properly subsumes strict derivational minimalism
Kobele & Michaelis (2011) Disentangling notions of specifier impenetrability
Frey & Gärtner (2002) On the treatment of scrambling and adjunction in minimalist grammars
Hunter&Frank (2012) Eliminating rightward movement: Extraposition as flexible linearisation of adjuncts (cf related work on Hunter's webpage)
Gärtner & Michaelis (2010) On the treatment of multiple-wh interrogatives in minimalist grammars
Gärtner & Michaelis (2005) Complexity of constraint interaction: Locality conditions and minimalist grammars. See also Gärtner & Sauerland 2007
Constraints from a top-down perspective: Bianchi&Chesi 2012, Bianchi&Chesi 2008
Guillaumin (2004) Conversions between mildly context sensitive formalisms (code here)
MCFGs Seki&al (1991), MCFG+1, MCFG+2,
Salvati (2011) MIX is a 2-MCFL
ACGs homepage, see esp. de Groote, Yoshinaka & Maarek (2007)
TAGs Weir 1988, Vijay-Shanker & Weir 1994, Rambow 1994, Kallmeyer 1999, Rogers 2004, Shieber 2007, Nesson&al 2010, Chen-Main&Joshi 2010, TAG+11, TAG+10, TAG+9
Michaelis & Kracht (1996) Semilinearity as a syntactic invariant. (See related work on 'referent systems' on Kracht's webpage and the links in §3 below) Cf. response by Bhatt & Joshi 2004 and Kobele's thesis

Stabler (2012) Two models of MG parsing, UCLA ms. (code here)
Stabler (2011) Top-down recognizers for MCFGs and MGs. (code here)
Mainguy (2010) A probabilistic top-down parser for minimalist grammars
Harkema (2001) Parsing Minimalist Languages, UCLA thesis
Hale (2003) Grammar, Uncertainty and Sentence Processing, Johns Hopkins thesis
Related efforts inspired by Chomskian syntax: Chesi's 2007 top-down parser, Fong's 1999 bottom-up parser
Top-down beam parsing and close relatives: Roark 2001, Roark 2004, Collins&Roark 2004, Johnson&Roark 2000, and bottom-up beams Bodenstab&al 2011, Jurafsky 1996
Kallmeyer (2010) Parsing Beyond Context-Free Grammars
Droste&al (2009) Handbook of Weighted Automata
beim Graben&Gerth (2012) Geometric representations for minimalist grammars

Kobele (2012) Importing Montagovian dynamics into minimalism
Symmetric categorial grammar
Compositionality: Kracht 2001, 2007, 2007a
An easy introduction to simple type theory 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 2000

Yoshinaka & Clark (2010) Polynomial time learning of some multiple context-free languages with a minimally adequate teacher.
Yoshinaka (2009) Efficient Learning of Multiple Context-Free Languages with Multidimensional Substitutability from Positive Data

Gallistel&al (1991) Lessons from animal learning for the study of cognitive development. Cf. Gallistel 2011
Berwick&al (2012) Songs to syntax: the linguistics of birdsong
ten Cate&Okanoya (2012) Review article: Revisiting the syntactic abilities of non-human animals: natural vocalizations and artificial grammar learning
Okanoya (2004) The Bengalese Finch: A window on the behavioral neurobiology of birdsong syntax
Cody (2012) California Thrasher