{"id":"https://openalex.org/W2026527658","doi":"https://doi.org/10.1007/bf00261256","title":"Parsing regular grammars with finite lookahead","display_name":"Parsing regular grammars with finite lookahead","publication_year":1981,"publication_date":"1981-10-01","ids":{"openalex":"https://openalex.org/W2026527658","doi":"https://doi.org/10.1007/bf00261256","mag":"2026527658"},"language":"en","primary_location":{"id":"doi:10.1007/bf00261256","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf00261256","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/A5111688894","display_name":"ThomasJ. Ostrand","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"ThomasJ. Ostrand","raw_affiliation_strings":["Software Research Group, Sperry Univac, 19424, Blue Bell, Pennsylvania, USA","Software Research Group, Sperry Univac, Blue Bell, USA 19424#TAB#"],"affiliations":[{"raw_affiliation_string":"Software Research Group, Sperry Univac, 19424, Blue Bell, Pennsylvania, USA","institution_ids":[]},{"raw_affiliation_string":"Software Research Group, Sperry Univac, Blue Bell, USA 19424#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111743157","display_name":"M. C. Paull","orcid":null},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"MarvinC. Paull","raw_affiliation_strings":["Department of Computer Science, Rutgers University, 08903, New Brunswick, New Jersey, USA","Department of Computer Science, Rutgers University, New Brunswick, USA 08903#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Rutgers University, 08903, New Brunswick, New Jersey, USA","institution_ids":["https://openalex.org/I102322142"]},{"raw_affiliation_string":"Department of Computer Science, Rutgers University, New Brunswick, USA 08903#TAB#","institution_ids":["https://openalex.org/I102322142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110047603","display_name":"ElaineJ. Weyuker","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"ElaineJ. Weyuker","raw_affiliation_strings":["Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, 10012, New York, New York, USA","Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, New York, USA 10012#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, 10012, New York, New York, USA","institution_ids":["https://openalex.org/I36672615","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Computer Science, Courant Institute of Mathematical Sciences, New York University, New York, USA 10012#TAB#","institution_ids":["https://openalex.org/I36672615"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111688894"],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.5783,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63514662,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9983000159263611,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9965999722480774,"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.8048089742660522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6945977210998535},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.655578076839447},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.643082857131958},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.6342917680740356},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6248860955238342},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.48840683698654175},{"id":"https://openalex.org/keywords/lr-parser","display_name":"LR parser","score":0.4493711590766907},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44691380858421326},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4216848611831665},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38131317496299744},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.3253643810749054},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27772313356399536},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.2730660140514374},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.25931957364082336},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2125127911567688},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.05487993359565735}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.8048089742660522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6945977210998535},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.655578076839447},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.643082857131958},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.6342917680740356},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6248860955238342},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.48840683698654175},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.4493711590766907},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44691380858421326},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4216848611831665},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38131317496299744},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.3253643810749054},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27772313356399536},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.2730660140514374},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.25931957364082336},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2125127911567688},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.05487993359565735},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","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":1,"locations":[{"id":"doi:10.1007/bf00261256","is_oa":false,"landing_page_url":"https://doi.org/10.1007/bf00261256","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":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1768003599","https://openalex.org/W1978033038","https://openalex.org/W2035476608","https://openalex.org/W2048808408","https://openalex.org/W2054801208","https://openalex.org/W2090921231"],"related_works":["https://openalex.org/W2128614934","https://openalex.org/W2037099835","https://openalex.org/W92795209","https://openalex.org/W2356184147","https://openalex.org/W2021932667","https://openalex.org/W1574669355","https://openalex.org/W1762192966","https://openalex.org/W3013382169","https://openalex.org/W2085190866","https://openalex.org/W2186329031"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}