Directional Constraint Evaluation in Optimality Theory

Weighted finite-state constraints that can count unboundedly many violations make Optimality Theory more powerful than finite-state transduction (Frank and Satta, 1998). This result is empirically and computationally awkward. We propose replacing these unbounded constraints, as well as non-finite-state Generalized Alignment constraints, with a new class of finite-state directional constraints. We give linguistic applications, results on generative power; and algorithms to compile grammars into transducers.

[1]  Eric Bakovic.  Assimilation to the unmarked , 1999 .

[2]  T. Mark Ellison,et al.  Phonological Derivation in Optimality Theory , 1994, COLING.

[3]  Jason Eisner,et al.  Eecient Generation in Primitive Optimality Theory , 1997 .

[4]  Bruce Tesar,et al.  Computational optimality theory , 1996 .

[5]  C. Douglas Johnson,et al.  Formal Aspects of Phonological Description , 1972 .

[6]  Alan S. Prince,et al.  Faithfulness and reduplicative identity , 1995 .

[7]  Jochen Trommer,et al.  Optimal Morphology , 1998, SIGPHON@COLING/ACL.

[8]  Directional Syllabification in Generalized Alignment , 1994 .

[9]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[10]  B. Hayes.  Metrical Stress Theory: Principles and Case Studies , 1995 .

[11]  Alan S. Prince,et al.  Generalized alignment , 1993 .

[12]  Jason Eisner,et al.  FootForm Decomposed: Using primitive constraints in OT , 1997 .

[13]  Lauri Karttunen,et al.  The Proper Treatment of Optimality in Computational Phonology , 1998, ArXiv.

[14]  Giorgio Satta,et al.  Optimality Theory and the Generative Complexity of Constraint Violability , 1998, CL.

[15]  Mehryar Mohri,et al.  Finite-State Transducers in Language and Speech Processing , 1997, CL.

[16]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[17]  Markus Walther,et al.  One-Level Prosodic Morphology , 1999, ArXiv.

[18]  Martin Kay,et al.  Regular Models of Phonological Rule Systems , 1994, CL.

[19]  L. Lombardi.  Positional Faithfulness and Voicing Assimilation in Optimality Theory , 1999 .