Finding the right words: implementing optimality theory with simulated annealing

De Optimality Theory is een van de populairste theorieen in de linguistiek, met name in de fonologie. Het onderzoek van Tamas Biro is erop gericht om deze theorie zo naar een computeralgoritme over te zetten, dat het mogelijk wordt om natuurlijke spraak te bestude­ren. Het onderzoek concentreert zich vooral op verschillen in spraak die optreden bij het spreken in hoog tempo.

[1]  Bruce Tesar,et al.  Robust Interpretive Parsing in Metrical Stress Theory , 1998 .

[2]  Joe Pater,et al.  Learning a Stratified Grammar , 2005 .

[3]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[4]  Monika Zempleni,et al.  Functional imaging of the hemispheric contribution to language processing , 2006 .

[5]  Kim Sauter,et al.  Transfer and access to universal grammar in adult second language acquisition , 2002 .

[6]  Stasinos Konstantopoulos.  Using ILP to learn local linguistic structures , 2003 .

[7]  John Daugman.  Brain metaphor and brain theory , 1993 .

[8]  Henrietta J. Hung,et al.  The rhythmic and prosodic organization of edge constituents , 1994 .

[9]  E. H. Klein-van der Laaken,et al.  Adverbs of Degree in Dutch , 1997 .

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  Mark Kas,et al.  Essays on Boolean Functions and Negative Polarity , 1993 .

[12]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

[13]  Jonas Kuhn.  Processing Optimality-theoretic Syntax by Interleaved Chart Parsing and Generation , 2000, ACL.

[14]  Leonoor Johanneke van der Beek,et al.  Topics in corpus-based Dutch syntax , 2005 .

[15]  A. Mullen,et al.  An investigation into compositional features and feature merging for maximum entropy-based parse selection , 2002 .

[16]  William Thomas Reynolds,et al.  Variation and phonological theory , 1994 .

[17]  Edith Kaan,et al.  Processing subject-object ambiguities in Dutch , 1997 .

[18]  Dirk Barend den Ouden,et al.  Phonology in aphasia: syllables and segments in level-specific deficits , 2002 .

[19]  Metrical stress in speech production: A time course study , 2003 .

[20]  William J. Turkel.  Learning Phonology: Genetic Algorithms and Yoruba Tongue Root Harmony , 2000 .

[21]  S. Pinker,et al.  On language and connectionism: Analysis of a parallel distributed processing model of language acquisition , 1988, Cognition.

[22]  Gerhard Jäger,et al.  Maximum Entropy Models and Stochastic Optimality Theory , 2003 .

[23]  Tamás Bíró,et al.  When the Hothead Speaks. Simulated Annealing Optimality Theory for Dutch Fast Speech , 2005, CLIN.

[24]  Erik Fajoen Tjong-Kim-Sang.  Machine Learning of Phonotactics , 1998 .

[25]  Gerard Kempen,et al.  Incremental syntactic tree formation in human sentence processing: A cognitive architecture based on activation decay and simulated annealing , 1989 .

[26]  J. T. de Jong,et al.  The case of bound pronouns in peripheral Romance , 1996 .

[27]  Ash Asudeh,et al.  Probabilistic Learning Algorithms and Optimality Theory , 2002, Linguistic Inquiry.

[28]  Roel Jonkers,et al.  Comprehension and production of verbs in aphasic speakers , 1998 .

[29]  R. Núñez.  Creating mathematical infinities: Metaphor, blending, and the beauty of transfinite cardinals , 2005 .

[30]  A. Anttila.  Morphologically conditioned phonological alternations , 2002 .

[31]  Gerhard Jäger,et al.  Gradient constraints in finite state OT: The unidirectional and the bidirectional case , 2001 .

[32]  A. Anttila.  Deriving Variation from Grammar , 1997 .

[33]  Tim Hesterberg,et al.  Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control , 2004, Technometrics.

[34]  Michael R. Fellows,et al.  Systematic parameterized complexity analysis in computational phonology , 1999 .

[35]  Luigi Burzio.  Missing players: Phonology and the past-tense debate , 2002 .

[36]  Paul Smolensky,et al.  Information processing in dynamical systems: foundations of harmony theory , 1986 .

[37]  James L. McClelland,et al.  On learning the past-tenses of English verbs: implicit rules or parallel distributed processing , 1986 .

[38]  Bill Reynolds,et al.  Optimality Theory and variable word-final deletion in Faetar , 1997, Language Variation and Change.

