Complexity of the acquisition of phonotactics in optimality theory

Authors:
Giorgio Magri
Affiliations:
Institut Jean Nicod, École Normale Supérieure, Paris
Venue:
SIGMORPHON '10 Proceedings of the 11th Meeting of the ACL Special Interest Group on Computational Morphology and Phonology
Year:
2010

Citing 3
Cited 1

The acquisition of syntactic knowledge

The acquisition of syntactic knowledge
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Learning to order things

Journal of Artificial Intelligence Research

An approximation approach to the problem of the acquisition of phonotactics in optimality theory

SIGMORPHON '12 Proceedings of the Twelfth Meeting of the Special Interest Group on Computational Morphology and Phonology

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of the acquisition of Phonotactics in OT is shown to be not tractable in its strong formulation, whereby constraints and generating function vary arbitrarily as inputs of the problem.