Optimality Theory and the Generative Complexity of Constraint Violability

Computational Linguistics

Volumn 24, Issue 2, 1998, Pages 306-315

  Frank, Robert ^a   Satta, Giorgio ^b  

^a Department of Cognitive Science ^*  (United States)

^b Dipto di Elettronica ed Informatica   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

MAPPING;

FINITE STATE TRANSDUCERS; GENERATIVE CAPACITY; OPTIMALITY THEORIES; RATIONAL RELATIONS; REGULAR SETS; REWRITE RULES; RULE BASED;

SPEECH;

EID: 0038814455     PISSN: 08912017     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Barton, G. Edward, Robert C. Berwick, and Eric Sven Ristad. 1987. Computational Complexity and Natural Language. MIT Press, Cambridge, MA.
2. Bird, Steven and T. Mark Ellison. 1994. One-level phonology: Autosegmental representations and rules as finite automata. Computational Linguistics, 20(1):55-90.
3. Burzio, Luigi. 1994. Principles of English Stress. Cambridge University Press, Cambridge.
4. Ellison, T. Mark. 1994. Phonological derivation in optimality theory. In Proceedings of the 15th International Conference on Computational Linguistics, pages 1007-1013.
5. Gurari, Eitan. 1989. An Introduction to the Theory of Computation. Computer Science Press, New York, NY.
6. Johnson, C. Douglas. 1972. Formal Aspects of Phonological Description. Mouton, The Hague.
7. Kaplan, Ronald M. and Martin Kay. 1994. Regular models of phonological rule systems. Computational Linguistics, 20(3):331-378. Written in 1980.
8. Karttunen, Lauri. 1993. Finite-state constraints. In John Goldsmith, editor, The Last Phonological Rule. University of Chicago Press, Chicago, pages 173-194.
9. Koskenniemi, Kimmo. 1984. A general computational model for word-form recognition and production. In Proceedings of the 10th International Conference on Computational Linguistics, pages 178-181.
10. McCarthy, John and Alan Prince. 1993. Generalized alignment. In Geert Booij and Jaap van Marie, editors, Yearbook of Morphology 1993. Kluwer, Dordrecht, pages 79-153.
11. McCarthy, John and Alan Prince. 1995. Faithfulness and reduplicative identity. In UMOP 18: Papers in Optimally Theory. Graduate Linguistics Students Association, University of Massachusetts, Amherst, pages 249-384.
12. Paradis, Carole. 1988. On constraints and repair strategies. The Linguistic Review, 6(1):71-97.
13. Prince, Alan and Paul Smolensky. 1993. Optimality theory: Constraint interaction in generative grammar. Manuscript, Rutgers University and University of Colorado, Boulder.
14. Scobbie, James. 1991. Attribute Value Phonology. Ph.D. thesis, University of Edinburgh.
15. Sproat, Richard. 1992. Morphology and Computation. MIT Press, Cambridge, MA.
16. Tesar, Bruce. 1995. Computational Optimality Theory. Ph.D. thesis, University of Colorado, Boulder.