ArXiv.org · 2000 · 60 citations · 3 references
ComputingComputer ScienceMathematicsAlgorithmsOptimizationTheory Of ComputationApproximation AlgorithmsOptimality TheoryOptimization Theory
Previous work (Frank and Satta 1998; Karttunen, 1998) has shown that Optimality Theory with gradient constraints generally is not finite state. A new finite-state treatment of gradient constraints is presented which improves upon the approximation of Karttunen (1998). The method turns out to be exact, and very compact, for the syllabification analysis of Prince and Smolensky (1993).
3
Regular models of phonological rule systems
Ronald M. Kaplan, Martin Kay · 1994 · 816 citations
Phonological derivation in optimality theory
T. Mark Ellison · 1994 · 128 citations
Transducers from rewrite rules with backreferences
Dale Gerdemann, Gertjan van Noord · 1999 · 35 citations · Full text