Phonological Derivation in Optimality Theory

Sulnmary: Optimality Theory is a constraint-based Iheoly of phonology which allows constraints to conllict aad to be violated. Consequently, implementing the theory presents problems for declarative constraint-based processing frameworks. On the hasis of two regularity assumptions, that sets are regular and that constraints can bc model-. led by transducers, this paper presenls and proves correct algorithms for computing the action of constrainls, and hence deriving surface forms.

• Publication year

  1994

• Venue

  International Conference on Computational Linguistics

• Publication date

  1994-08-05

• Fields of study

  Linguistics, Computer Science

• Identifiers
  DOI 10.3115/991250.991312arXiv cmp-lg/9504021
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Optimality Theory: Constraint Interaction in Generative Grammar

  2004cited by this paper
• Constraints, Exceptions and Representations

  1995cited by this paper
• Computational phonology: A constraint-based approach

  1995cited by this paper
• One-Level Phonology: Autosegmental Representations and Rules as Finite Automata

  1994cited by this paper
• A Case of Surface Constraint Violation

  1993cited by this paper
• Prosodic morphology : constraint interaction and satisfaction

  1993cited by this paper
• Licensed Segments and Safe Paths

  1993cited by this paper
• Constraint Violation and Conflict from the Perspective of Declarative Phonology

  1993cited by this paper
• Attribute value phonology

  1991cited by this paper

• On regular copying languages

  2023cites this paper
• Universal Generation for Optimality Theory Is PSPACE-Complete

  2023cites this paper
• Unbounded recursion in two dimensions, where syntax and prosody meet

  2023cites this paper
• A Finite State Aproach to Interactive Transcription

  2022cites this paper
• No Stress System Requires Recursive Feet

  2021cites this paper
• The emergence of French phonology

  2020influential citation
• Finite-state Optimality Theory: non-rationality of Harmonic Serialism

  2019influential citation
• Formal and computational verification of phonological analyses*

  2017cites this paper
• Efficient Evaluation and Learning in Multilevel Parallel Constraint Grammars

  2017cites this paper
• Harmonic Serialism and Finite-State Optimality Theory

  2017cites this paper
• The Templatic Morphology of English Loan Verbs in Modern Hebrew

  2016cites this paper
• Ph . D . Candidacy Proposal ( Third Draft ) Systematic Parameterized Complexity Analysis in Computational Biology and Linguistics

  2016cites this paper
• Tier-based locality in long-distance phonotactics : learnability and typology

  2016cites this paper
• Learning with Violable Constraints

  2016cites this paper
• Cross-Lingual Bridges with Models of Lexical Borrowing

  2016cites this paper
• Proposal : Cross-Lingual Transfer of Linguistic and Metalinguistic Knowledge via Lexical Borrowing

  2015cites this paper
• Comparing metrical typologies; Serial versus Parallel Optimality Theory, and gradient versus categorical constraints

  2015cites this paper
• Metathesis is real, and it is a regular relation

  2015cites this paper
• Constraint-Based Models of Lexical Borrowing

  2015cites this paper
• The binary-to-ternary rhythmic continuum in stress typology: layered feet and non-intervention constraints*

  2015cites this paper
• A CONSTRAINT BASED STUDY OF THE TIV LEARNERS OF ENGLISH PHONOTACTICS

  2014cites this paper
• 2 . 1 Gemination by orthographic influence

  2014cites this paper
• What is computational phonology

  2014cites this paper
• A CONSTRAINT BASED STUDY OF THE TIV LEARNERS OF ENGLISH PHONOTACTICS

  2014cites this paper
• Applications of Lexicographic Semirings to Problems in Speech and Language Processing

  2014influential citation
• Modeling metrical stress acquisition through alignment constraint induction

  2013cites this paper
• 1 What is Optimality Theory ?

  2013cites this paper
• Doing OT in a Straitjacket

  2012cites this paper
• Practical Finite State Optimality Theory

  2012cites this paper
• Alignment constraints

  2012influential citation
• Optimality Theory and Human Sentence Processing: Towards a Cross-Modular Analysis of Coordination

  2011influential citation
• Vowel Harmony , Opacity , and Finite-State OT

  2011cites this paper
• Learning and Learnability in Phonology

  2011cites this paper
• Computational Phonology - Part II: Grammars, Learning, and the Future

  2011cites this paper
• Proceedings of the 11th Meeting of the ACL Special Interest Group on Computational Morphology and Phonology, SIGMORPHON 2010, Uppsala, Sweden, July 15, 2010

  2010cites this paper
• Counting Rankings

  2010cites this paper
• to appear in Linguistic Inquiry Learning Long-Distance Phonotactics ∗

  2010cites this paper
• Verifying Vowel Harmony Typologies

  2010cites this paper
• Learning Long-Distance Phonotactics

  2010cites this paper
• The typological consequences of weighted constraints

  2010influential citation
