{"id":"https://openalex.org/W1539631283","doi":"https://doi.org/10.1007/978-3-540-73208-2_37","title":"Fine Hierarchy of Regular Aperiodic \u03c9-Languages","display_name":"Fine Hierarchy of Regular Aperiodic \u03c9-Languages","publication_year":2007,"publication_date":"2007-09-12","ids":{"openalex":"https://openalex.org/W1539631283","doi":"https://doi.org/10.1007/978-3-540-73208-2_37","mag":"1539631283"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-73208-2_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73208-2_37","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":"book-chapter","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/A5035858448","display_name":"Victor Selivanov","orcid":"https://orcid.org/0000-0003-4316-0859"},"institutions":[{"id":"https://openalex.org/I4210152232","display_name":"Institute of Informatics of the Slovak Academy of Sciences","ror":"https://ror.org/04jgqpc26","country_code":"SK","type":"facility","lineage":["https://openalex.org/I207624831","https://openalex.org/I4210152232"]},{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU","SK"],"is_corresponding":true,"raw_author_name":"Victor L. Selivanov","raw_affiliation_strings":["A.P.Ershov Institute of Informatics Systems, Siberian Division Russian Academy of Sciences, and, Theoretische Informatik, Universit\u00e4t W\u00fcrzburg,","A.P. Ershov Institute of Informatics Systems, Siberian Division Russian Academy of Sciences, and Theoretische Informatik, Universit\u00e4t W\u00fcrzburg,"],"affiliations":[{"raw_affiliation_string":"A.P.Ershov Institute of Informatics Systems, Siberian Division Russian Academy of Sciences, and, Theoretische Informatik, Universit\u00e4t W\u00fcrzburg,","institution_ids":["https://openalex.org/I4210152232"]},{"raw_affiliation_string":"A.P. Ershov Institute of Informatics Systems, Siberian Division Russian Academy of Sciences, and Theoretische Informatik, Universit\u00e4t W\u00fcrzburg,","institution_ids":["https://openalex.org/I1313323035"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5035858448"],"corresponding_institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210152232"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.0389,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86304962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"399","last_page":"410"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"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.9998999834060669,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9934999942779541,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9865000247955322,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/aperiodic-graph","display_name":"Aperiodic graph","score":0.9845216870307922},{"id":"https://openalex.org/keywords/determinacy","display_name":"Determinacy","score":0.935494065284729},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.7098271250724792},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6355036497116089},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5970112085342407},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4448784589767456},{"id":"https://openalex.org/keywords/regular-language","display_name":"Regular language","score":0.4302186369895935},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.33370888233184814},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3269254267215729},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3173467218875885},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.24283966422080994},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16243374347686768},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11762863397598267},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.08929607272148132},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.045173078775405884}],"concepts":[{"id":"https://openalex.org/C104247578","wikidata":"https://www.wikidata.org/wiki/Q4779368","display_name":"Aperiodic graph","level":2,"score":0.9845216870307922},{"id":"https://openalex.org/C58468513","wikidata":"https://www.wikidata.org/wiki/Q1201165","display_name":"Determinacy","level":2,"score":0.935494065284729},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.7098271250724792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6355036497116089},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5970112085342407},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4448784589767456},{"id":"https://openalex.org/C52370388","wikidata":"https://www.wikidata.org/wiki/Q752532","display_name":"Regular language","level":3,"score":0.4302186369895935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.33370888233184814},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3269254267215729},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3173467218875885},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.24283966422080994},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16243374347686768},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11762863397598267},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.08929607272148132},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.045173078775405884},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-73208-2_37","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73208-2_37","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W30912922","https://openalex.org/W57269202","https://openalex.org/W113858561","https://openalex.org/W137331784","https://openalex.org/W164886591","https://openalex.org/W587223573","https://openalex.org/W1481109946","https://openalex.org/W1522180487","https://openalex.org/W1539382740","https://openalex.org/W1557288551","https://openalex.org/W1560050980","https://openalex.org/W1573390320","https://openalex.org/W1606781638","https://openalex.org/W1816620374","https://openalex.org/W1965816875","https://openalex.org/W1968086929","https://openalex.org/W1970999740","https://openalex.org/W1971138850","https://openalex.org/W1977229748","https://openalex.org/W1987027130","https://openalex.org/W2001338954","https://openalex.org/W2003940577","https://openalex.org/W2020558489","https://openalex.org/W2023358212","https://openalex.org/W2049227211","https://openalex.org/W2054090612","https://openalex.org/W2060375000","https://openalex.org/W2084778060","https://openalex.org/W2125267391","https://openalex.org/W2132750992","https://openalex.org/W2135403785","https://openalex.org/W2146328638","https://openalex.org/W2913344232","https://openalex.org/W4231624530","https://openalex.org/W4252769497"],"related_works":["https://openalex.org/W3037524176","https://openalex.org/W2037661079","https://openalex.org/W1521335825","https://openalex.org/W2505787881","https://openalex.org/W2339191433","https://openalex.org/W4301421734","https://openalex.org/W2063305408","https://openalex.org/W4239791835","https://openalex.org/W1539631283","https://openalex.org/W2061572873"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}