[39]  W. Jansen.  Laryngeal contrast and phonetic voicing : a laboratory phonology approach to English, Hungarian, and Dutch , 2004 .

[40]  S.W.K. Chan.  Semantic parsing as an energy minimization problem , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[41]  Eric Hoekstra,et al.  Licensing conditions on phrase structure , 1991 .

[42]  Piroska Lendvai,et al.  Extracting information from spoken user input. A machine learning approach , 2001 .

[43]  William Bainbridge.  God from the Machine: Artifical Intelligence Models of Religious Cognition (Cognitive Science of Religion Series) , 2006 .

[44]  A. Mikhailov,et al.  Emergence of Dynamical Order: Synchronization Phenomena in Complex Systems , 2004 .

[45]  James C. Spall,et al.  Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C. , 2007 .

[46]  M. Wheeler.  Cluster Reduction : Deletion or Coalescence? , 2005 .

[47]  Rob Koeling,et al.  Dialogue-based disambiguation: using dialogue status to improve speech understanding , 2002 .

[48]  Petra Hendriks,et al.  Comparatives and Categorial Grammar , 1995 .

[49]  R. Brown,et al.  A First Language , 1973 .

[50]  K. Yoshioka,et al.  Linguistic and gestural introduction and tracking of referents in L1 and L2 discourse , 2005 .

[51]  Wilbert Jan Heeringa.  Measuring dialect pronunciation differences using Levenshtein distance , 2004 .

[52]  Seymour Papert,et al.  Mindstorms: Children, Computers, and Powerful Ideas , 1981 .

[53]  L. Lombardi.  Restrictions on direction of voicing assimilation: an OT account , 1996 .

[54]  Jason Eisner,et al.  Directional Constraint Evaluation in Optimality Theory , 2022 .

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

[56]  P. Kiparsky.  From cyclic phonology to lexical phonology , 1982 .

[57]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[58]  Mettina Jolanda Arnoldina Veenstra,et al.  Formalizing the minimalist program , 1998 .

[59]  James L. McClelland,et al.  Rules or connections in past-tense inflections: what does the evidence rule out? , 2002, Trends in Cognitive Sciences.

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

[61]  Lauri Karttunen,et al.  The Insuciency of Paper-and-Pencil Linguistics: the Case of Finnish Prosody , 2006 .

[62]  G. Jaeger,et al.  Simulating language change with Functional OT , 2003 .

[63]  Joanneke Prenger,et al.  Taal telt!: Een onderzoek naar de rol van taalvaardigheid en tekstbegrip in het realistisch wiskundeonderwijs , 2005 .

[64]  Alan S. Prince,et al.  The emergence of the unmarked: Optimality in prosodic morphology , 1994 .

[65]  F. Reif,et al.  Fundamentals of Statistical and Thermal Physics , 1965 .

[66]  Mitsuhiko Ota,et al.  The learnability of the stratified phonological lexicon , 2004 .

[67]  Joe Pater,et al.  Non-convergence in the GLA and variation in the CDA , 2005 .

[68]  Niels Taatgen,et al.  Constraints on Generalization: Why are past-tense irregularization errors so rare? , 2003 .

[69]  Willem J. M. Levelt,et al.  Monitoring metrical stress in polysyllabic words , 2006 .

[70]  Tamás Biró,et al.  Quadratic Alignment Constraints and Finite State Optimality Theory , 2003 .

[71]  S. Schoof,et al.  An HPSG account of nonfinite verbal complements in Latin , 2004 .

[72]  Gijsbert Bos,et al.  Rapid user interface development with the script language Gist , 1993 .

[73]  Patrick Suppes,et al.  Axiomatic set theory , 1969 .

[74]  Rita Landeweerd,et al.  Discourse semantics of perspective and temporal structure , 1998 .

[75]  Gerlof Bouma,et al.  The Role of the Lexicon in Optimality Theoretic Syntax , 2004 .

[76]  Dicky Gilbers,et al.  The influence of speech rate on rhythm patterns , 2004 .

[77]  Patrik Bye,et al.  Coda Maximisation in Northwest Saamic , 2005, Nordic Journal of Linguistics.

[78]  L. M. Bosveld-de Smet,et al.  On mass and plural quantification: the case of French des/du NPs , 2001 .

[79]  Haci-Murat Mark Hubey.  Mathematical Foundations of Linguistics , 1999 .

[80]  Noam Chomsky,et al.  वाक्यविन्यास का सैद्धान्तिक पक्ष = Aspects of the theory of syntax , 1965 .

