{"id":"https://openalex.org/W1983040450","doi":"https://doi.org/10.1007/s00236-006-0032-x","title":"Parallel LL parsing","display_name":"Parallel LL parsing","publication_year":2007,"publication_date":"2007-01-08","ids":{"openalex":"https://openalex.org/W1983040450","doi":"https://doi.org/10.1007/s00236-006-0032-x","mag":"1983040450"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-006-0032-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00236-006-0032-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00236-006-0032-x.pdf","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":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00236-006-0032-x.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087101798","display_name":"Ladislav Vagner","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Ladislav Vagner","raw_affiliation_strings":["Department of Computer Science and Engineering, Czech Technical University in Prague, Karlovo n\u00e1m. 13, 121 35, Prague 2, Czech Republic","Czech Technical University in Prague, Department of Computer Science and Engineering, Karlovo n\u00e1m. 13, 121 35, Prague 2, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Czech Technical University in Prague, Karlovo n\u00e1m. 13, 121 35, Prague 2, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Czech Technical University in Prague, Department of Computer Science and Engineering, Karlovo n\u00e1m. 13, 121 35, Prague 2, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111868243","display_name":"Bo\u0159ivoj Melichar","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Bo\u0159ivoj Melichar","raw_affiliation_strings":["Department of Computer Science and Engineering, Czech Technical University in Prague, Karlovo n\u00e1m. 13, 121 35, Prague 2, Czech Republic","Czech Technical University in Prague, Department of Computer Science and Engineering, Karlovo n\u00e1m. 13, 121 35, Prague 2, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Czech Technical University in Prague, Karlovo n\u00e1m. 13, 121 35, Prague 2, Czech Republic","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Czech Technical University in Prague, Department of Computer Science and Engineering, Karlovo n\u00e1m. 13, 121 35, Prague 2, Czech Republic","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087101798"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.07382529,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"44","issue":"1","first_page":"73","last_page":"73"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9991000294685364,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9991000294685364,"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.9980999827384949,"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/T11567","display_name":"semigroups and automata theory","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.741089403629303},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.7233210802078247},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6843081116676331},{"id":"https://openalex.org/keywords/lr-parser","display_name":"LR parser","score":0.6496758460998535},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6214888691902161},{"id":"https://openalex.org/keywords/parsing-expression-grammar","display_name":"Parsing expression grammar","score":0.5325120091438293},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4860094487667084},{"id":"https://openalex.org/keywords/top-down-parsing","display_name":"Top-down parsing","score":0.48318734765052795},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4731268286705017},{"id":"https://openalex.org/keywords/parser-combinator","display_name":"Parser combinator","score":0.4638967514038086},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.44696614146232605},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42503809928894043},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3160012364387512},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1927519142627716},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.171872079372406},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14224842190742493},{"id":"https://openalex.org/keywords/l-attributed-grammar","display_name":"L-attributed grammar","score":0.10148945450782776}],"concepts":[{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.741089403629303},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.7233210802078247},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6843081116676331},{"id":"https://openalex.org/C35164859","wikidata":"https://www.wikidata.org/wiki/Q1756442","display_name":"LR parser","level":4,"score":0.6496758460998535},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6214888691902161},{"id":"https://openalex.org/C146810361","wikidata":"https://www.wikidata.org/wiki/Q32271","display_name":"Parsing expression grammar","level":5,"score":0.5325120091438293},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4860094487667084},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.48318734765052795},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4731268286705017},{"id":"https://openalex.org/C118364021","wikidata":"https://www.wikidata.org/wiki/Q7139956","display_name":"Parser combinator","level":3,"score":0.4638967514038086},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.44696614146232605},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42503809928894043},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3160012364387512},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1927519142627716},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.171872079372406},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14224842190742493},{"id":"https://openalex.org/C67621940","wikidata":"https://www.wikidata.org/wiki/Q3113340","display_name":"L-attributed grammar","level":4,"score":0.10148945450782776},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00236-006-0032-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00236-006-0032-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00236-006-0032-x.pdf","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":{"id":"doi:10.1007/s00236-006-0032-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00236-006-0032-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00236-006-0032-x.pdf","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"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5799999833106995}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1983040450.pdf","grobid_xml":"https://content.openalex.org/works/W1983040450.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W130849591","https://openalex.org/W1525869800","https://openalex.org/W1531912606","https://openalex.org/W1556104144","https://openalex.org/W1581124917","https://openalex.org/W1768003599","https://openalex.org/W1966145023","https://openalex.org/W1968793257","https://openalex.org/W1980204294","https://openalex.org/W1984007424","https://openalex.org/W1987327679","https://openalex.org/W2027019180","https://openalex.org/W2036737131","https://openalex.org/W2109837252","https://openalex.org/W2145110179","https://openalex.org/W2170563778","https://openalex.org/W2213916482"],"related_works":["https://openalex.org/W2552348786","https://openalex.org/W2246820938","https://openalex.org/W2164260211","https://openalex.org/W2038278636","https://openalex.org/W1774190371","https://openalex.org/W4320024782","https://openalex.org/W2105710547","https://openalex.org/W3105233674","https://openalex.org/W2146572813","https://openalex.org/W2106770798"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}