{"id":"https://openalex.org/W2054435341","doi":"https://doi.org/10.1145/1147954.1147959","title":"Probabilistic parsing strategies","display_name":"Probabilistic parsing strategies","publication_year":2006,"publication_date":"2006-05-01","ids":{"openalex":"https://openalex.org/W2054435341","doi":"https://doi.org/10.1145/1147954.1147959","mag":"2054435341"},"language":"en","primary_location":{"id":"doi:10.1145/1147954.1147959","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1147954.1147959","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11577/1565582","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088112856","display_name":"Mark-Jan Nederhof","orcid":"https://orcid.org/0000-0002-1845-6829"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Mark-Jan Nederhof","raw_affiliation_strings":["University of Groningen, Groningen, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Groningen, Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]}]},{"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, Padua, Italy","University of Padua, Padua -- Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Padua, Padua, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"University of Padua, Padua -- Italy","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3867,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.84431596,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"53","issue":"3","first_page":"406","last_page":"436"},"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/T12031","display_name":"Speech and dialogue systems","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"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9901999831199646,"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/parsing","display_name":"Parsing","score":0.8552449941635132},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7983046770095825},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.7134259343147278},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6963575482368469},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5798302888870239},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.5527316331863403},{"id":"https://openalex.org/keywords/lr-parser","display_name":"LR parser","score":0.5511078238487244},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5044199228286743},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4699184000492096},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.45756393671035767},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.44878673553466797},{"id":"https://openalex.org/keywords/isolation","display_name":"Isolation (microbiology)","score":0.41696494817733765},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.4058187007904053},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36330491304397583},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.12519648671150208},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.07284507155418396}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.8552449941635132},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7983046770095825},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.7134259343147278},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6963575482368469},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5798302888870239},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.5527316331863403},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.5511078238487244},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5044199228286743},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4699184000492096},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.45756393671035767},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.44878673553466797},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.41696494817733765},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.4058187007904053},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36330491304397583},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.12519648671150208},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.07284507155418396},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"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/C89423630","wikidata":"https://www.wikidata.org/wiki/Q7193","display_name":"Microbiology","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1147954.1147959","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1147954.1147959","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:www.research.unipd.it:11577/1565582","is_oa":true,"landing_page_url":"http://hdl.handle.net/11577/1565582","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:www.research.unipd.it:11577/1565582","is_oa":true,"landing_page_url":"http://hdl.handle.net/11577/1565582","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":70,"referenced_works":["https://openalex.org/W138628336","https://openalex.org/W182831726","https://openalex.org/W633692383","https://openalex.org/W1491175367","https://openalex.org/W1512626953","https://openalex.org/W1535681052","https://openalex.org/W1542327949","https://openalex.org/W1549364818","https://openalex.org/W1557614480","https://openalex.org/W1557692985","https://openalex.org/W1574901103","https://openalex.org/W1577934069","https://openalex.org/W1579838312","https://openalex.org/W1667107303","https://openalex.org/W1819340723","https://openalex.org/W1948346477","https://openalex.org/W1955233831","https://openalex.org/W1982991377","https://openalex.org/W1986543644","https://openalex.org/W1994851566","https://openalex.org/W2002131498","https://openalex.org/W2002147584","https://openalex.org/W2034992613","https://openalex.org/W2035801902","https://openalex.org/W2037269794","https://openalex.org/W2043287226","https://openalex.org/W2047349327","https://openalex.org/W2057042076","https://openalex.org/W2064490449","https://openalex.org/W2074593591","https://openalex.org/W2075289156","https://openalex.org/W2081516556","https://openalex.org/W2096394595","https://openalex.org/W2107771181","https://openalex.org/W2108321481","https://openalex.org/W2111041233","https://openalex.org/W2112647950","https://openalex.org/W2115407249","https://openalex.org/W2122472280","https://openalex.org/W2123884736","https://openalex.org/W2127534143","https://openalex.org/W2130747650","https://openalex.org/W2134495021","https://openalex.org/W2137379055","https://openalex.org/W2152096446","https://openalex.org/W2154973422","https://openalex.org/W2155693943","https://openalex.org/W2158467409","https://openalex.org/W2159036938","https://openalex.org/W2161951411","https://openalex.org/W2164730904","https://openalex.org/W2169362686","https://openalex.org/W2276792833","https://openalex.org/W2540043677","https://openalex.org/W2561675875","https://openalex.org/W2582290567","https://openalex.org/W2751659465","https://openalex.org/W2911246871","https://openalex.org/W2914819212","https://openalex.org/W2949237929","https://openalex.org/W2949296763","https://openalex.org/W3003374142","https://openalex.org/W3005284646","https://openalex.org/W3021713638","https://openalex.org/W3037602499","https://openalex.org/W3087963008","https://openalex.org/W3088679884","https://openalex.org/W3198456432","https://openalex.org/W3200328195","https://openalex.org/W4254660944"],"related_works":["https://openalex.org/W1992279947","https://openalex.org/W1971174339","https://openalex.org/W2296332834","https://openalex.org/W2980549287","https://openalex.org/W4320024782","https://openalex.org/W4288091494","https://openalex.org/W1574037173","https://openalex.org/W2067549773","https://openalex.org/W2970505065","https://openalex.org/W2529664582"],"abstract_inverted_index":{"We":[0,29],"present":[1],"new":[2],"results":[3,52,55,76],"on":[4,77],"the":[5,42,46,57],"relation":[6],"between":[7],"purely":[8],"symbolic":[9],"context-free":[10],"parsing":[11,18,64],"strategies":[12,19,65],"and":[13,45],"their":[14],"probabilistic":[15],"counterparts.":[16],"Such":[17],"are":[20],"seen":[21],"as":[22],"constructions":[23],"of":[24,33,48],"push-down":[25],"devices":[26],"from":[27],"grammars.":[28],"show":[30],"that":[31,59],"preservation":[32],"probability":[34],"distribution":[35],"is":[36],"possible":[37],"under":[38],"two":[39],"conditions,":[40],"viz.":[41],"correct-prefix":[43],"property":[44,47],"strong":[49],"predictiveness.":[50],"These":[51],"generalize":[53],"existing":[54],"in":[56,66],"literature":[58],"were":[60],"obtained":[61],"by":[62],"considering":[63],"isolation.":[67],"From":[68],"our":[69],"general":[70],"results,":[71],"we":[72],"also":[73],"derive":[74],"negative":[75],"so-called":[78],"generalized":[79],"LR":[80],"parsing.":[81]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}