Closure Properties of Minimalist Derivation Tree Languages
Recently, the question has been raised whether the derivation tree languages of Minimalist grammars (MGs; [14, 16]) are closed under intersection with regular tree languages [4, 5]. Using a variation of a proof technique devised by Thatcher , I show that even though closure under intersection does not obtain, it holds for every MG and regular tree language that their intersection is identical to the derivation tree language of some MG modulo category labels. It immediately follows that the same closure property holds with respect to union, relative complement, and certain kinds of linear transductions. Moreover, enriching MGs with the ability to put regular constraints on the shape of their derivation trees does not increase the formalism’s weak generative capacity. This makes it straightforward to implement numerous linguistically motivated constraints on the Move operation.
KeywordsMinimalist Grammars Derivation Tree Languages Closure Properties Regular Tree Languages Derivational Constraints
Unable to display preview. Download preview PDF.
- 2.Chomsky, N.: Derivation by phase. In: Kenstowicz, M.J. (ed.) Ken Hale: A Life in Language, pp. 1–52. MIT Press, Cambridge (2001)Google Scholar
- 3.Gärtner, H.M., Michaelis, J.: Some remarks on locality conditions and minimalist grammars. In: Sauerland, U., Gärtner, H.M. (eds.) Interfaces + Recursion = Language? Chomsky’s Minimalism and the View from Syntax-Semantics, pp. 161–196. Mouton de Gruyter, Berlin (2007)Google Scholar
- 4.Graf, T.: Reference-set constraints as linear tree transductions via controlled optimality systems. In: Proceedings of the 15th Conference on Formal Grammar (2010) (to appear)Google Scholar
- 5.Graf, T.: A tree transducer model of reference-set computation. UCLA Working Papers in Linguistics 15, article 4 (2010)Google Scholar
- 7.Joshi, A.: Tree-adjoining grammars: How much context sensitivity is required to provide reasonable structural descriptions? In: Dowty, D., Karttunen, L., Zwicky, A. (eds.) Natural Language Parsing, pp. 206–250. Cambridge University Press, Cambridge (1985)Google Scholar
- 9.Kobele, G.M.: Generating Copies: An Investigation into Structural Identity in Language and Grammar. Ph.D. thesis, UCLA (2006)Google Scholar
- 10.Kobele, G.M., Retoré, C., Salvati, S.: An Automata-Theoretic Approach to Minimalism. In: Rogers, J., Kepser, S. (eds.) Model Theoretic Syntax at 10, pp. 71–80 (2007)Google Scholar
- 15.Stabler, E.P.: Computational perspectives on minimalism. In: Boeckx, C. (ed.) Oxford Handbook of Linguistic Minimalism, pp. 617–643. Oxford University Press, Oxford (2011)Google Scholar