Skip to main content
Log in

Some Notes on the Formal Properties of Bidirectional Optimality Theory

  • Published:
Journal of Logic, Language and Information Aims and scope Submit manuscript

Abstract

In this paper, we discuss some formal properties of the model ofbidirectional Optimality Theory that was developed inBlutner (2000). We investigate the conditions under whichbidirectional optimization is a well-defined notion, and we give aconceptually simpler reformulation of Blutner's definition. In thesecond part of the paper, we show that bidirectional optimization can bemodeled by means of finite state techniques. There we rely heavily onthe related work of Frank and Satta (1998) about unidirectionaloptimization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Blutner, R., 1998, “Lexical pragmatics, ” Journal of Semantics 15, 115–162.

    Google Scholar 

  • Blutner, R., 2000, “Some aspects of optimality in natural language interpretation, ” Journal of Semantics 17, 189–216.

    Google Scholar 

  • Frank, R. and Satta, G., 1998, “Optimality theory and the generative complexity of constraint violability, ” Computational Linguistics 24, 307–315.

    Google Scholar 

  • Gécseg, F. 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.

    Google Scholar 

  • Heim, I., 1990, “On the projection problem for resuppositions, ” pp. 397–405 in Pragmatics, S. Davis, ed., Oxford: Oxford University Press.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Kager, R., 1999, Optimality Theory, Cambridge: Cambridge University Press.

    Google Scholar 

  • Karttunen, L., 1998, “The proper treatment of optimality in computational phonology, ” manuscript, Xerox Research Centre Europe.

  • Levinson, S.C., 1987, “Pragmatics and the grammar of anaphora, ” Journal of Linguistics 23, 379–434.

    Google Scholar 

  • Morawietz, F. and Cornell, T., 1997, “Representing constraints with automata, ” pp. 468–475 in 35 th Annual Meeting of the ACL, Madrid, Spain, P. Cohen and W. Wahlsterl, eds., ACL.

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Shieber, S., 1985, “Evidence against the context-freeness of natural language, ” Linguistics andPhilosphy 8, 333–343.

    Google Scholar 

  • van der Sandt, R., 1992, “Presupposition projection as anaphora resolution, ” Journal of Semantics 9, 333–377.

    Google Scholar 

  • 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.)

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jäger, G. Some Notes on the Formal Properties of Bidirectional Optimality Theory. Journal of Logic, Language and Information 11, 427–451 (2002). https://doi.org/10.1023/A:1019969702169

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019969702169

Navigation