{"id":"https://openalex.org/W1499465336","doi":"https://doi.org/10.1007/978-3-540-77442-6_13","title":"DCGs + Memoing = Packrat Parsing but Is It Worth It?","display_name":"DCGs + Memoing = Packrat Parsing but Is It Worth It?","publication_year":2007,"publication_date":"2007-12-19","ids":{"openalex":"https://openalex.org/W1499465336","doi":"https://doi.org/10.1007/978-3-540-77442-6_13","mag":"1499465336"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-77442-6_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77442-6_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072408733","display_name":"Ralph Becket","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ralph Becket","raw_affiliation_strings":["NICTA and Department of Computer Science and Software Engineering, The University of Melbourne, 111 Barry Street, Parkville Victoria, 3010, Australia","NICTA and Department of Computer Science and Software Engineering, The University of Melbourne, Parkville Victoria, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NICTA and Department of Computer Science and Software Engineering, The University of Melbourne, 111 Barry Street, Parkville Victoria, 3010, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I165779595"]},{"raw_affiliation_string":"NICTA and Department of Computer Science and Software Engineering, The University of Melbourne, Parkville Victoria, Australia","institution_ids":["https://openalex.org/I165779595","https://openalex.org/I42894916"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082632656","display_name":"Zolt\u00e1n Somogyi","orcid":"https://orcid.org/0000-0002-3721-6513"},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zoltan Somogyi","raw_affiliation_strings":["NICTA and Department of Computer Science and Software Engineering, The University of Melbourne, 111 Barry Street, Parkville Victoria, 3010, Australia","NICTA and Department of Computer Science and Software Engineering, The University of Melbourne, Parkville Victoria, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NICTA and Department of Computer Science and Software Engineering, The University of Melbourne, 111 Barry Street, Parkville Victoria, 3010, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I165779595"]},{"raw_affiliation_string":"NICTA and Department of Computer Science and Software Engineering, The University of Melbourne, Parkville Victoria, Australia","institution_ids":["https://openalex.org/I165779595","https://openalex.org/I42894916"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.1427,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.79266851,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"182","last_page":"196"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9984999895095825,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9984999895095825,"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/T10142","display_name":"Formal Methods in Verification","score":0.9937999844551086,"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/T11424","display_name":"Security and Verification in Computing","score":0.987500011920929,"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.8044344186782837},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.7757891416549683},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6753191351890564},{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.6572670936584473},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.5158690214157104},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4657754600048065},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.44625478982925415},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.4173278212547302},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.25858038663864136},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.08378711342811584},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07278367877006531}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.8044344186782837},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.7757891416549683},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6753191351890564},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.6572670936584473},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.5158690214157104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4657754600048065},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.44625478982925415},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.4173278212547302},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25858038663864136},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.08378711342811584},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07278367877006531},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"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},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-540-77442-6_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77442-6_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.66.1078","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.1078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.mu.oz.au/research/mercury/information/papers/packrat.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.70.3187","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.70.3187","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.mercury.cs.mu.oz.au/information/papers/packrat.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1504441442","https://openalex.org/W1542200249","https://openalex.org/W1595143656","https://openalex.org/W1660801069","https://openalex.org/W1971135355","https://openalex.org/W1982243747","https://openalex.org/W2098396599","https://openalex.org/W2116509046","https://openalex.org/W2150871235","https://openalex.org/W2161160885","https://openalex.org/W4237774781"],"related_works":["https://openalex.org/W2246820938","https://openalex.org/W2108246103","https://openalex.org/W2552348786","https://openalex.org/W2116566824","https://openalex.org/W2105710547","https://openalex.org/W3105233674","https://openalex.org/W2099679173","https://openalex.org/W2008892266","https://openalex.org/W2170086072","https://openalex.org/W3143982968"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}