Abstract
A general framework is presented that allows for Minimalist grammars to use arbitrary movement operations under the proviso that they are all definable by monadic second-order formulas over derivation trees. Lowering, sidewards movement, and clustering, among others, are the result of instantiating the parameters of this framework in a certain way. Even though weak generative capacity is not increased, strong generative capacity may change depending on the available movement types. Notably, TAG-style tree adjunction can be emulated by a special type of lowering movement.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bloem, R., Engelfriet, J.: A comparison of tree transductions defined by monadic second-order logic and attribute grammars. Journal of Computational System Science 61, 1–50 (2000)
Gärtner, H.-M., Michaelis, J.: On the treatment of multiple-wh-interrogatives in minimalist grammars. In: Hanneforth, T., Fanselow, G. (eds.) Language and Logos, pp. 339–366. Akademie Verlag, Berlin (2010)
Graf, T.: Closure Properties of Minimalist Derivation Tree Languages. In: Pogodalla, S., Prost, J.-P. (eds.) LACL 2011. LNCS (LNAI), vol. 6736, pp. 96–111. Springer, Heidelberg (2011)
Graf, T.: Locality and the complexity of minimalist derivation tree languages. In: Proceedings of the 16th Conference on Formal Grammar (2011) (to appear)
Graf, T.: Tree adjunction as lowering in minimalist grammars (2012), ms., UCLA
Harkema, H.: A Characterization of Minimalist Languages. In: de Groote, P., Morrill, G., Retoré, C. (eds.) LACL 2001. LNCS (LNAI), vol. 2099, pp. 193–211. Springer, Heidelberg (2001)
Hornstein, N.: Movement and control. Linguistic Inquiry 30, 69–96 (1999)
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)
Kobele, G.M.: Generating Copies: An Investigation into Structural Identity in Language and Grammar. Ph.D. thesis, UCLA (2006)
Kobele, G.M.: Across-the-board extraction and minimalist grammars. In: Proceedings of the Ninth International Workshop on Tree Adjoining Grammars and Related Frameworks (2008)
Kobele, G.M.: Minimalist Tree Languages Are Closed Under Intersection with Recognizable Tree Languages. In: Pogodalla, S., Prost, J.-P. (eds.) LACL 2011. LNCS (LNAI), vol. 6736, pp. 129–144. Springer, Heidelberg (2011)
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)
Michaelis, J.: Transforming Linear Context-Free Rewriting Systems into Minimalist Grammars. In: de Groote, P., Morrill, G., Retoré, C. (eds.) LACL 2001. LNCS (LNAI), vol. 2099, pp. 228–244. Springer, Heidelberg (2001)
Mönnich, U.: Grammar morphisms (2006), University of Tübingen
Nunes, J.: The Copy Theory of Movement and Linearization of Chains in the Minimalist Program. Ph.D. thesis, University of Maryland, College Park (1995)
Rogers, J.: A Descriptive Approach to Language-Theoretic Complexity. CSLI, Stanford (1998)
Salvati, S.: Minimalist Grammars in the Light of Logic. In: Pogodalla, S., Quatrini, M., Retoré, C. (eds.) Logic and Grammar. LNCS, vol. 6700, pp. 81–117. Springer, Heidelberg (2011)
Seki, H., Matsumura, T., Fujii, M., Kasami, T.: On multiple context-free grammars. Theoretical Computer Science 88, 191–229 (1991)
Stabler, E.P.: Remnant movement and complexity. In: Bouma, G., Kruijff, G.-J.M., Hinrichs, E., Oehrle, R.T. (eds.) Constraints and Resources in Natural Language Syntax and Semantics, pp. 299–326. CSLI Publications, Stanford (1999)
Stabler, E.P.: Sidewards without copying. In: Penn, G., Satta, G., Wintner, S. (eds.) Proceedings of the Conference on Formal Grammar 2006, pp. 133–146. CSLI Publications, Stanford (2006)
Stabler, E.P.: Computational perspectives on minimalism. In: Boeckx, C. (ed.) Oxford Handbook of Linguistic Minimalism, pp. 617–643. Oxford University Press, Oxford (2011)
Stabler, E.P., Keenan, E.: Structural similarity. Theoretical Computer Science 293, 345–363 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Graf, T. (2012). Movement-Generalized Minimalist Grammars. In: Béchet, D., Dikovsky, A. (eds) Logical Aspects of Computational Linguistics. LACL 2012. Lecture Notes in Computer Science, vol 7351. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31262-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-31262-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31261-8
Online ISBN: 978-3-642-31262-5
eBook Packages: Computer ScienceComputer Science (R0)