Reference-Set Constraints as Linear Tree Transductions via Controlled Optimality Systems
Reference-set constraints are a special class of constraints used in Minimalist syntax. They extend the notion of well-formedness beyond the level of single trees: When presented with some phrase structure tree, they compute its set of competing output candidates and determine the optimal output(s) according to some economy metric. Doubts have frequently been raised in the literature whether such constraints are computationally tractable . I define a subclass of Optimality Systems (OSs) that is sufficiently powerful to accommodate a wide range of reference-set constraints and show that these OSs are globally optimal , a prerequisite for them being computable by linear tree transducers. As regular and linear context-free tree languages are closed under linear tree transductions, this marks an important step towards showing that the expressivity of various syntactic formalisms is not increased by adding reference-set constraints. In the second half of the paper, I demonstrate the feasibility of the OS-approach by exhibiting an efficiently computable OS for a prominent reference-set constraint, Focus Economy .
KeywordsOptimality Systems Tree Transducers Reference-Set Constraints Transderivationality Modeling
Unable to display preview. Download preview PDF.
- 4.Johnson, D., Lappin, S.: Local Constraints vs. Economy. CSLI, Stanford (1999)Google Scholar
- 5.Jäger, G.: Gradient constraints 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)Google Scholar
- 6.Karttunen, L.: The proper treatment of optimality in computational phonology (1998); manuscript, Xerox Research Center EuropeGoogle Scholar
- 9.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); Workshop Organized as Part of the Europen Summer School on Logic, Language and Information (ESSLLI 2007), Dublin, Ireland, August 6-17 (2007) Google Scholar
- 10.Reinhart, T.: Interface Strategies: Optimal and Costly Computations. MIT Press, Cambridge (2006)Google Scholar
- 13.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)Google Scholar