Evaluation, implementation, and extension of primitive optimality theory

of the Thesis Evaluation, Implementation, and Extension of Primitive Optimality Theory by Daniel Matthew Albro Master of Arts in Linguistics University of California, Los Angeles, 1997 Professor Edward P. Stabler, Chair Eisner's (1997a) Primitive Optimality Theory is a simple formal model of a subset of Optimality Theory (Prince and Smolensky 1993). The work presented here implements this model and extends it. The implementation is used to evaluate the Primitive Optimality Theory model, and is in itself a useful tool for linguistic analysis. The model is evaluated in terms of its success or failure as an attempt to formulate a cognitively plausible, computationally tractable, and mathematically formal model of the Optimality Theoretic framework of phonological theory. As part of this evaluation, a comprehensive, implemented analysis is given for the harmony and disharmony phenomena of Turkish. In addition to an evaluation of the Primitive Optimality Theory model, concrete proposals are suggested for possible extensions to the model, and for improved models that, unlike Primitive Optimality Theory, can model non-concatenative morphology, Paradigm Uniformity, and reduplication. ix CHAPTER

[1]  Michael Jampel,et al.  A Brief Overview of Over-Constrained Systems , 1995, Over-Constrained Systems.

[2]  J. Brzozowski.  Canonical regular expressions and minimal state graphs for definite events , 1962 .

[3]  Charles Kisseberth,et al.  An Optimal Domains Theory of Harmony , 1994 .

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

[5]  M. Kenstowicz.  Base-Identity and Uniform Exponence: Alternatives to Cyclicity , 1995 .

[6]  Janet B. Pierrehumbert,et al.  Paradigm Uniformity and the Phonetics-Phonology Boundary , 1996 .

[7]  Jaye Padgett,et al.  Feature Classes* , 1995 .

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

[9]  Michael Benjamin Jampel.  Over-constrained systems in CLP and CSP , 1996 .

[10]  Ronitt Rubinfeld,et al.  Efficient learning of typical finite automata from random walks , 1993, STOC.

[11]  Elizabeth Caroline Sagey,et al.  The representation of features and relations in non-linear phonology , 1986 .

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

[13]  Jason Eisner,et al.  Efficient Generation in Primitive Optimality Theory , 1997, Annual Meeting of the Association for Computational Linguistics.

[14]  G. Clements.  Vowel and Consonant Disharmony in Turkish , 1982 .

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

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