{"id":"https://openalex.org/W1546505145","doi":"https://doi.org/10.1007/978-3-540-76336-9_19","title":"A Measure for the Degree of Nondeterminism of Context-Free Languages","display_name":"A Measure for the Degree of Nondeterminism of Context-Free Languages","publication_year":2007,"publication_date":"2007-10-27","ids":{"openalex":"https://openalex.org/W1546505145","doi":"https://doi.org/10.1007/978-3-540-76336-9_19","mag":"1546505145"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-76336-9_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-76336-9_19","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":"conference-paper","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/A5065193885","display_name":"Franti\u0161ek Mr\u00e1z","orcid":"https://orcid.org/0000-0001-9869-3340"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Franti\u0161ek Mr\u00e1z","raw_affiliation_strings":["Charles University, Faculty of Mathematics and Physics, Department of Computer Science, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","Charles University, Faculty of Mathematics and Physics, Department of Computer Science, Praha 1, Czech Republic#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Charles University, Faculty of Mathematics and Physics, Department of Computer Science, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Charles University, Faculty of Mathematics and Physics, Department of Computer Science, Praha 1, Czech Republic#TAB#","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087531415","display_name":"Martin Pl\u00e1tek","orcid":"https://orcid.org/0000-0003-3147-6442"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Martin Pl\u00e1tek","raw_affiliation_strings":["Charles University, Faculty of Mathematics and Physics, Department of Computer Science, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","Charles University, Faculty of Mathematics and Physics, Department of Computer Science, Praha 1, Czech Republic#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Charles University, Faculty of Mathematics and Physics, Department of Computer Science, Malostransk\u00e9 n\u00e1m. 25, 118 00 Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Charles University, Faculty of Mathematics and Physics, Department of Computer Science, Praha 1, Czech Republic#TAB#","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111446858","display_name":"Friedrich Otto","orcid":null},"institutions":[{"id":"https://openalex.org/I106157433","display_name":"University of Kassel","ror":"https://ror.org/04zc7p361","country_code":"DE","type":"education","lineage":["https://openalex.org/I106157433"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Friedrich Otto","raw_affiliation_strings":["Fachbereich Elektrotechnik/Informatik, Universit\u00e4t Kassel, 34109 Kassel, Germany","Fachbereich Elektrotechnik/Informatik, Universit\u00e4t Kassel, Kassel, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fachbereich Elektrotechnik/Informatik, Universit\u00e4t Kassel, 34109 Kassel, Germany","institution_ids":["https://openalex.org/I106157433"]},{"raw_affiliation_string":"Fachbereich Elektrotechnik/Informatik, Universit\u00e4t Kassel, Kassel, Germany","institution_ids":["https://openalex.org/I106157433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.0969,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73169877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"192","last_page":"202"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9997000098228455,"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.9997000098228455,"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/T12029","display_name":"DNA and Biological Computing","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7104756832122803},{"id":"https://openalex.org/keywords/context-free-language","display_name":"Context-free language","score":0.6544447541236877},{"id":"https://openalex.org/keywords/formal-language","display_name":"Formal language","score":0.6438027024269104},{"id":"https://openalex.org/keywords/chomsky-hierarchy","display_name":"Chomsky hierarchy","score":0.5841729640960693},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.578380286693573},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5347235798835754},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.5226604342460632},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.5219333171844482},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.5191183090209961},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.48844805359840393},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.35811319947242737},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.34402668476104736},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3236076235771179},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.1885310709476471},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.17804965376853943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7104756832122803},{"id":"https://openalex.org/C198838072","wikidata":"https://www.wikidata.org/wiki/Q729271","display_name":"Context-free language","level":3,"score":0.6544447541236877},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.6438027024269104},{"id":"https://openalex.org/C92273848","wikidata":"https://www.wikidata.org/wiki/Q190913","display_name":"Chomsky hierarchy","level":3,"score":0.5841729640960693},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.578380286693573},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5347235798835754},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5226604342460632},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5219333171844482},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.5191183090209961},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.48844805359840393},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35811319947242737},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.34402668476104736},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3236076235771179},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.1885310709476471},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.17804965376853943},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/978-3-540-76336-9_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-76336-9_19","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.7300000190734863}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1113293","https://openalex.org/W161584073","https://openalex.org/W1515799349","https://openalex.org/W1523939218","https://openalex.org/W1535350938","https://openalex.org/W1867446189","https://openalex.org/W2002089154","https://openalex.org/W2026606097","https://openalex.org/W2055004490","https://openalex.org/W2154178113","https://openalex.org/W2185898479","https://openalex.org/W2479946866","https://openalex.org/W2585105539","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W2131290392","https://openalex.org/W2581009464","https://openalex.org/W2953014553","https://openalex.org/W111608424","https://openalex.org/W1546505145","https://openalex.org/W1485181793","https://openalex.org/W4301268489","https://openalex.org/W2230954208","https://openalex.org/W2993449389","https://openalex.org/W137153153"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}