Vowel Harmony and Subsequentiality

Attested and ‘pathological’ vowel harmony patterns are studied in the context of subclasses of regular functions. The analysis suggests that the computational complexity of phonology can be reduced from regular to weakly deterministic.

[1]  Jeffrey Heinz,et al.  Computational Characterizations ofVowel Harmony Patterns and Pathologies , 2012 .

[2]  Noam Chomsky,et al.  The Sound Pattern of English , 1968 .

[3]  Michael Kenstowicz,et al.  Phonology In Generative Grammar , 1994 .

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

[5]  William J. Idsardi,et al.  What Complexity Differences Reveal About Domains in Language , 2013, Top. Cogn. Sci..

[6]  Emmanuel Roche,et al.  Finite-State Language Processing , 1997 .

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

[8]  Jean Berstel,et al.  Transductions and context-free languages , 1979, Teubner Studienbücher : Informatik.

[9]  Jeffrey Heinz,et al.  Sentence and Word Complexity , 2011, Science.

[10]  Jeffrey Heinz,et al.  Bounded copying is subsequential: Implications for metathesis and reduplication , 2012, SIGMORPHON.

[11]  Jacques Sakarovitch,et al.  Elements of Automata Theory , 2009 .

[12]  Jorge E. Mezei,et al.  On Relations Defined by Generalized Finite Automata , 1965, IBM J. Res. Dev..

[13]  Dana Angluin,et al.  Inference of Reversible Languages , 1982, JACM.

[14]  Colin Wilson,et al.  Experimental Investigation of Phonological Naturalness * , 2003 .

[15]  Anssi Yli-Jyrä,et al.  Compiling Generalized Two-Level Rules and Grammars , 2006, FinTAL.

[16]  Stefano Crespi-Reghizzi,et al.  From Regular to Strictly Locally Testable Languages , 2011, Int. J. Found. Comput. Sci..

[17]  Jeffrey Heinz,et al.  Evidence for Classifying Metathesis Patterns as Subsequential , 2012 .

[18]  Jason Alan Riggle,et al.  Generation, recognition, and learning in finite state optimality theory , 2004 .

[19]  J. V. Rauff,et al.  Finite State Morphology , 2007 .

[20]  Martin Krämer.  Vowel Harmony and Correspondence Theory , 2003 .

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

[22]  Eric Bakovic.  Harmony, Dominance and Control , 2000 .

[23]  Sara Finley.  FORMAL AND COGNITIVE RESTRICTIONS ON VOWEL HARMONY , 2008 .

[24]  Thomas Schwentick,et al.  A model-theoretic approach to regular string relations , 2001, Proceedings 16th Annual IEEE Symposium on Logic in Computer Science.

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

[26]  Stefano Crespi-Reghizzi,et al.  From Regular to Strictly Locally Testable Languages , 2011, WORDS.

[27]  Eric Bakovic,et al.  Vowel harmony and stem identity , 2003 .

[28]  Enrique Vidal,et al.  Learning Subsequential Transducers for Pattern Recognition Interpretation Tasks , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Larry M. Hyman,et al.  Phonology: Theory and Analysis , 1974 .

[30]  Larry M. Hyman.  HOW CONCRETE IS PHONOLOGY , 1970 .

[31]  Linda Lombardi,et al.  Positional Faithfulness and Voicing Assimilation in Optimality Theory , 2008 .

[32]  Herbert G. Tanner,et al.  Tier-based Strictly Local Constraints for Phonology , 2011, ACL.

[33]  P. Smolensky,et al.  Optimality Theory: Constraint Interaction in Generative Grammar , 2004 .

[34]  James Rogers,et al.  Cognitive and Sub-regular Complexity , 2013, FG.

[35]  Jaye Padgett,et al.  Partial Class Behavior and Nasal Place Assimilation , 2008 .

[36]  André Kempe.  Reduction of Intermediate Alphabets in Finite-State Transducer Cascades , 2000, ArXiv.

[37]  Kimmo Koskenniemi,et al.  Two-Level Morphology , 1983 .

[38]  Daniel Gildea,et al.  Learning Bias and Phonological-Rule Induction , 1996, CL.