String extension learning

Jeffrey Heinz

String extension learning

Jeffrey Heinz

Linguistics

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

10 Scopus citations

Abstract

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 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, Conference Proceedings
Editors	Jan Hajic, Sandra Carberry, Stephen Clark
Publisher	Association for Computational Linguistics (ACL)
Pages	897-906
Number of pages	10
ISBN (Electronic)	1932432663, 9781932432664
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	Proceedings of the Annual Meeting of the Association for Computational Linguistics
Volume	2010-July
ISSN (Print)	0736-587X

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{fc022834037948b38aa9641c1af7a6eb,

title = "String extension learning",

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

author = "Jeffrey Heinz",

note = "Publisher Copyright: {\textcopyright} 2010 Association for Computational Linguistics.; 48th Annual Meeting of the Association for Computational Linguistics, ACL 2010 ; Conference date: 11-07-2010 Through 16-07-2010",

year = "2010",

language = "English",

series = "Proceedings of the Annual Meeting of the Association for Computational Linguistics",

publisher = "Association for Computational Linguistics (ACL)",

pages = "897--906",

editor = "Jan Hajic and Sandra Carberry and Stephen Clark",

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

}

Heinz, J 2010, String extension learning. in J Hajic, S Carberry & S Clark (eds), ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Conference Proceedings. Proceedings of the Annual Meeting of the Association for Computational Linguistics, vol. 2010-July, Association for Computational Linguistics (ACL), 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, Conference Proceedings. ed. / Jan Hajic; Sandra Carberry; Stephen Clark. Association for Computational Linguistics (ACL), 2010. p. 897-906 (Proceedings of the Annual Meeting of the Association for Computational Linguistics; Vol. 2010-July).

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, 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 applications include learnable models for aspects of natural language and cognition.

AB - 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 applications include learnable models for aspects of natural language and cognition.

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

M3 - Conference contribution

AN - SCOPUS:85118427001

T3 - Proceedings of the Annual Meeting of the Association for Computational Linguistics

SP - 897

EP - 906

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

A2 - Hajic, Jan

A2 - Carberry, Sandra

A2 - Clark, Stephen

PB - Association for Computational Linguistics (ACL)

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