{"id":"https://openalex.org/W2066825774","doi":"https://doi.org/10.1142/s0129054106004352","title":"GENERATION OF LANGUAGES BY REWRITING SYSTEMS THAT RESEMBLE AUTOMATA","display_name":"GENERATION OF LANGUAGES BY REWRITING SYSTEMS THAT RESEMBLE AUTOMATA","publication_year":2006,"publication_date":"2006-09-18","ids":{"openalex":"https://openalex.org/W2066825774","doi":"https://doi.org/10.1142/s0129054106004352","mag":"2066825774"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054106004352","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054106004352","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5077343329","display_name":"Zbyn\u011bk K\u0159ivka","orcid":"https://orcid.org/0000-0001-8309-0280"},"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":"ZBYN\u011aK K\u0158IVKA","raw_affiliation_strings":["Faculty of Information Technologies, Brno University of Technology, Bo\u017eet\u011bchova 2, 612 66 Brno, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technologies, Brno University of Technology, Bo\u017eet\u011bchova 2, 612 66 Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"middle","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":false,"raw_author_name":"ALEXANDER MEDUNA","raw_affiliation_strings":["Faculty of Information Technologies, Brno University of Technology, Bo\u017eet\u011bchova 2, 612 66 Brno, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technologies, Brno University of Technology, Bo\u017eet\u011bchova 2, 612 66 Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075935135","display_name":"Rudolf Sch\u00f6necker","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":"RUDOLF SCH\u00d6NECKER","raw_affiliation_strings":["Faculty of Information Technologies, Brno University of Technology, Bo\u017eet\u011bchova 2, 612 66 Brno, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Technologies, Brno University of Technology, Bo\u017eet\u011bchova 2, 612 66 Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I60587646"],"apc_list":null,"apc_paid":null,"fwci":0.1351,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.52096834,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"17","issue":"05","first_page":"1223","last_page":"1229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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":1.0,"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/T11567","display_name":"semigroups and automata theory","score":0.9988999962806702,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.8845469951629639},{"id":"https://openalex.org/keywords/confluence","display_name":"Confluence","score":0.6597452163696289},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.640461266040802},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6379663348197937},{"id":"https://openalex.org/keywords/chomsky-hierarchy","display_name":"Chomsky hierarchy","score":0.571107029914856},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.553852915763855},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5465278029441833},{"id":"https://openalex.org/keywords/formal-language","display_name":"Formal language","score":0.4845065772533417},{"id":"https://openalex.org/keywords/abstract-family-of-languages","display_name":"Abstract family of languages","score":0.45144978165626526},{"id":"https://openalex.org/keywords/regular-language","display_name":"Regular language","score":0.4241676330566406},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.4103270173072815},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3702908158302307},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32368046045303345},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17090359330177307},{"id":"https://openalex.org/keywords/second-generation-programming-language","display_name":"Second-generation programming language","score":0.1220901608467102}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.8845469951629639},{"id":"https://openalex.org/C77906462","wikidata":"https://www.wikidata.org/wiki/Q1140902","display_name":"Confluence","level":2,"score":0.6597452163696289},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.640461266040802},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6379663348197937},{"id":"https://openalex.org/C92273848","wikidata":"https://www.wikidata.org/wiki/Q190913","display_name":"Chomsky hierarchy","level":3,"score":0.571107029914856},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.553852915763855},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5465278029441833},{"id":"https://openalex.org/C146072743","wikidata":"https://www.wikidata.org/wiki/Q192161","display_name":"Formal language","level":2,"score":0.4845065772533417},{"id":"https://openalex.org/C199163288","wikidata":"https://www.wikidata.org/wiki/Q3065587","display_name":"Abstract family of languages","level":5,"score":0.45144978165626526},{"id":"https://openalex.org/C52370388","wikidata":"https://www.wikidata.org/wiki/Q752532","display_name":"Regular language","level":3,"score":0.4241676330566406},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.4103270173072815},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3702908158302307},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32368046045303345},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17090359330177307},{"id":"https://openalex.org/C11164408","wikidata":"https://www.wikidata.org/wiki/Q18657800","display_name":"Second-generation programming language","level":4,"score":0.1220901608467102},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.0},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054106004352","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054106004352","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7300000190734863,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321006","display_name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","ror":"https://ror.org/01pv73b02"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1483216668","https://openalex.org/W1515624550","https://openalex.org/W1584587517","https://openalex.org/W1993614423","https://openalex.org/W2019032507","https://openalex.org/W2050232471"],"related_works":["https://openalex.org/W2037441184","https://openalex.org/W111608424","https://openalex.org/W2591138383","https://openalex.org/W1991636160","https://openalex.org/W2240836793","https://openalex.org/W1540583425","https://openalex.org/W2017318974","https://openalex.org/W1484685742","https://openalex.org/W1998380256","https://openalex.org/W2795832752"],"abstract_inverted_index":{"This":[0],"paper":[1,51],"introduces":[2],"and":[3],"discusses":[4],"#-rewriting":[5,56],"systems,":[6],"which":[7],"represent":[8],"language-generating":[9],"devices":[10],"that":[11,24],"resemble":[12],"automata":[13],"by":[14],"using":[15],"finitely":[16],"many":[17],"states":[18],"without":[19],"any":[20],"nonterminals.":[21],"It":[22],"demonstrates":[23],"these":[25],"systems":[26],"characterize":[27],"the":[28],"well-known":[29],"infinite":[30],"hierarchy":[31],"of":[32,39,55],"language":[33],"families":[34],"resulting":[35],"from":[36],"programmed":[37],"grammars":[38],"finite":[40],"index":[41],"in":[42],"a":[43],"very":[44],"natural":[45],"way.":[46],"In":[47],"its":[48],"conclusion,":[49],"this":[50],"suggests":[52],"some":[53],"variants":[54],"systems.":[57]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}