Quarterly (winter, spring, summer, fall)
224 pp. per issue
6 3/4 x 9 1/4
ISSN
0024-3892
E-ISSN
1530-9150
2014 Impact factor:
1.71

Linguistic Inquiry

Summer 2013, Vol. 44, No. 3, Pages 434-468
(doi: 10.1162/LING_a_00134)
© 2013 Massachusetts Institute of Technology
The Complexity of Learning in Optimality Theory and Its Implications for the Acquisition of Phonotactics
Article PDF (6.72 MB)
Abstract

The consistency problem models language learning as the problem of finding a grammar consistent with finite linguistic data. The subset problem refines that formulation, asking for a consistent grammar that generates a smallest language. This article reviews results concerning the tractability of the consistency problem within Optimality Theory (OT) and shows that the OT subset problem is instead intractable. The subset problem thus needs to be restricted to plausible typologies, and solution algorithms need to take advantage of the additional structure brought about by these typological restrictions. These implications are illustrated with a discussion of the choice between batch and errordriven models of the child’s acquisition of phonotactics.