{"id":"https://openalex.org/W2082690150","doi":"https://doi.org/10.1093/logcom/exs081","title":"Prefix probabilities for linear context-free rewriting systems","display_name":"Prefix probabilities for linear context-free rewriting systems","publication_year":2013,"publication_date":"2013-01-23","ids":{"openalex":"https://openalex.org/W2082690150","doi":"https://doi.org/10.1093/logcom/exs081","mag":"2082690150"},"language":"en","primary_location":{"id":"doi:10.1093/logcom/exs081","is_oa":true,"landing_page_url":"https://doi.org/10.1093/logcom/exs081","pdf_url":"https://academic.oup.com/logcom/article-pdf/24/2/331/3278939/exs081.pdf","source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://academic.oup.com/logcom/article-pdf/24/2/331/3278939/exs081.pdf","any_repository_has_fulltext":false},"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/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M.-J. Nederhof","raw_affiliation_strings":["School of Computer Science, University of St Andrews, North Haugh, St Andrews, Fife, KY16 9SX, UK","School of Computer Science, University of St Andrews, North Haugh, St Andrews, Fife, KY16 9SX, UK. E-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of St Andrews, North Haugh, St Andrews, Fife, KY16 9SX, UK","institution_ids":["https://openalex.org/I16835326"]},{"raw_affiliation_string":"School of Computer Science, University of St Andrews, North Haugh, St Andrews, Fife, KY16 9SX, UK. E-mail:","institution_ids":["https://openalex.org/I16835326"]}]},{"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":"G. Satta","raw_affiliation_strings":["Department of Information Engineering, University of Padua, via Gradenigo, 6/A, I-35131 Padova, Italy","Department of Information Engineering, University of Padua, via Gradenigo, 6/A, I-35131 Padova, Italy. E-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, University of Padua, via Gradenigo, 6/A, I-35131 Padova, Italy","institution_ids":["https://openalex.org/I138689650"]},{"raw_affiliation_string":"Department of Information Engineering, University of Padua, via Gradenigo, 6/A, I-35131 Padova, Italy. E-mail:","institution_ids":["https://openalex.org/I138689650"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.4868,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.7701848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"24","issue":"2","first_page":"331","last_page":"350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","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"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","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/T10028","display_name":"Topic Modeling","score":0.9966999888420105,"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.9890999794006348,"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/rewriting","display_name":"Rewriting","score":0.8061046600341797},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6670123338699341},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.645355224609375},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5527535676956177},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5310542583465576},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4968712627887726},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.4671679735183716},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.4640575647354126},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.4499196410179138},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42347362637519836},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.367350310087204},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.204379141330719},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13581028580665588},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.05234375596046448}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.8061046600341797},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6670123338699341},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.645355224609375},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5527535676956177},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5310542583465576},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4968712627887726},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.4671679735183716},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.4640575647354126},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.4499196410179138},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42347362637519836},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.367350310087204},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.204379141330719},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13581028580665588},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.05234375596046448},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/logcom/exs081","is_oa":true,"landing_page_url":"https://doi.org/10.1093/logcom/exs081","pdf_url":"https://academic.oup.com/logcom/article-pdf/24/2/331/3278939/exs081.pdf","source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},{"id":"pmh:oai:www.research.unipd.it:11577/2821689","is_oa":false,"landing_page_url":"http://hdl.handle.net/11577/2821689","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":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.1093/logcom/exs081","is_oa":true,"landing_page_url":"https://doi.org/10.1093/logcom/exs081","pdf_url":"https://academic.oup.com/logcom/article-pdf/24/2/331/3278939/exs081.pdf","source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2082690150.pdf","grobid_xml":"https://content.openalex.org/works/W2082690150.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W96862475","https://openalex.org/W1479758177","https://openalex.org/W1494713776","https://openalex.org/W1512626953","https://openalex.org/W1568313914","https://openalex.org/W1575161691","https://openalex.org/W1687940340","https://openalex.org/W1808565472","https://openalex.org/W1838434530","https://openalex.org/W1955233831","https://openalex.org/W1970961429","https://openalex.org/W2002993828","https://openalex.org/W2004967523","https://openalex.org/W2005059149","https://openalex.org/W2020396134","https://openalex.org/W2027766562","https://openalex.org/W2036540855","https://openalex.org/W2057255377","https://openalex.org/W2084187640","https://openalex.org/W2089385274","https://openalex.org/W2099851297","https://openalex.org/W2101481752","https://openalex.org/W2107771181","https://openalex.org/W2117805292","https://openalex.org/W2121924470","https://openalex.org/W2122472280","https://openalex.org/W2125460818","https://openalex.org/W2130630493","https://openalex.org/W2134495021","https://openalex.org/W2136250515","https://openalex.org/W2149201152","https://openalex.org/W2150093871","https://openalex.org/W2156244955","https://openalex.org/W2159705183","https://openalex.org/W2164548001","https://openalex.org/W2437005631","https://openalex.org/W3003374142","https://openalex.org/W4253707970"],"related_works":["https://openalex.org/W1557335907","https://openalex.org/W59084530","https://openalex.org/W152266133","https://openalex.org/W1656514314","https://openalex.org/W1991706120","https://openalex.org/W1586408085","https://openalex.org/W1965215112","https://openalex.org/W1999807683","https://openalex.org/W2132458243","https://openalex.org/W281298494"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,50],"novel":[3],"method":[4],"for":[5,12,26,49,56],"the":[6,41],"computation":[7],"of":[8,53],"so-called":[9],"prefix":[10,24],"probabilities":[11,25],"linear":[13],"context-free":[14,28,32],"rewriting":[15],"systems.":[16],"Our":[17],"technique":[18],"streamlines":[19],"previous":[20],"procedures":[21],"to":[22,46],"compute":[23],"probabilistic":[27,30,35],"grammars,":[29],"synchronous":[31],"grammars":[33],"and":[34],"tree":[36],"adjoining":[37],"grammars.":[38],"In":[39],"addition,":[40],"methodology":[42],"is":[43],"general":[44],"enough":[45],"be":[47],"used":[48],"wider":[51],"range":[52],"problems":[54],"involving,":[55],"example,":[57],"several":[58],"prefixes.":[59]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}