{"id":"https://openalex.org/W2774310971","doi":"https://doi.org/10.1162/coli_a_00309","title":"Weighted DAG Automata for Semantic Graphs","display_name":"Weighted DAG Automata for Semantic Graphs","publication_year":2017,"publication_date":"2017-12-14","ids":{"openalex":"https://openalex.org/W2774310971","doi":"https://doi.org/10.1162/coli_a_00309","mag":"2774310971"},"language":"en","primary_location":{"id":"doi:10.1162/coli_a_00309","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00309","pdf_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00309","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00309","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036026526","display_name":"David Chiang","orcid":"https://orcid.org/0000-0002-0435-4864"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Chiang","raw_affiliation_strings":["University of Notre Dame"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Notre Dame","institution_ids":["https://openalex.org/I107639228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002462356","display_name":"Frank Drewes","orcid":"https://orcid.org/0000-0001-7349-7693"},"institutions":[{"id":"https://openalex.org/I90267481","display_name":"Ume\u00e5 University","ror":"https://ror.org/05kb8h459","country_code":"SE","type":"education","lineage":["https://openalex.org/I90267481"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Frank Drewes","raw_affiliation_strings":["University of Ume\u00e5"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ume\u00e5","institution_ids":["https://openalex.org/I90267481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020945377","display_name":"Daniel Gildea","orcid":"https://orcid.org/0000-0002-7858-2624"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Gildea","raw_affiliation_strings":["University of Rochester"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rochester","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109031255","display_name":"Adam Lopez","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":false,"raw_author_name":"Adam Lopez","raw_affiliation_strings":["University of Edinburgh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068504877","display_name":"Giorgio Satta","orcid":"https://orcid.org/0000-0001-7742-6438"},"institutions":[{"id":"https://openalex.org/I138689650","display_name":"University of Padua","ror":"https://ror.org/00240q980","country_code":"IT","type":"education","lineage":["https://openalex.org/I138689650"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giorgio Satta","raw_affiliation_strings":["University of Padua"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Padua","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5036026526"],"corresponding_institution_ids":["https://openalex.org/I107639228"],"apc_list":null,"apc_paid":null,"fwci":3.1209,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.93548387,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"44","issue":"1","first_page":"119","last_page":"186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9998000264167786,"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":0.9998000264167786,"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/T11567","display_name":"semigroups and automata theory","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9962999820709229,"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.7278458476066589},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.5698115229606628},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.565097451210022},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5609679818153381},{"id":"https://openalex.org/keywords/nested-word","display_name":"Nested word","score":0.5088282227516174},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4638412594795227},{"id":"https://openalex.org/keywords/\u03c9-automaton","display_name":"\u03c9-automaton","score":0.4636107385158539},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.432716429233551},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.43223798274993896},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.40561726689338684},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.4033859968185425},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32309722900390625},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3056522011756897}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7278458476066589},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.5698115229606628},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.565097451210022},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5609679818153381},{"id":"https://openalex.org/C92117001","wikidata":"https://www.wikidata.org/wiki/Q6997829","display_name":"Nested word","level":5,"score":0.5088282227516174},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4638412594795227},{"id":"https://openalex.org/C92710233","wikidata":"https://www.wikidata.org/wiki/Q291256","display_name":"\u03c9-automaton","level":5,"score":0.4636107385158539},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.432716429233551},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.43223798274993896},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.40561726689338684},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.4033859968185425},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32309722900390625},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3056522011756897},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1162/coli_a_00309","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00309","pdf_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00309","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/ceea8415-c1ba-47ca-ad2b-d0f3a07577f6","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/ceea8415-c1ba-47ca-ad2b-d0f3a07577f6","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chiang, D, Drewes, F, Gildea, D, Lopez, A & Satta, G 2018, 'Weighted DAG Automata for Semantic Graphs', Computational Linguistics, vol. 44, no. 1, pp. 119-186. https://doi.org/10.1162/COLI_a_00309","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:DiVA.org:umu-146106","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-146106","pdf_url":null,"source":{"id":"https://openalex.org/S4306400361","display_name":"DiVA at Ume\u00e5 University (Ume\u00e5 University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I90267481","host_organization_name":"Ume\u00e5 University","host_organization_lineage":["https://openalex.org/I90267481"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:010e8c1fc19b4a4a9d282979566ba5c8","is_oa":true,"landing_page_url":"https://doaj.org/article/010e8c1fc19b4a4a9d282979566ba5c8","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computational Linguistics, Vol 44, Iss 1, Pp 119-186 (2018)","raw_type":"article"},{"id":"pmh:oai:doaj.org/article:b089f8da0a3447d692fb2fe87b7448ff","is_oa":false,"landing_page_url":"https://doaj.org/article/b089f8da0a3447d692fb2fe87b7448ff","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":"Computational Linguistics, Vol 44, Iss 1 (2017)","raw_type":"article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/ceea8415-c1ba-47ca-ad2b-d0f3a07577f6","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11820/ceea8415-c1ba-47ca-ad2b-d0f3a07577f6","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-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:www.research.unipd.it:11577/3301678","is_oa":false,"landing_page_url":"http://hdl.handle.net/11577/3301678","pdf_url":null,"source":{"id":"https://openalex.org/S4306402547","display_name":"Padua Research Archive (University of Padova)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1162/coli_a_00309","is_oa":true,"landing_page_url":"https://doi.org/10.1162/coli_a_00309","pdf_url":"https://www.mitpressjournals.org/doi/pdf/10.1162/COLI_a_00309","source":{"id":"https://openalex.org/S155526855","display_name":"Computational Linguistics","issn_l":"0891-2017","issn":["0891-2017","1530-9312"],"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Linguistics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.7799999713897705}],"awards":[{"id":"https://openalex.org/G3471557206","display_name":"EAGER: Formal and Empirical Foundations of Semantics-Preserving Machine Translation","funder_award_id":"1349902","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7276118644","display_name":null,"funder_award_id":"2010LYA9RH","funder_id":"https://openalex.org/F4320321873","funder_display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7766700604","display_name":null,"funder_award_id":"LM2010013","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"},{"id":"https://openalex.org/G7840365629","display_name":"PIRE:  Investigation of Meaning Representations in Language Understanding for Machine Translation Systems","funder_award_id":"0530118","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8645320550","display_name":null,"funder_award_id":"LM2015071","funder_id":"https://openalex.org/F4320321005","funder_display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321005","display_name":"Ministerstvo \u0160kolstv\u00ed, Ml\u00e1de\u017ee a T\u011blov\u00fdchovy","ror":"https://ror.org/037n8p820"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2774310971.pdf","grobid_xml":"https://content.openalex.org/works/W2774310971.grobid-xml"},"referenced_works_count":94,"referenced_works":["https://openalex.org/W111380827","https://openalex.org/W127565347","https://openalex.org/W187986157","https://openalex.org/W655477013","https://openalex.org/W940647617","https://openalex.org/W1491175367","https://openalex.org/W1501213188","https://openalex.org/W1512428151","https://openalex.org/W1517853909","https://openalex.org/W1523878602","https://openalex.org/W1534391801","https://openalex.org/W1556056959","https://openalex.org/W1567570606","https://openalex.org/W1573649122","https://openalex.org/W1573937741","https://openalex.org/W1575431606","https://openalex.org/W1587779614","https://openalex.org/W1593799327","https://openalex.org/W1600820878","https://openalex.org/W1601728146","https://openalex.org/W1623072288","https://openalex.org/W1628915153","https://openalex.org/W1632114991","https://openalex.org/W1773803948","https://openalex.org/W1829669836","https://openalex.org/W1975161395","https://openalex.org/W1978470410","https://openalex.org/W1982255273","https://openalex.org/W1986543644","https://openalex.org/W1988267965","https://openalex.org/W1994475785","https://openalex.org/W2002089154","https://openalex.org/W2007291639","https://openalex.org/W2010423034","https://openalex.org/W2016113382","https://openalex.org/W2020797398","https://openalex.org/W2028357390","https://openalex.org/W2029471547","https://openalex.org/W2037106315","https://openalex.org/W2038248725","https://openalex.org/W2038955206","https://openalex.org/W2041437718","https://openalex.org/W2049609719","https://openalex.org/W2062303078","https://openalex.org/W2074048601","https://openalex.org/W2085550081","https://openalex.org/W2088602194","https://openalex.org/W2088911157","https://openalex.org/W2098379588","https://openalex.org/W2104307183","https://openalex.org/W2105738468","https://openalex.org/W2107771181","https://openalex.org/W2114240051","https://openalex.org/W2121924470","https://openalex.org/W2122646129","https://openalex.org/W2125604350","https://openalex.org/W2129139611","https://openalex.org/W2129414328","https://openalex.org/W2133956246","https://openalex.org/W2139621418","https://openalex.org/W2146629099","https://openalex.org/W2147880316","https://openalex.org/W2148149459","https://openalex.org/W2149837184","https://openalex.org/W2151157246","https://openalex.org/W2151322733","https://openalex.org/W2151447942","https://openalex.org/W2158614781","https://openalex.org/W2164455818","https://openalex.org/W2216038477","https://openalex.org/W2248132030","https://openalex.org/W2250537251","https://openalex.org/W2250808720","https://openalex.org/W2251160286","https://openalex.org/W2251171690","https://openalex.org/W2252123671","https://openalex.org/W2271599909","https://openalex.org/W2293174806","https://openalex.org/W2296279257","https://openalex.org/W2296308987","https://openalex.org/W2296319761","https://openalex.org/W2394903686","https://openalex.org/W2407660615","https://openalex.org/W2468355276","https://openalex.org/W2475275044","https://openalex.org/W2612210375","https://openalex.org/W2760664922","https://openalex.org/W2911246871","https://openalex.org/W2950987206","https://openalex.org/W4234057457","https://openalex.org/W4241738801","https://openalex.org/W4245826738","https://openalex.org/W4254018622","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2537940722","https://openalex.org/W4386400090","https://openalex.org/W2368684504","https://openalex.org/W4205935260","https://openalex.org/W4300232377","https://openalex.org/W1975910189","https://openalex.org/W2950563206","https://openalex.org/W1550824632","https://openalex.org/W2371400076","https://openalex.org/W4297362790"],"abstract_inverted_index":{"Graphs":[0],"have":[1],"a":[2,24,56,92],"variety":[3],"of":[4,13,21,39,61],"uses":[5],"in":[6,18,85],"natural":[7],"language":[8],"processing,":[9],"particularly":[10],"as":[11],"representations":[12],"linguistic":[14],"meaning.":[15],"A":[16,50],"deficit":[17],"this":[19,79],"area":[20],"research":[22],"is":[23,58],"formal":[25],"framework":[26,57],"for":[27,42,48,54,100],"creating,":[28],"combining,":[29],"and":[30,44,70,72,76,102,121],"using":[31],"models":[32,105],"involving":[33],"graphs":[34,116],"that":[35,96,123],"parallels":[36],"the":[37,59,83,129],"frameworks":[38],"finite":[40,45],"automata":[41,47],"strings":[43],"tree":[46],"trees.":[49],"possible":[51],"starting":[52],"point":[53],"such":[55],"formalism":[60],"directed":[62],"acyclic":[63],"graph":[64],"(DAG)":[65],"automata,":[66],"defined":[67,106],"by":[68,74],"Kamimura":[69],"Slutzki":[71],"extended":[73,130],"Quernheim":[75],"Knight.":[77],"In":[78],"article,":[80],"we":[81],"study":[82],"latter":[84],"depth,":[86],"demonstrating":[87],"several":[88],"new":[89],"results,":[90],"including":[91],"practical":[93],"recognition":[94],"algorithm":[95],"can":[97],"be":[98],"used":[99],"inference":[101],"learning":[103],"with":[104,117],"on":[107],"DAG":[108],"automata.":[109],"We":[110],"also":[111],"propose":[112],"an":[113],"extension":[114],"to":[115,128],"unbounded":[118],"node":[119],"degree":[120],"show":[122],"our":[124],"results":[125],"carry":[126],"over":[127],"formalism.":[131]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}