{"id":"https://openalex.org/W2036780516","doi":"https://doi.org/10.1007/s00236-009-0107-6","title":"Early action in an Earley parser","display_name":"Early action in an Earley parser","publication_year":2009,"publication_date":"2009-10-10","ids":{"openalex":"https://openalex.org/W2036780516","doi":"https://doi.org/10.1007/s00236-009-0107-6","mag":"2036780516"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-009-0107-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-009-0107-6","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"},"type":"article","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/A5039913970","display_name":"John Aycock","orcid":"https://orcid.org/0000-0003-0352-489X"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"John Aycock","raw_affiliation_strings":["Department of Computer Science, University of Calgary, 2500 University Drive NW, Calgary, AB, T2N 1N4, Canada","University of Calgary, Department of Computer Science, 2500 University Drive NW, T2N 1N4, Calgary, AB, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Calgary, 2500 University Drive NW, Calgary, AB, T2N 1N4, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"University of Calgary, Department of Computer Science, 2500 University Drive NW, T2N 1N4, Calgary, AB, Canada#TAB#","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013342244","display_name":"Angelo Borsotti","orcid":"https://orcid.org/0000-0001-6444-0361"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Angelo Borsotti","raw_affiliation_strings":["Milan, Italy","Milan, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Milan, Italy","institution_ids":[]},{"raw_affiliation_string":"Milan, Italy#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039913970"],"corresponding_institution_ids":["https://openalex.org/I168635309"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.13781924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"46","issue":"8","first_page":"549","last_page":"559"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9861999750137329,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9829000234603882,"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.8925785422325134},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.7868748307228088},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.759404182434082},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.5666263103485107},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.554265022277832},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5413271188735962},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.5379064679145813},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4918344020843506},{"id":"https://openalex.org/keywords/lr-parser","display_name":"LR parser","score":0.4189678132534027},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.32821857929229736}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8925785422325134},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.7868748307228088},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.759404182434082},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.5666263103485107},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.554265022277832},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5413271188735962},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.5379064679145813},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4918344020843506},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.4189678132534027},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.32821857929229736},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00236-009-0107-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-009-0107-6","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1491178396","https://openalex.org/W1562942180","https://openalex.org/W1694414531","https://openalex.org/W2122472280","https://openalex.org/W2134495021","https://openalex.org/W2156526892","https://openalex.org/W2163756016","https://openalex.org/W2265295968","https://openalex.org/W3003374142"],"related_works":["https://openalex.org/W2084811916","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/W1529591059","https://openalex.org/W2067549773"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}