{"id":"https://openalex.org/W2153459383","doi":"https://doi.org/10.1007/s00153-008-0101-7","title":"Topological complexity of locally finite \u03c9-languages","display_name":"Topological complexity of locally finite \u03c9-languages","publication_year":2008,"publication_date":"2008-07-28","ids":{"openalex":"https://openalex.org/W2153459383","doi":"https://doi.org/10.1007/s00153-008-0101-7","mag":"2153459383"},"language":"en","primary_location":{"id":"doi:10.1007/s00153-008-0101-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00153-008-0101-7","pdf_url":null,"source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"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":"Archive for Mathematical Logic","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/A5057731005","display_name":"Olivier Finkel","orcid":"https://orcid.org/0000-0002-6461-2941"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Olivier Finkel","raw_affiliation_strings":["Equipe Mod\u00e8les de Calcul et Complexit\u00e9, Laboratoire de l\u2019Informatique du Parall\u00e9lisme,, UMR 5668, CNRS, ENS Lyon, UCB Lyon, INRIA, CNRS et Ecole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d\u2019Italie, 69364, Lyon Cedex 07, France"],"affiliations":[{"raw_affiliation_string":"Equipe Mod\u00e8les de Calcul et Complexit\u00e9, Laboratoire de l\u2019Informatique du Parall\u00e9lisme,, UMR 5668, CNRS, ENS Lyon, UCB Lyon, INRIA, CNRS et Ecole Normale Sup\u00e9rieure de Lyon, 46, All\u00e9e d\u2019Italie, 69364, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144566","https://openalex.org/I113428412"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5057731005"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144566"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.15438728,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"47","issue":"6","first_page":"625","last_page":"651"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"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.9998000264167786,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9926000237464905,"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.991100013256073,"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/mathematics","display_name":"Mathematics","score":0.776538074016571},{"id":"https://openalex.org/keywords/borel-hierarchy","display_name":"Borel hierarchy","score":0.5102462768554688},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5101785659790039},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48881861567497253},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4718729853630066},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3041734993457794},{"id":"https://openalex.org/keywords/borel-measure","display_name":"Borel measure","score":0.16248783469200134}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.776538074016571},{"id":"https://openalex.org/C25942563","wikidata":"https://www.wikidata.org/wiki/Q893487","display_name":"Borel hierarchy","level":4,"score":0.5102462768554688},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5101785659790039},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48881861567497253},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4718729853630066},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3041734993457794},{"id":"https://openalex.org/C166758865","wikidata":"https://www.wikidata.org/wiki/Q892585","display_name":"Borel measure","level":3,"score":0.16248783469200134},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","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},{"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/s00153-008-0101-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00153-008-0101-7","pdf_url":null,"source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"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":"Archive for Mathematical Logic","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.7200000286102295}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W3130855","https://openalex.org/W117768600","https://openalex.org/W192846609","https://openalex.org/W194559767","https://openalex.org/W631467450","https://openalex.org/W1508780728","https://openalex.org/W1539382740","https://openalex.org/W1549008998","https://openalex.org/W1555991696","https://openalex.org/W1563982778","https://openalex.org/W1816620374","https://openalex.org/W1817451992","https://openalex.org/W1828443455","https://openalex.org/W1974868602","https://openalex.org/W1979748028","https://openalex.org/W1980692207","https://openalex.org/W2003940577","https://openalex.org/W2008877412","https://openalex.org/W2010714867","https://openalex.org/W2014965607","https://openalex.org/W2035637454","https://openalex.org/W2037955016","https://openalex.org/W2070641420","https://openalex.org/W2083828428","https://openalex.org/W2087879437","https://openalex.org/W2112562798","https://openalex.org/W2120926795","https://openalex.org/W2125267391","https://openalex.org/W2131742729","https://openalex.org/W2132750992","https://openalex.org/W2140765313","https://openalex.org/W2158441292","https://openalex.org/W2395891450","https://openalex.org/W2530006810","https://openalex.org/W2569306015","https://openalex.org/W2607230115","https://openalex.org/W2799061192","https://openalex.org/W2905135108","https://openalex.org/W2913155813","https://openalex.org/W2977904728","https://openalex.org/W4205178514","https://openalex.org/W4212901716","https://openalex.org/W4233662453","https://openalex.org/W4241186888","https://openalex.org/W4252769497","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2365264209","https://openalex.org/W2509431957","https://openalex.org/W2026999166","https://openalex.org/W1599954583","https://openalex.org/W1992685502","https://openalex.org/W4211007821","https://openalex.org/W2802395037","https://openalex.org/W4389565704","https://openalex.org/W1996802783","https://openalex.org/W3102767982"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}