Paper: String Extension Learning

ACL ID P10-1092
Title String Extension Learning
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 2010

This paper provides a unified, learning- theoretic analysis of several learnable classes of languages discussed previously in the literature. The analysis shows that for these classes an incremental, globally consistent, locally conservative, set-driven learner always exists. Additionally, the analysis provides a recipe for constructing new learnable classes. Potential applica- tions include learnable models for aspects of natural language and cognition.