Some notes on the formal properties of bidirectional optimality theory

Journal of Logic, Language and Information

Volumn 11, Issue 4, 2002, Pages 427-451

  Jäger, Gerhard ^a,b  

^a UTRECHT UNIVERSITY   (Netherlands)

^b Zentrum fur Allgemeine Sprachwissenschaft   (Germany)

Author keywords

Finite state transducers; Formal languages; Optimality theory; Regular languages

Indexed keywords

EID: 0038814458     PISSN: 09258531     EISSN: 15729583     Source Type: Journal    
DOI: 10.1023/A:1019969702169     Document Type: Article

References (16)

1. Blutner, R., 1998, "Lexical pragmatics," Journal of Semantics 15, 115-162.
2. Blutner, R., 2000, "Some aspects of optimality in natural language interpretation," Journal of Semantics 17, 189-216.
3. Frank, R. and Satta, G., 1998, "Optimality theory and the generative complexity of constraint violability," Computational Linguistics 24, 307-315.
4. Gécseg, E and Steinby, M., 1997, "Tree languages," pp. 1-68 in Handbook of Formal Languages, Vol. III, G. Rozenberg and A. Salomaa, eds., Berlin: Springer-Verlag.
5. Heim, I., 1990, "On the projection problem for presuppositions, " pp. 397-405 in Pragmatics, S. Davis, ed., Oxford: Oxford University Press.
6. Horn, L., 1984, "Towards a new taxonomy for pragmatic inference: Q-based and R-based implicatures," pp. 11-42 in Meaning, Form, and Use in Context, D. Schiffrin, ed., Washington: Georgetown University Press.
7. Joshi, A., 1985, "How much context-sensitivity is necessary for characterizing structural descriptions - tree adjoining grammars," pp. 206-250 in Natural Language Processing. Theoretical, Computational and Psychological Perspectives, D. Dowty, L. Karttunen, and A. Zwicky, eds., Cambridge: Cambridge University Press.
8. Kager, R., 1999, Optimality Theory, Cambridge: Cambridge University Press.
9. Karttunen, L., 1998, "The proper treatment of optimality in computational phonology," manuscript, Xerox Research Centre Europe.
10. Levinson, S.C., 1987, "Pragmatics and the grammar of anaphora," Journal of Linguistics 23, 379-434.
11. Morawietz, E and Cornell, T., 1997, "Representing constraints with automata," pp. 468-475 in 35th Annual Meeting of the ACL, Madrid, Spain, P Cohen and W. Wahlsterl, eds., ACL.
12. Prince, A. and Smolensky, P., 1993, "Optimality theory: Constraint interaction in generative grammar," Technical Report TR-2, Rutgers University Cognitive Science Center, New Brunswick, NJ.
13. Roche, E. and Schabes, Y., 1997, "Introduction," pp. 1-65 in Finite-State Language Processing, E. Roche and Y. Schabes, eds., Cambridge, MA: MIT Press.
14. Shieber, S., 1985, "Evidence against the context-freeness of natural language," Linguistics and Philosphy 8, 333-343.
15. van der Sandt, R., 1992, "Presupposition projection as anaphora resolution," Journal of Semantics 9, 333-377.
16. Wartena, C., 2000, "A note on the complexity of optimality systems," pp. 64-72 in Studies in Optimality Theory, R. Blutner and G. Jäger, eds., Universität Potsdam. (Also available at Rutgers Optimality Archive as ROA 385-03100.)