• Evaluating the Complexity of Optimality Theory

  2009influential citation
• The Complexity of Phonology

  2009cites this paper
• Optimality Theory and Vector Semirings

  2009cites this paper
• The Complexity of Phonology

  2009cites this paper
• On the role of locality in learning stress patterns*

  2009cites this paper
• The Complexity of Ranking Hypotheses in Optimality Theory

  2009cites this paper
• Generating Contenders

  2009cites this paper
• Violation Semirings in Optimality Theory

  2009cites this paper
• The Finite-State Playground

  2008cites this paper
• Book Reviews: Computational Approaches to Morphology and Syntax by Brian Roark and Richard Sproat

  2008cites this paper
• A Maximum Entropy Model of Phonotactics and Phonotactic Learning

  2008cites this paper
• Computing Optimal Forms in Optimality Theory: Basic Syllabification ; CU-CS-763-95

  2008cites this paper
• Computational Approaches to Morphology and Syntax

  2007cites this paper
• Optimality Theory and Generative Complexity

  2007cites this paper
• What Is Optimality Theory?

  2007cites this paper
• Inductive Learning of Phonotactic Patterns

  2007cites this paper
• Inductive learning of phonotactic patterns

  2007cites this paper
• Minimal contrast and the phonology-phonetics interaction

  2007cites this paper
• ACL Lifetime Achievement Award: Word Play

  2007cites this paper
• UvA-DARE ( Digital Academic Repository ) Acquisition of Jamaican Phonology

  2007cites this paper
• Squeezing the Infinite into the Finite: Handling the OT Candidate Set with Finite State Technology

  2006influential citation
• A Simple Proof That Optimality Theory Is Computationally Intractable

  2006cites this paper
• Learning Unbounded Stress Systems via Local Inference

  2006cites this paper
• Preference-Driven Bimachine Compilation. An Application to TTS Text Normalisation

  2005cites this paper
• Textsetting as Constraint Conflict

  2005cites this paper
• How to Define Simulated Annealing for Optimality Theory ?

  2005cites this paper
• Squeezing the Infinite into the Finite

  2005influential citation
• (Un)markedness of trills: the case of Slavic r-palatalisation

  2005cites this paper
• Contenders and Learning

  2004cites this paper
• Resource Logics and Minimalist Grammars

  2004cites this paper
• (Un)markedness of trills: the case of Slavic r-palatalisation

  2004cites this paper
• Generation, recognition, and learning in finite state optimality theory

  2004cites this paper
• Implementing Faithfulness Constraints in a Finite State Model of Optimality Theory

  2003cites this paper
• Optimality-Theoretic Syntax: A Declarative Approach

  2003cites this paper
• Derivational Phonology and Optimality Phonology: Formal Comparison and Synthesis

  2003cites this paper
• OT constraints are categorical

  2003cites this paper
• Paronomasic puns: Target recoverability towards automatic generation

  2003cites this paper
• Model theory and the content of OT constraints

  2002cites this paper
• Vorhersage und Wahrnehmung deutscher Betonungsmuster

  2002cites this paper
• Constraints on multiple feature occurrence

  2002cites this paper
• Phonological Comprehension and the Compilation of Optimality Theory

  2002influential citation
• A Critical Evaluation of OT Phonology

  2002cites this paper
• Recognizing Head Movement

  2001cites this paper
• MANUELA NOSKE ? [ ATR ] HARMONY IN TURKANA : A CASE OF FAITH SUFFIX FAITH ROOT

  2001cites this paper
• Easy and Hard Constraint Ranking in Optimality Theory: Algorithms and Complexity

  2001influential citation
• Formal and computational aspects of optimality-theoretic syntax

  2001cites this paper
• Lowering: the interaction of phonology and morphology in Hungarian

  2000cites this paper
• Directional Constraint Evaluation in Optimality Theory

  2000influential citation
• Approximation and Exactness in Finite State Optimality Theory

  2000cites this paper
• Proceedings of the Fifth Workshop of the ACL Special Interest Group in Computational Phonology

  2000cites this paper
• ! Infinity Limited " Constraining a Constraint-Based Theory

  2000cites this paper
• Easy and Hard Constraint Ranking in OT: Algorithms and Complexity

  2000influential citation
• [ATR] Harmony In Turkana: A Case Of Faith Suffix gg Faith Root

  2000cites this paper
• Two ways of formalizing OT Syntax in the LFG framework

  1999cites this paper
• Notes on Primitive Optimality Theory (pt 1)

  1999cites this paper
• Dynamic pronunciation models for automatic speech recognition

  1999cites this paper
• Linguistic and Cognitive Explanation in Optimality Theory

  1999cites this paper
• Features in optimality theory: A computational model

  1999cites this paper
• Notes on computational phonology

  1999cites this paper
• Phonological Acquisition in Optimality Theory: The Early Stages 1

  1999cites this paper