Computer Science – Computation and Language
Scientific paper
1998-04-26
Proceedings of FSMNLP'98. International Workshop on Finite-State Methods in Natural Language Processing, pages 1-12, June 29 -
Computer Science
Computation and Language
12 pages. Postscript
Scientific paper
This paper presents a novel formalization of optimality theory. Unlike previous treatments of optimality in computational linguistics, starting with Ellison (1994), the new approach does not require any explicit marking and counting of constraint violations. It is based on the notion of "lenient composition," defined as the combination of ordinary composition and priority union. If an underlying form has outputs that can meet a given constraint, lenient composition enforces the constraint; if none of the output candidates meet the constraint, lenient composition allows all of them. For the sake of greater efficiency, we may "leniently compose" the GEN relation and all the constraints into a single finite-state transducer that maps each underlying form directly into its optimal surface realizations, and vice versa, without ever producing any failing candidates. Seen from this perspective, optimality theory is surprisingly similar to the two older strains of finite-state phonology: classical rewrite systems and two-level models. In particular, the ranking of optimality constraints corresponds to the ordering of rewrite rules.
No associations
LandOfFree
The Proper Treatment of Optimality in Computational Phonology does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with The Proper Treatment of Optimality in Computational Phonology, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Proper Treatment of Optimality in Computational Phonology will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-574198