String extension learning

Jeffrey Heinz

String extension learning

Jeffrey Heinz

Linguistics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

23 Scopus citations

Abstract

This paper provides a unified, learningtheoretic 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 applications include learnable models for aspects of natural language and cognition.

Original language	English
Title of host publication	ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference
Pages	897-906
Number of pages	10
State	Published - 2010
Event	48th Annual Meeting of the Association for Computational Linguistics, ACL 2010 - Uppsala, Sweden Duration: Jul 11 2010 → Jul 16 2010

Publication series

Name	ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

Conference

Conference	48th Annual Meeting of the Association for Computational Linguistics, ACL 2010
Country/Territory	Sweden
City	Uppsala
Period	07/11/10 → 07/16/10

Cite this

@inproceedings{d0879ff4bb9d4360a310f58d49ed48e0,

title = "String extension learning",

abstract = "This paper provides a unified, learningtheoretic 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 applications include learnable models for aspects of natural language and cognition.",

author = "Jeffrey Heinz",

year = "2010",

language = "English",

isbn = "9781617388088",

series = "ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference",

pages = "897--906",

booktitle = "ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference",

note = "48th Annual Meeting of the Association for Computational Linguistics, ACL 2010 ; Conference date: 11-07-2010 Through 16-07-2010",

}

Heinz, J 2010, String extension learning. in ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference. ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference, pp. 897-906, 48th Annual Meeting of the Association for Computational Linguistics, ACL 2010, Uppsala, Sweden, 07/11/10.

String extension learning. / Heinz, Jeffrey.
ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference. 2010. p. 897-906 (ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - String extension learning

AU - Heinz, Jeffrey

PY - 2010

Y1 - 2010

N2 - This paper provides a unified, learningtheoretic 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 applications include learnable models for aspects of natural language and cognition.

AB - This paper provides a unified, learningtheoretic 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 applications include learnable models for aspects of natural language and cognition.

UR - https://www.scopus.com/pages/publications/80655139364

M3 - Conference contribution

AN - SCOPUS:80655139364

SN - 9781617388088

T3 - ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

SP - 897

EP - 906

BT - ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference

T2 - 48th Annual Meeting of the Association for Computational Linguistics, ACL 2010

Y2 - 11 July 2010 through 16 July 2010

ER -

String extension learning

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this