Estimating strictly piecewise distributions

Jeffrey Heinz; James Rogers

Estimating strictly piecewise distributions

Jeffrey Heinz
, James Rogers

Linguistics

Earlham College

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

4 Scopus citations

Abstract

Strictly Piecewise (SP) languages are a subclass of regular languages which encode certain kinds of long-distance dependencies that are found in natural languages. Like the classes in the Chomsky and Subregular hierarchies, there are many independently converging characterizations of the SP class (Rogers et al., to appear). Here we define SP distributions and show that they can be efficiently estimated from positive data.

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	886-896
Number of pages	11
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

Heinz, J., & Rogers, J. (2010). Estimating strictly piecewise distributions. In J. Hajic, S. Carberry, & S. Clark (Eds.), ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Conference Proceedings (pp. 886-896). (Proceedings of the Annual Meeting of the Association for Computational Linguistics; Vol. 2010-July). Association for Computational Linguistics (ACL).

Heinz, Jeffrey ; Rogers, James. / Estimating strictly piecewise distributions. ACL 2010 - 48th Annual Meeting of the Association for Computational Linguistics, Conference Proceedings. editor / Jan Hajic ; Sandra Carberry ; Stephen Clark. Association for Computational Linguistics (ACL), 2010. pp. 886-896 (Proceedings of the Annual Meeting of the Association for Computational Linguistics).

@inproceedings{d36c69d1a03a47b8b959adad28b68778,

title = "Estimating strictly piecewise distributions",

abstract = "Strictly Piecewise (SP) languages are a subclass of regular languages which encode certain kinds of long-distance dependencies that are found in natural languages. Like the classes in the Chomsky and Subregular hierarchies, there are many independently converging characterizations of the SP class (Rogers et al., to appear). Here we define SP distributions and show that they can be efficiently estimated from positive data.",

author = "Jeffrey Heinz and James Rogers",

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 = "886--896",

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 & Rogers, J 2010, Estimating strictly piecewise distributions. 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. 886-896, 48th Annual Meeting of the Association for Computational Linguistics, ACL 2010, Uppsala, Sweden, 07/11/10.

Estimating strictly piecewise distributions. / Heinz, Jeffrey; Rogers, James.
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. 886-896 (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 - Estimating strictly piecewise distributions

AU - Heinz, Jeffrey

AU - Rogers, James

PY - 2010

Y1 - 2010

N2 - Strictly Piecewise (SP) languages are a subclass of regular languages which encode certain kinds of long-distance dependencies that are found in natural languages. Like the classes in the Chomsky and Subregular hierarchies, there are many independently converging characterizations of the SP class (Rogers et al., to appear). Here we define SP distributions and show that they can be efficiently estimated from positive data.

AB - Strictly Piecewise (SP) languages are a subclass of regular languages which encode certain kinds of long-distance dependencies that are found in natural languages. Like the classes in the Chomsky and Subregular hierarchies, there are many independently converging characterizations of the SP class (Rogers et al., to appear). Here we define SP distributions and show that they can be efficiently estimated from positive data.

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

M3 - Conference contribution

AN - SCOPUS:78449294258

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

SP - 886

EP - 896

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 -

Estimating strictly piecewise distributions

Abstract

Publication series

Conference

Other files and links

Fingerprint

Cite this