[81]  Tanja Gaustad,et al.  Linguistic knowledge and word sense disambiguation , 2004 .

[82]  Robert Kirchner,et al.  An Effort Based Approach to Consonant Lenition , 2001 .

[83]  Kimmo Koskenniemi,et al.  A General Computational Model for Word-Form Recognition and Production , 1984, ACL.

[84]  Géraldine Legendre,et al.  Can Connectionism Contribute to Syntax? Harmonic Grammar, with an Application ; CU-CS-485-90 , 1990 .

[85]  S. Pinker,et al.  The past and future of the past tense , 2002, Trends in Cognitive Sciences.

[86]  A. Tversky,et al.  Judgment under Uncertainty: Heuristics and Biases , 1974, Science.

[87]  J. D. Jong,et al.  Specific language impairment in Dutch , 1999 .

[88]  G. Kempen,et al.  Syntactic structure assembly in human parsing: a computational model based on competitive inhibition and a lexicalist grammar , 2000, Cognition.

[89]  Maartje Schreuder,et al.  Prosodic processes in language and music , 2006 .

[90]  Reinhard Blutner,et al.  Some Aspects of Optimality in Natural Language Interpretation , 2000, J. Semant..

[91]  Arto Anttila,et al.  Variation in Finnish phonology and morphology , 1997 .

[92]  Robbert Prins,et al.  Finite-state pre-processing for natural language analysis , 2005 .

[93]  Matthew Gordon,et al.  A Factorial Typology of Quantity-Insensitive Stress , 2002 .

[94]  Judith Rispens,et al.  Syntactic and phonological processing in developmental dyslexia , 2004 .

[95]  P. Smolensky,et al.  Harmonic Grammar -- A Formal Multi-Level Connectionist Theory of Linguistic Well-Formedness: An Application ; CU-CS-464-90 , 1990 .

[96]  Laura Sabourin.  Grammatical Gender and Second Language Processing , 2003 .

[97]  Vivienne Fong,et al.  The Partitive Constraint in Optimality Theory , 2000, J. Semant..

[98]  Bruce Tesar,et al.  Constraints in Phonological Acquisition: Learning phonotactic distributions , 2004 .

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

[100]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

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

[102]  P.J.M. van Laarhoven,et al.  Theoretical and Computational Aspects of Simulated Annealing. , 1990 .

[103]  Gary Klein,et al.  Sources of Power: How People Make Decisions , 2017 .

[104]  S. Kuczaj.  The acquisition of regular and irregular past tense forms , 1977 .

[105]  H. D. Swart,et al.  Adverbs of quantification : a generalized quantifier approach , 1993 .

[106]  Peter Ignacz Blok,et al.  The Interpretation of Focus , 1993 .

[107]  Eric Bakovic.  Unbounded stress and factorial typology , 2004 .

[108]  Andries W. Coetzee,et al.  What it Means to be a Loser: Non-optimal Candidates in Optimality Theory , 2004 .

[109]  Bruce Tesar,et al.  A revised version of this paper will appear in the proceedings of CLS 39. Using phonotactics to learn phonological alternations , 1994 .

[110]  Jason Eisner.  Easy and Hard Constraint Ranking in Optimality Theory: Algorithms and Complexity , 2000 .

[111]  Y. Miyata,et al.  Harmonic grammar: A formal multi-level connectionist theory of linguistic well-formedness: Theoretic , 1990 .

[112]  A. Giannakidou.  The Landscape of Polarity Items , 1997 .

[113]  W. Idsardi.  A Simple Proof That Optimality Theory Is Computationally Intractable , 2006, Linguistic Inquiry.

[114]  H. Shiraishi,et al.  Topics in Nivkh phonology , 2006 .

[115]  L. Lombardi.  Segmental Phonology in Optimality Theory: Why Place and Voice Are Different: Constraint-Specific Alternations in Optimality Theory , 2001 .

[116]  Joop Houtman,et al.  Coordination and constituency : a study in categorial grammar , 1994 .

[117]  William D. Marslen-Wilson,et al.  Dissociations in Processing Past Tense Morphology: Neuropathology and Behavioral Studies , 2002, Journal of Cognitive Neuroscience.

[118]  Sible Andringa,et al.  Form-focused instruction and the development of second language proficiency , 2005 .

[119]  Alan Prince,et al.  Prosodic morphology : constraint interaction and satisfaction , 1993 .