Learnability in Optimality Theory
- 1 April 1998
- journal article
- Published by MIT Press in Linguistic Inquiry
- Vol. 29 (2) , 229-268
- https://doi.org/10.1162/002438998553734
Abstract
In this article we show how Optimality Theory yields a highly general Constraint Demotion principle for grammar learning. The resulting learning procedure specifically exploits the grammatical structure of Optimality Theory, independent of the content of substantive constraints defining any given grammatical module. We decompose the learning problem and present formal results for a central subproblem, deducing the constraint ranking particular to a target language, given structural descriptions of positive examples. The structure imposed on the space of possible grammars by Optimality Theory allows efficient convergence to a correct grammar. We discuss implications for learning from overt data only, as well as other learning issues. We argue that Optimality Theory promotes confluence of the demands of more effective learnability and deeper linguistic explanation.Keywords
This publication has 9 references indexed in Scilit:
- An Optimality-Theoretic Typology of Case and Grammatical Voice SystemsProceedings of the Annual Meeting of the Berkeley Linguistics Society, 1993
- A computational learning model for metrical phonologyCognition, 1990
- Connectionist learning proceduresArtificial Intelligence, 1989
- A prosodic theory of epenthesisNatural Language & Linguistic Theory, 1989
- Computational limitations on learning from examplesJournal of the ACM, 1988
- A Maximum Likelihood Approach to Continuous Speech RecognitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Inductive inference of formal languages from positive dataInformation and Control, 1980
- Maximum Likelihood from Incomplete Data Via the EM AlgorithmJournal of the Royal Statistical Society Series B: Statistical Methodology, 1977
- Statistical Inference for Probabilistic Functions of Finite State Markov ChainsThe Annals of Mathematical Statistics, 1966