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

Authors:
Giorgio Magri
Affiliations:
CNRS and University of Paris 7
Venue:
SIGMORPHON '12 Proceedings of the Twelfth Meeting of the Special Interest Group on Computational Morphology and Phonology
Year:
2012

Citing 2
Cited 0

The acquisition of syntactic knowledge

The acquisition of syntactic knowledge
Complexity of the acquisition of phonotactics in optimality theory

SIGMORPHON '10 Proceedings of the 11th Meeting of the ACL Special Interest Group on Computational Morphology and Phonology

Quantified Score

Hi-index	0.00

Visualization

Abstract

The problem of the acquisition of phonotactics in Optimality Theory is intractable. This paper offers a way to cope with this hardness result: the problem is reformulated as a well known integer program (the Assignment problem with linear side constraints) paving the way for the application to phonotactics of approximation algorithms recently developed for integer programming.