{"id":"https://openalex.org/W2073904358","doi":"https://doi.org/10.1007/s00236-008-0081-4","title":"Scattered context grammars that erase nonterminals in a generalized k-limited way","display_name":"Scattered context grammars that erase nonterminals in a generalized k-limited way","publication_year":2008,"publication_date":"2008-10-29","ids":{"openalex":"https://openalex.org/W2073904358","doi":"https://doi.org/10.1007/s00236-008-0081-4","mag":"2073904358"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-008-0081-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-008-0081-4","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/A5009693719","display_name":"Alexander Meduna","orcid":"https://orcid.org/0000-0002-2341-0606"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Alexander Meduna","raw_affiliation_strings":["Department of Information Systems, Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2, 61266, Brno, Czech Republic","Brno University of Technology, Department of Information Systems, Faculty of Information Technology, Bo\u017eet\u011bchova 2, 61266, Brno, Czech Republic#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2, 61266, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]},{"raw_affiliation_string":"Brno University of Technology, Department of Information Systems, Faculty of Information Technology, Bo\u017eet\u011bchova 2, 61266, Brno, Czech Republic#TAB#","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020151182","display_name":"Ji\u0159\u00ed Techet","orcid":null},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Ji\u0159\u00ed Techet","raw_affiliation_strings":["Department of Information Systems, Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2, 61266, Brno, Czech Republic","Brno University of Technology, Department of Information Systems, Faculty of Information Technology, Bo\u017eet\u011bchova 2, 61266, Brno, Czech Republic#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2, 61266, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]},{"raw_affiliation_string":"Brno University of Technology, Department of Information Systems, Faculty of Information Technology, Bo\u017eet\u011bchova 2, 61266, Brno, Czech Republic#TAB#","institution_ids":["https://openalex.org/I60587646"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5009693719"],"corresponding_institution_ids":["https://openalex.org/I60587646"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.2752,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.60299162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"45","issue":"7-8","first_page":"593","last_page":"608"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9829999804496765,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9829999804496765,"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/T12162","display_name":"Cellular Automata and Applications","score":0.949999988079071,"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.9221000075340271,"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/substring","display_name":"Substring","score":0.6564922332763672},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.6235582232475281},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6227768659591675},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.53862065076828},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5083808302879333},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5011825561523438},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.4777764081954956},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.42159321904182434},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3446659445762634},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.30436038970947266},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23655861616134644},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13409453630447388},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.07370945811271667},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.053832054138183594}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.6564922332763672},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.6235582232475281},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6227768659591675},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.53862065076828},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5083808302879333},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5011825561523438},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.4777764081954956},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.42159321904182434},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3446659445762634},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.30436038970947266},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23655861616134644},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13409453630447388},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.07370945811271667},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.053832054138183594},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00236-008-0081-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-008-0081-4","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":[{"id":"https://metadata.un.org/sdg/4","score":0.5199999809265137,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W10868453","https://openalex.org/W194034359","https://openalex.org/W1483216668","https://openalex.org/W1535681052","https://openalex.org/W1540500707","https://openalex.org/W1584587517","https://openalex.org/W2011022861","https://openalex.org/W2014399224","https://openalex.org/W2019362040","https://openalex.org/W2036694812","https://openalex.org/W2038296531","https://openalex.org/W2083120926","https://openalex.org/W2188913344","https://openalex.org/W2475476206","https://openalex.org/W2914032487","https://openalex.org/W3152076687","https://openalex.org/W4241604193"],"related_works":["https://openalex.org/W1583922594","https://openalex.org/W2998448420","https://openalex.org/W1974038726","https://openalex.org/W1953626159","https://openalex.org/W1598224733","https://openalex.org/W4304731099","https://openalex.org/W4280502676","https://openalex.org/W2000769876","https://openalex.org/W2120581723","https://openalex.org/W2157233202"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}