{"id":"https://openalex.org/W2953217498","doi":"https://doi.org/10.18653/v1/p19-1238","title":"Wide-Coverage Neural A* Parsing for Minimalist Grammars","display_name":"Wide-Coverage Neural A* Parsing for Minimalist Grammars","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2953217498","doi":"https://doi.org/10.18653/v1/p19-1238","mag":"2953217498"},"language":"en","primary_location":{"id":"doi:10.18653/v1/p19-1238","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/p19-1238","pdf_url":"https://www.aclweb.org/anthology/P19-1238.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.aclweb.org/anthology/P19-1238.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037682512","display_name":"John Torr","orcid":null},"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":"John Torr","raw_affiliation_strings":["School of Informatics University of Edinburgh 11 Crichton Street, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"School of Informatics University of Edinburgh 11 Crichton Street, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074399519","display_name":"Milo\u0161 Stanojevi\u0107","orcid":"https://orcid.org/0000-0001-8100-9864"},"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":false,"raw_author_name":"Milo\u0161 Stanojevi\u0107","raw_affiliation_strings":["School of Informatics University of Edinburgh 11 Crichton Street, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"School of Informatics University of Edinburgh 11 Crichton Street, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055023881","display_name":"Mark Steedman","orcid":"https://orcid.org/0000-0003-2509-0797"},"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":false,"raw_author_name":"Mark Steedman","raw_affiliation_strings":["School of Informatics University of Edinburgh 11 Crichton Street, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"School of Informatics University of Edinburgh 11 Crichton Street, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030503109","display_name":"Shay B. Cohen","orcid":"https://orcid.org/0000-0003-4753-8353"},"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":false,"raw_author_name":"Shay B. Cohen","raw_affiliation_strings":["School of Informatics University of Edinburgh 11 Crichton Street, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"School of Informatics University of Edinburgh 11 Crichton Street, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5037682512"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":0.7226,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.78421621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2486","last_page":"2505"},"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.9997000098228455,"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/T10201","display_name":"Speech Recognition and Synthesis","score":0.9937000274658203,"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.8659375905990601},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7825576663017273},{"id":"https://openalex.org/keywords/minimalist-program","display_name":"Minimalist program","score":0.6852402091026306},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5820871591567993},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5775167942047119},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.49729326367378235},{"id":"https://openalex.org/keywords/sentence","display_name":"Sentence","score":0.45670175552368164},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.43204256892204285},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4142204523086548},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.17029038071632385}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8659375905990601},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7825576663017273},{"id":"https://openalex.org/C168374168","wikidata":"https://www.wikidata.org/wiki/Q177724","display_name":"Minimalist program","level":3,"score":0.6852402091026306},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5820871591567993},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5775167942047119},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.49729326367378235},{"id":"https://openalex.org/C2777530160","wikidata":"https://www.wikidata.org/wiki/Q41796","display_name":"Sentence","level":2,"score":0.45670175552368164},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.43204256892204285},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4142204523086548},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.17029038071632385},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.18653/v1/p19-1238","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/p19-1238","pdf_url":"https://www.aclweb.org/anthology/P19-1238.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/4cbfe4d1-1bda-41eb-84d5-153483d0e5ac","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/4cbfe4d1-1bda-41eb-84d5-153483d0e5ac","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Torr, J, Stanojevic, M, Steedman, M & Cohen, S 2019, Wide-Coverage Neural A* Parsing for Minimalist Grammars. in A Korhonen, D Traum & L M\u00e0rquez (eds), Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). vol. 1, P19-1238, Florence, Italy, pp. 2486\u20132505, 57th Annual Meeting of the Association for Computational Linguistics, Florence, Italy, 28/07/19. < https://www.aclweb.org/anthology/P19-1238 >","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/4cbfe4d1-1bda-41eb-84d5-153483d0e5ac","is_oa":true,"landing_page_url":"https://www.aclweb.org/anthology/P19-1238","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":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.18653/v1/p19-1238","is_oa":true,"landing_page_url":"https://doi.org/10.18653/v1/p19-1238","pdf_url":"https://www.aclweb.org/anthology/P19-1238.pdf","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.8100000023841858}],"awards":[{"id":"https://openalex.org/G1361938442","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4852709051","display_name":null,"funder_award_id":"EPSRC PhD studentship","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5045220161","display_name":null,"funder_award_id":"H2020","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2953217498.pdf","grobid_xml":"https://content.openalex.org/works/W2953217498.grobid-xml"},"referenced_works_count":85,"referenced_works":["https://openalex.org/W6963055","https://openalex.org/W59185125","https://openalex.org/W73274768","https://openalex.org/W81830777","https://openalex.org/W160538393","https://openalex.org/W168911176","https://openalex.org/W581062527","https://openalex.org/W620153984","https://openalex.org/W852994870","https://openalex.org/W1479758177","https://openalex.org/W1496182128","https://openalex.org/W1527771876","https://openalex.org/W1528941926","https://openalex.org/W1560930213","https://openalex.org/W1567277581","https://openalex.org/W1568155371","https://openalex.org/W1568426241","https://openalex.org/W1586060904","https://openalex.org/W1587121427","https://openalex.org/W1601962187","https://openalex.org/W1632114991","https://openalex.org/W1736698085","https://openalex.org/W1774686142","https://openalex.org/W1810943226","https://openalex.org/W1829622139","https://openalex.org/W1969245183","https://openalex.org/W1981724541","https://openalex.org/W1996672843","https://openalex.org/W2035032881","https://openalex.org/W2038248725","https://openalex.org/W2044188590","https://openalex.org/W2053029993","https://openalex.org/W2064675550","https://openalex.org/W2084224084","https://openalex.org/W2088260049","https://openalex.org/W2089385274","https://openalex.org/W2092654472","https://openalex.org/W2094276686","https://openalex.org/W2099655741","https://openalex.org/W2105947498","https://openalex.org/W2109601663","https://openalex.org/W2109779030","https://openalex.org/W2110416098","https://openalex.org/W2111780752","https://openalex.org/W2115753373","https://openalex.org/W2116594304","https://openalex.org/W2123325748","https://openalex.org/W2128521677","https://openalex.org/W2129906210","https://openalex.org/W2132589551","https://openalex.org/W2139117344","https://openalex.org/W2142376737","https://openalex.org/W2157889740","https://openalex.org/W2159636675","https://openalex.org/W2169755331","https://openalex.org/W2170716495","https://openalex.org/W2186189827","https://openalex.org/W2250425686","https://openalex.org/W2250748818","https://openalex.org/W2251984209","https://openalex.org/W2466736553","https://openalex.org/W2492676362","https://openalex.org/W2505499752","https://openalex.org/W2520437998","https://openalex.org/W2531083083","https://openalex.org/W2563900099","https://openalex.org/W2574863042","https://openalex.org/W2600110521","https://openalex.org/W2741764612","https://openalex.org/W2757260509","https://openalex.org/W2759238690","https://openalex.org/W2798642707","https://openalex.org/W2913184320","https://openalex.org/W2954252697","https://openalex.org/W2962739339","https://openalex.org/W2963831124","https://openalex.org/W2964694701","https://openalex.org/W2978143537","https://openalex.org/W2985461290","https://openalex.org/W3036961054","https://openalex.org/W3148869802","https://openalex.org/W4230002312","https://openalex.org/W4230813817","https://openalex.org/W4238744681","https://openalex.org/W4250083867"],"related_works":["https://openalex.org/W2361827852","https://openalex.org/W4388118542","https://openalex.org/W2513441186","https://openalex.org/W2350086194","https://openalex.org/W579810227","https://openalex.org/W2952780262","https://openalex.org/W2040280570","https://openalex.org/W2979495269","https://openalex.org/W2118045671","https://openalex.org/W1631458533"],"abstract_inverted_index":{"Minimalist":[0],"Grammars":[1],"This":[2],"paper":[3],"presents":[4],"the":[5,13,34,59],"first":[6],"ever":[7],"application":[8],"of":[9,15,33,61],"this":[10],"formalism":[11],"to":[12],"task":[14],"realistic":[16],"wide-coverage":[17],"parsing.":[18],"The":[19,96],"parser":[20,97],"uses":[21],"a":[22,75],"linguistically":[23],"expressive":[24],"yet":[25],"highly":[26],"constrained":[27],"grammar,":[28],"together":[29],"with":[30],"an":[31],"adaptation":[32],"A*":[35],"search":[36],"algorithm":[37],"currently":[38],"used":[39],"in":[40,86],"CCG":[41],"parsing":[42],"We":[43],"report":[44],"on":[45,58],"some":[46],"promising":[47],"initial":[48],"experimental":[49],"results":[50],"for":[51],"overall":[52],"dependency":[53],"recovery":[54,60],"as":[55,57],"well":[56],"certain":[62],"unbounded":[63],"long":[64],"distance":[65],"dependencies.":[66],"Finally,":[67],"although":[68],"like":[69],"other":[70],"MG":[71],"parsers,":[72],"ours":[73],"has":[74],"high":[76],"order":[77],"polynomial":[78],"worst":[79],"case":[80],"time":[81,90],"complexity,":[82],"we":[83],"show":[84],"that":[85],"practice":[87],"its":[88],"expected":[89],"complexity":[91],"is":[92,98],"O(n":[93],"3":[94],").":[95],"publicly":[99],"available.":[100]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}