Abstract
Choosing as my vantage point the linguistically motivated Müller-Sternefeld hierarchy [23], which classifies constraints according to their locality properties, I investigate the interplay of various syntactic constraint classes on a formal level. For non-comparative constraints, I use Rogers’s framework of multi-dimensional trees [31] to state Müller and Sternefeld’s definitions in general yet rigorous terms that are compatible with a wide range of syntactic theories, and I formulate conditions under which distinct non-comparative constraints are equivalent. Comparative constraints, on the other hand, are shown to be best understood in terms of optimality systems [5]. From this I derive that some of them are reducible to non-comparative constraints. The results jointly vindicate a broadly construed version of the Müller-Sternefeld hierarchy, yet they also support a refined picture of constraint interaction that has profound repercussions for both the study of locality phenomena in natural language and how the complexity of linguistic proposals is to be assessed.
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
Cable, S.: The Grammar of Q: Q-Particles and the Nature of Wh-Fronting. Ph.D. thesis, MIT, Cambridge (2007)
Chomsky, N.: A minimalist program for linguistic theory. In: Hale, K., Keyser, S.J. (eds.) The View from Building, vol. 20, pp. 1–52. MIT Press, Cambridge (1993)
Chomsky, N.: The Minimalist Program. MIT Press, Cambridge (1995)
Chomsky, N., Schüzenberger, M.P.: The algebraic theory of context-free languages. In: Braffort, P., Hirschberg, D. (eds.) Computer Programming and Formal Systems. Studies in Logic and the Foundations of Mathematics, pp. 118–161. North-Holland, Amsterdam (1963)
Frank, R., Satta, G.: Optimality theory and the generative complexity of constraint violability. Computational Linguistics 24, 307–315 (1998)
Gazdar, G., Klein, E., Pullum, G.K., Sag, I.A.: Generalized Phrase Structure Grammar. Blackwell, Oxford (1985)
Gerdemann, D., van Noord, G.: Approximation and exactness in finite-state phonology. In: Eisner, J., Karttunen, L., Thériault, A. (eds.) Finite State Phonology. Proceedings SIGPHON 2000, ACL (2000)
Graf, T.: Reference sets and congruences (in progress), ms. University of California, Los Angeles
Grodzinsky, Y., Reinhart, T.: The innateness of binding and coreference. Linguistic Inquiry 24, 69–102 (1993)
Johnson, D., Lappin, S.: Local Constraints vs. Economy. CSLI, Stanford (1999)
Jäger, G.: Gradient constraint in finite state OT: The unidirectional and the bidirectional case. In: Kaufmann, I., Stiebels, B. (eds.) More than Words. A Festschrift for Dieter Wunderlich, pp. 299–325. Akademie Verlag, Berlin (2002)
Kanazawa, M., Salvati, S.: Generating control languages with abstract categorial grammars. In: Kallmeyer, L., Monachesi, P., Penn, G. (eds.) Formal Grammar FG 2007, CSLI Publications, Stanford (2007), http://www.labri.fr/publications/mef/2007/KS07
Karttunen, L.: The proper treatment of optimality in computational phonology, manuscript, Xerox Research Center Europe (1998)
Kasper, R., Kiefer, B., Netter, K., Vijay-Shanker, K.: Compilation of HPSG to TAG. In: Proceedings of the 33rd annual meeting of the Association for Computational Linguistics, pp. 92–99 (1995)
Kepser, S., Mönnich, U.: Closure properties of linear context-free tree languages with an application to optimality theory. Theoretical Computer Science 354, 82–97 (2006)
Kobele, G.M., Michaelis, J.: Two type-0 variants of minimalist grammars. In: FG-MoL 2005. The 10th conference on Formal Grammar and the 9th Meeting on Mathematics of Language, Edinburgh, pp. 81–93 (2005)
Kracht, M.: Is there a genuine modal perspective on feature structures? Linguistics and Philosophy 18, 401–458 (1995)
Kracht, M.: Syntactic codes and grammar refinement. Journal of Logic, Language and Information 4, 41–60 (1995)
Kracht, M.: Inessential features. In: Retoré, C. (ed.) LACL 1996. LNCS (LNAI), vol. 1328, p. 43. Springer, Heidelberg (1997)
Michaelis, J.: Derivational minimalism is mildly context-sensitive. In: Moortgat, M. (ed.) LACL 1998. LNCS (LNAI), vol. 2014, pp. 179–198. Springer, Heidelberg (2001)
Müller, G.: Constraints in syntax. Lecture Notes, Universität Leipzig (2005)
Müller, G.: On deriving CED effects from the PIC. Linguistic Inquiry 41, 35–82 (2010)
Müller, G., Sternefeld, W.: The rise of competition in syntax: A synopsis. In: Sternefeld, W., Müller, G. (eds.) Competition in Syntax, pp. 1–68. Mouton de Gruyter, Berlin (2000)
Potts, C.: Three kinds of transderivational constraints. In: Mac Bhloscaidh, S. (ed.) Syntax at Santa Cruz, vol. 3, pp. 21–40, Linguistics Department, UC Santa Cruz, Santa Cruz (2001)
Prince, A., Smolensky, P.: Optimality Theory: Constraint Interaction in Generative Grammar. Blackwell, Oxford (2004)
Reinhart, T.: Anaphora and Semantic Interpretation, Croon-Helm. Chicago University Press (1983)
Rogers, J.: Grammarless phrase structure grammar. Linguistics and Philosophy 20, 721–746 (1997)
Rogers, J.: Strict LT2: Regular: Local: Recognizable. In: Retoré, C. (ed.) LACL 1996. LNCS (LNAI), vol. 1328, pp. 366–385. Springer, Heidelberg (1997)
Rogers, J.: A Descriptive Approach to Language-Theoretic Complexity. CSLI, Stanford (1998)
Rogers, J.: A descriptive characterization of tree-adjoining languages. In: Proceedings of the 17th International Conference on Computational Linguistics (COLING 1998) and the 36th Annual Meeting of the Association for Computational Linguistics (ACL 1998), pp. 1117–1121 (1998)
Rogers, J.: Syntactic structures as multi-dimensional trees. Research on Language and Computation 1(1), 265–305 (2003)
Rogers, J.: wMSO theories as grammar formalisms. Theoretical Computer Science 293, 291–320 (2003)
Stabler, E.P.: Derivational minimalism. In: Retoré, C. (ed.) LACL 1996. LNCS (LNAI), vol. 1328, pp. 68–95. Springer, Heidelberg (1997)
Stroik, T.S.: Locality in Minimalist Syntax. MIT Press, Cambridge (2009)
Takahashi, S., Fox, D.: MaxElide and the re-binding problem. In: Georgala, E., Howell, J. (eds.) Proceedings of SALT XV, pp. 223–240. CLC publications, Ithaca (2005)
Thatcher, J.W.: Characterizing derivation trees for context-free grammars through a generalization of finite automata theory. Journal of Computer and System Sciences 1, 317–322 (1967)
Wartena, C.: A note on the complexity of optimality systems. In: Blutner, R., Jäger, G. (eds.) Studies in Optimality Theory, pp. 64–72. University of Potsdam, Potsdam (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Graf, T. (2010). Some Interdefinability Results for Syntactic Constraint Classes. In: Ebert, C., Jäger, G., Michaelis, J. (eds) The Mathematics of Language. MOL MOL 2009 2007. Lecture Notes in Computer Science(), vol 6149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14322-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-14322-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14321-2
Online ISBN: 978-3-642-14322-9
eBook Packages: Computer ScienceComputer Science (R0)