{"id":"https://openalex.org/W2295834036","doi":"https://doi.org/10.1162/tacl_a_00214","title":"Incremental Tree Substitution Grammar for Parsing and Sentence Prediction","display_name":"Incremental Tree Substitution Grammar for Parsing and Sentence Prediction","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2295834036","doi":"https://doi.org/10.1162/tacl_a_00214","mag":"2295834036"},"language":"en","primary_location":{"id":"doi:10.1162/tacl_a_00214","is_oa":true,"landing_page_url":"https://doi.org/10.1162/tacl_a_00214","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/tacl_a_00214","source":{"id":"https://openalex.org/S2729999759","display_name":"Transactions of the Association for Computational Linguistics","issn_l":"2307-387X","issn":["2307-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transactions of the Association for Computational Linguistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/tacl_a_00214","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058770019","display_name":"Federico Sangati","orcid":"https://orcid.org/0000-0001-6088-415X"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Federico Sangati","raw_affiliation_strings":["Institute for Language, Cognition, and Computation, School of Informatics,                         University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, UK,","Institute for Language, Cognition, and Computation, School of Informatics,\n University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, UK,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Language, Cognition, and Computation, School of Informatics,                         University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, UK,","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Institute for Language, Cognition, and Computation, School of Informatics,\n University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, UK,","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054936589","display_name":"Frank Keller","orcid":"https://orcid.org/0000-0002-8242-4362"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Frank Keller","raw_affiliation_strings":["Institute for Language, Cognition, and Computation, School of Informatics,                         University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, UK,","Institute for Language, Cognition, and Computation, School of Informatics,\n University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, UK,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Language, Cognition, and Computation, School of Informatics,                         University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, UK,","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Institute for Language, Cognition, and Computation, School of Informatics,\n University of Edinburgh, 10 Crichton Street, Edinburgh EH8 9AB, UK,","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5054936589","https://openalex.org/A5058770019"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":1.4603,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.86974384,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"1","issue":null,"first_page":"111","last_page":"124"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13629","display_name":"Text Readability and Simplification","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8763657212257385},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.8093169927597046},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.7038477659225464},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.6911591291427612},{"id":"https://openalex.org/keywords/substitution","display_name":"Substitution (logic)","score":0.6410452127456665},{"id":"https://openalex.org/keywords/lr-parser","display_name":"LR parser","score":0.6394227743148804},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.5904579758644104},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5544608235359192},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.5465667843818665},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.5329559445381165},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.5221458077430725},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4209054708480835},{"id":"https://openalex.org/keywords/lexicalization","display_name":"Lexicalization","score":0.4204915165901184},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.41519707441329956},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18338942527770996},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.07956483960151672},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.07568097114562988}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8763657212257385},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.8093169927597046},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.7038477659225464},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.6911591291427612},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.6410452127456665},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.6394227743148804},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.5904579758644104},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5544608235359192},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.5465667843818665},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.5329559445381165},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.5221458077430725},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4209054708480835},{"id":"https://openalex.org/C2777532361","wikidata":"https://www.wikidata.org/wiki/Q687185","display_name":"Lexicalization","level":2,"score":0.4204915165901184},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.41519707441329956},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18338942527770996},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.07956483960151672},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.07568097114562988},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1162/tacl_a_00214","is_oa":true,"landing_page_url":"https://doi.org/10.1162/tacl_a_00214","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/tacl_a_00214","source":{"id":"https://openalex.org/S2729999759","display_name":"Transactions of the Association for Computational Linguistics","issn_l":"2307-387X","issn":["2307-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transactions of the Association for Computational Linguistics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.456.8059","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.456.8059","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://homepages.inf.ed.ac.uk/fsangati/Sangati_2013_Incremental.pdf","raw_type":"text"},{"id":"pmh:oai:doaj.org/article:0c0cdf23b45e453aa77c1d4e15830b5f","is_oa":false,"landing_page_url":"https://doaj.org/article/0c0cdf23b45e453aa77c1d4e15830b5f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Transactions of the Association for Computational Linguistics, Vol 1 (2021)","raw_type":"article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/d6226587-bd41-4d1e-9296-fa8cec3e66ef","is_oa":false,"landing_page_url":"https://www.research.ed.ac.uk/portal/en/publications/incremental-tree-substitution-grammar-for-parsing-and-sentence-prediction(d6226587-bd41-4d1e-9296-fa8cec3e66ef).html","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:unora.unior.it:11574/191060","is_oa":false,"landing_page_url":"http://hdl.handle.net/11574/191060","pdf_url":null,"source":{"id":"https://openalex.org/S4377196523","display_name":"The Oriental (University of Naples - L'Orientale)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I127927624","host_organization_name":"University of Naples - L'Orientale","host_organization_lineage":["https://openalex.org/I127927624"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1162/tacl_a_00214","is_oa":true,"landing_page_url":"https://doi.org/10.1162/tacl_a_00214","pdf_url":"http://www.mitpressjournals.org/doi/pdf/10.1162/tacl_a_00214","source":{"id":"https://openalex.org/S2729999759","display_name":"Transactions of the Association for Computational Linguistics","issn_l":"2307-387X","issn":["2307-387X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320244","host_organization_name":"Association for Computational Linguistics","host_organization_lineage":["https://openalex.org/P4310320244"],"host_organization_lineage_names":["Association for Computational Linguistics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Transactions of the Association for Computational Linguistics","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.8199999928474426}],"awards":[{"id":"https://openalex.org/G7387842023","display_name":"An integrated model of syntactic and semantic prediction in human language processing","funder_award_id":"EP/I032916/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2295834036.pdf","grobid_xml":"https://content.openalex.org/works/W2295834036.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W179875071","https://openalex.org/W1491565344","https://openalex.org/W1526927911","https://openalex.org/W1631260214","https://openalex.org/W1632114991","https://openalex.org/W1768003599","https://openalex.org/W1925655508","https://openalex.org/W1938853666","https://openalex.org/W1955233831","https://openalex.org/W1989705153","https://openalex.org/W2020755048","https://openalex.org/W2045183093","https://openalex.org/W2065905229","https://openalex.org/W2067575282","https://openalex.org/W2067694419","https://openalex.org/W2078746142","https://openalex.org/W2096253869","https://openalex.org/W2097606805","https://openalex.org/W2118584553","https://openalex.org/W2122472280","https://openalex.org/W2123842387","https://openalex.org/W2123893795","https://openalex.org/W2124861326","https://openalex.org/W2130300813","https://openalex.org/W2134495021","https://openalex.org/W2139450036","https://openalex.org/W2150453030","https://openalex.org/W2152862622","https://openalex.org/W2158025800","https://openalex.org/W2164645230","https://openalex.org/W2164732909","https://openalex.org/W2167980204","https://openalex.org/W2293959011","https://openalex.org/W2399423700","https://openalex.org/W2540043677","https://openalex.org/W3003374142","https://openalex.org/W4205167092","https://openalex.org/W4231741839"],"related_works":["https://openalex.org/W2552348786","https://openalex.org/W2246820938","https://openalex.org/W2164260211","https://openalex.org/W2038278636","https://openalex.org/W1774190371","https://openalex.org/W4320024782","https://openalex.org/W2105710547","https://openalex.org/W3105233674","https://openalex.org/W2146572813","https://openalex.org/W2106770798"],"abstract_inverted_index":{"In":[0,66],"this":[1],"paper,":[2],"we":[3,27,71],"present":[4],"the":[5,37,40,74,78,112],"first":[6],"incremental":[7,45,54,64,91,101],"parser":[8,79,103],"for":[9,53,81],"Tree":[10],"Substitution":[11],"Grammar":[12],"(TSG).":[13],"A":[14],"TSG":[15,41,55,102],"allows":[16],"arbitrarily":[17],"large":[18],"syntactic":[19],"fragments":[20,42],"to":[21,43,68],"be":[22,34],"combined":[23],"into":[24],"complete":[25],"trees;":[26],"show":[28,119],"how":[29],"constraints":[30],"(including":[31],"lexicalization)":[32],"can":[33,104],"imposed":[35],"on":[36],"shape":[38],"of":[39],"enable":[44],"processing.":[46],"We":[47,118],"propose":[48],"an":[49,59,87,123],"efficient":[50],"Earley-based":[51],"algorithm":[52],"parsing":[56],"and":[57,95],"report":[58],"F-score":[60],"competitive":[61],"with":[62],"other":[63],"parsers.":[65],"addition":[67],"whole-sentence":[69],"F-score,":[70],"also":[72],"evaluate":[73],"partial":[75,84,106],"trees":[76,85,107],"that":[77,108,120],"constructs":[80],"sentence":[82],"prefixes;":[83],"play":[86],"important":[88],"role":[89],"in":[90,115,126],"interpretation,":[92],"language":[93],"modeling,":[94],"psycholinguistics.":[96],"Unlike":[97],"existing":[98],"parsers,":[99],"our":[100],"generate":[105],"include":[109],"predictions":[110],"about":[111],"upcoming":[113,131],"words":[114],"a":[116],"sentence.":[117],"it":[121],"outperforms":[122],"n-gram":[124],"model":[125],"predicting":[127],"more":[128],"than":[129],"one":[130],"word.":[132]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}