{"id":"https://openalex.org/W1983841063","doi":"https://doi.org/10.1007/s00236-011-0134-y","title":"One-sided random context grammars","display_name":"One-sided random context grammars","publication_year":2011,"publication_date":"2011-02-24","ids":{"openalex":"https://openalex.org/W1983841063","doi":"https://doi.org/10.1007/s00236-011-0134-y","mag":"1983841063"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-011-0134-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-011-0134-y","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, Brno, 61266, Czech Republic","Brno University of Technology, Department of Information Systems, Faculty of Information Technology, Bo\u017eet\u011bchova 2, 61266, Brno, Czech Republic#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2, Brno, 61266, 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/A5031228172","display_name":"Petr Zemek","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":"Petr Zemek","raw_affiliation_strings":["Department of Information Systems, Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2, Brno, 61266, Czech Republic","Brno University of Technology, Department of Information Systems, Faculty of Information Technology, Bo\u017eet\u011bchova 2, 61266, Brno, Czech Republic#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Systems, Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2, Brno, 61266, 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":1,"corresponding_author_ids":["https://openalex.org/A5009693719"],"corresponding_institution_ids":["https://openalex.org/I60587646"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":1.2165,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.76969093,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"48","issue":"3","first_page":"149","last_page":"163"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9998999834060669,"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.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9977999925613403,"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.9966999888420105,"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/terminal-and-nonterminal-symbols","display_name":"Terminal and nonterminal symbols","score":0.7662268877029419},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.6994107961654663},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.5747917294502258},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5296998620033264},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5131385922431946},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5069706439971924},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.48144835233688354},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4699445068836212},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.44933363795280457},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.4281192421913147},{"id":"https://openalex.org/keywords/grammar","display_name":"Grammar","score":0.4112517237663269},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3583495616912842},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33315926790237427},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2513071596622467},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.2408241331577301}],"concepts":[{"id":"https://openalex.org/C9432014","wikidata":"https://www.wikidata.org/wiki/Q954063","display_name":"Terminal and nonterminal symbols","level":3,"score":0.7662268877029419},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.6994107961654663},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.5747917294502258},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5296998620033264},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5131385922431946},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5069706439971924},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.48144835233688354},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4699445068836212},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.44933363795280457},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.4281192421913147},{"id":"https://openalex.org/C26022165","wikidata":"https://www.wikidata.org/wiki/Q8091","display_name":"Grammar","level":2,"score":0.4112517237663269},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3583495616912842},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33315926790237427},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2513071596622467},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.2408241331577301},{"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},{"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/s00236-011-0134-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-011-0134-y","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.46000000834465027}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W112963202","https://openalex.org/W178437851","https://openalex.org/W265920871","https://openalex.org/W1483216668","https://openalex.org/W1515624550","https://openalex.org/W1571453403","https://openalex.org/W1575509421","https://openalex.org/W1584587517","https://openalex.org/W1974340358","https://openalex.org/W1991556569","https://openalex.org/W2002089154","https://openalex.org/W2015467640","https://openalex.org/W2019362040","https://openalex.org/W2025836592","https://openalex.org/W2051419196","https://openalex.org/W2064882101","https://openalex.org/W2084555465","https://openalex.org/W2107399756","https://openalex.org/W2124029808","https://openalex.org/W2130509193","https://openalex.org/W2150922531","https://openalex.org/W2293226425","https://openalex.org/W2398698789","https://openalex.org/W2469462870","https://openalex.org/W2475476206","https://openalex.org/W2497821127","https://openalex.org/W2592647695","https://openalex.org/W2914032487"],"related_works":["https://openalex.org/W1999932874","https://openalex.org/W59084530","https://openalex.org/W1598149724","https://openalex.org/W1557335907","https://openalex.org/W1503669439","https://openalex.org/W2490154515","https://openalex.org/W2508091093","https://openalex.org/W3044192055","https://openalex.org/W1512386289","https://openalex.org/W1995994566"],"abstract_inverted_index":null,"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}