{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,31]],"date-time":"2022-03-31T12:57:13Z","timestamp":1648731433369},"reference-count":11,"publisher":"MIT Press - Journals","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["TACL"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:p> In this paper, we present the first incremental parser for Tree Substitution Grammar (TSG). A TSG allows arbitrarily large syntactic fragments to be combined into complete trees; we show how constraints (including lexicalization) can be imposed on the shape of the TSG fragments to enable incremental processing. We propose an efficient Earley-based algorithm for incremental TSG parsing and report an F-score competitive with other incremental parsers. In addition to whole-sentence F-score, we also evaluate the partial trees that the parser constructs for sentence prefixes; partial trees play an important role in incremental interpretation, language modeling, and psycholinguistics. Unlike existing parsers, our incremental TSG parser can generate partial trees that include predictions about the upcoming words in a sentence. We show that it outperforms an n-gram model in predicting more than one upcoming word. <\/jats:p>","DOI":"10.1162\/tacl_a_00214","type":"journal-article","created":{"date-parts":[[2018,12,28]],"date-time":"2018-12-28T15:42:12Z","timestamp":1546011732000},"page":"111-124","source":"Crossref","is-referenced-by-count":0,"title":["Incremental Tree Substitution Grammar for Parsing and Sentence                     Prediction"],"prefix":"10.1162","volume":"1","author":[{"given":"Federico","family":"Sangati","sequence":"first","affiliation":[{"name":"Institute for Language, Cognition, and Computation, School of Informatics,                         University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Keller","sequence":"additional","affiliation":[{"name":"Institute for Language, Cognition, and Computation, School of Informatics,                         University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, UK,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"p_2","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/S0010-0277(99)00059-1","volume":"73","author":"Altmann Gerry T. M.","year":"1999","journal-title":"Cognition"},{"key":"p_6","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1006\/csla.2000.0147","volume":"14","author":"Chelba Ciprian","year":"2000","journal-title":"Computer Speech and Language"},{"issue":"2","key":"p_7","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/j.cognition.2008.07.008","volume":"101","author":"Demberg Vera","year":"2008","journal-title":"Cognition"},{"issue":"2","key":"p_9","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1145\/362007.362035","volume":"13","author":"Earley Jay","year":"1970","journal-title":"Communications of the ACM"},{"issue":"5","key":"p_10","doi-asserted-by":"crossref","first-page":"1493","DOI":"10.1148\/rg.245035197","volume":"24","author":"Eng John","year":"2004","journal-title":"Radiographics"},{"issue":"2","key":"p_17","first-page":"313","volume":"19","author":"Marcus Mitchell P.","year":"1993","journal-title":"Computational Linguistics"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1162\/089120101750300526"},{"issue":"2","key":"p_23","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1016\/j.csl.2006.06.006","volume":"21","author":"Roark Brian","year":"2007","journal-title":"Computer Speech and Language"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2010.36.1.36100"},{"issue":"2","key":"p_30","first-page":"165","volume":"21","author":"Stolcke Andreas","year":"1995","journal-title":"Computational Linguistics"},{"key":"p_34","doi-asserted-by":"crossref","first-page":"1632","DOI":"10.1126\/science.7777863","volume":"268","author":"Tanenhaus Michael K.","year":"1995","journal-title":"Science"}],"container-title":["Transactions of the Association for Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/tacl_a_00214","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:39:07Z","timestamp":1615585147000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/tacl\/article\/43195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":11,"alternative-id":["10.1162\/tacl_a_00214"],"URL":"https:\/\/doi.org\/10.1162\/tacl_a_00214","relation":{},"ISSN":["2307-387X"],"issn-type":[{"value":"2307-387X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12]]}}}