Well-nestedness properly subsumes strict derivational minimalism

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6736 LNAI, Issue , 2011, Pages 112-118

  Kanazawa, Makoto ^a   Michaelis, Jens ^b   Salvati, Sylvain ^c   Yoshinaka, Ryo ^d  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^b BIELEFELD UNIVERSITY   (Germany)

^c INRIA   (France)

^d JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT-SENSITIVE; MULTIPLE CONTEXT-FREE GRAMMAR; STRING LANGUAGES; STRUCTURAL DIFFERENCES; CONTEXT SENSITIVE; MULTIPLE CONTEXT FREE GRAMMARS; NESTEDNESS;

COMPUTATIONAL LINGUISTICS; COMPUTATION THEORY; COMPUTATIONAL GRAMMARS; CONTEXT FREE GRAMMARS; LINGUISTICS;

CONTEXT FREE LANGUAGES;

EID: 79960115054     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22221-4_8     Document Type: Conference Paper

References (34)

1. Chomsky, N.: The Minimalist Program. MIT Press, Cambridge (1995)
2. Chomsky, N.: Derivation by phase. In: Kenstowicz, M. (ed.) Ken Hale. A Life in Language, pp. 1-52. MIT Press, Cambridge (2001)
3. Chomsky, N.: On phases. In: Freidin, R., Otero, C., Zubizaretta, M.L. (eds.) Foundational Issues in Linguistic Theory, pp. 133-166. MIT Press, Cambridge (2008)
4. Engelfriet, J., Rozenberg, G., Slutzki, G.: Tree transducers, L systems, and twoway machines. Journal of Computer and System Sciences 20, 150-202 (1980) (Pubitemid 11421551)
5. Gärtner, H.-M., Michaelis, J.: A note on the complexity of constraint interaction: Locality conditions and minimalist grammars. In: Blache, P., Stabler, E., Busquets, J., Moot, R. (eds.) LACL 2005. LNCS (LNAI), vol. 3492, pp. 114-130. Springer, Heidelberg (2005) (Pubitemid 43901936)
6. 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?, pp. 161-195. Mouton de Gruyter, Berlin (2007)
7. Gazdar, G.: Unbounded dependencies and coordinate structure. Linguistic Inquiry 12, 155-184 (1981)
8. Girard, J.Y.: Linear logic. Theoretical Computer Science 50, 1-102 (1987)
9. de Groote, P., Morrill, G., Retoré, C. (eds.): LACL 2001. LNCS (LNAI), vol. 2099. Springer, Heidelberg (2001)
10. Harkema, H.: A characterization of minimalist languages. In: de Groote, P. et al (eds.) [9], pp. 193-211
11. Joshi, A.K.: Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions? In: Dowty, D.R., Karttunen, L., Zwicky, A.M. (eds.) Natural Language Parsing, pp. 206-250. Cambridge University Press, New York (1985)
12. Kanazawa, M.: The convergence of well-nested mildly context-sensitive grammar formalisms (2009), invited talk held at FG-2009, Bordeaux
13. Kanazawa, M., Salvati, S.: The copying power of well-nested multiple contextfree grammars. In: Dediu, A.-H., Fernau, H., Martín-Vide, C. (eds.) LATA 2010. LNCS, vol. 6031, pp. 344-355. Springer, Heidelberg (2010)
14. Kobele, G.M.: Generating Copies. An investigation into structural identity in language and grammar. Ph.D. thesis, University of California, Los Angeles (2006)
15. Kobele, G.M., Michaelis, J.: Two type-0 variants of minimalist grammars. In: Rogers, J. (ed.) [25], pp. 81-91
16. Koopman, H., Szabolcsi, A.: Verbal Complexes. MIT Press, Cambridge (2000)
17. Kracht, M.: The Mathematics of Language. Mouton de Gruyter, Berlin (2003)
18. Michaelis, J.: Derivational minimalism is mildly context-sensitive. In: Moortgat, M. (ed.) LACL 1998. LNCS (LNAI), vol. 2014, pp. 179-198. Springer, Heidelberg (2001) (Pubitemid 33298998)
19. Michaelis, J.: On Formal Properties of Minimalist Grammars. Linguistics in Potsdam 13, Universitätsbibliothek, Publikationsstelle, Potsdam, Ph.D. thesis (2001)
20. Michaelis, J.: Transforming linear context-free rewriting systems into minimalist grammars. In: de Groote, et al (eds.) [9], pp. 228-244
21. Michaelis, J.: Observations on strict derivational minimalism. Electronic Notes in Theoretical Computer Science 53, 192-209 (2004) (Pubitemid 40672158)
22. Michaelis, J.: An additional observation on strict derivational minimalism. In: Rogers, J. (ed.) [25], pp. 101-111
23. Mönnich, U.: Some remarks on mildly context-sensitive copying. In: Hanneforth, T., Fanselow, G. (eds.) Language and Logos, pp. 367-389. Akad. Verlag, Berlin (2010)
24. Rambow, O., Satta, G.: Independent parallelism in finite copying parallel rewriting systems. Theoretical Computer Science 223, 87-120 (1999) (Pubitemid 129609095)
25. Rogers, J.: Proceedings of FG-MoL 2005. CSLI Publications, Stanford (2009)
26. Salvati, S.: Minimalist grammars in the light of logic. Research Report, INRIA Bordeaux (2011), http://hal.inria.fr/inria-00563807/en/
27. Seki, H., Matsumura, T., Fujii, M., Kasami, T.: On multiple context-free grammars. Theoretical Computer Science 88, 191-229 (1991) (Pubitemid 21719100)
28. Stabler, E.P.: Derivational minimalism. In: Retoré, C. (ed.) LACL 1996. LNCS (LNAI), vol. 1328, pp. 68-95. Springer, Heidelberg (1997)
29. 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)
30. Stabler, E.P.: Recognizing head movement. In: de Groote, P., et al [9], pp. 245-260
31. Stabler, E.P.: Computational perspectives on minimalism. In: Boeckx, C. (ed.) Oxford Handbook of Linguistic Minimalism, pp. 616-641. Oxford University Press, New York (2011)
32. Stabler, E.P., Keenan, E.L.: Structural similarity within and among languages. Theoretical Computer Science 293, 345-363 (2003)
33. Vijay-Shanker, K., Weir, D.J., Joshi, A.K.: Characterizing structural descriptions produced by various grammatical formalisms. In: 25th Annual Meeting of the Association for Computational Linguistics, Stanford, CA, pp. 104-111. ACL (1987)
34. Villemonte de la Clergerie, É.: Parsing mcs languages with thread automata. In: Proceedings of the Sixth International Workshop on Tree Adjoining Grammars and Related Formalisms, Venezia, pp. 101-108 (2002)