{"id":"https://openalex.org/W2929447543","doi":"https://doi.org/10.1007/978-3-030-19311-9_10","title":"Computational Limitations of Affine Automata","display_name":"Computational Limitations of Affine Automata","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2929447543","doi":"https://doi.org/10.1007/978-3-030-19311-9_10","mag":"2929447543"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-19311-9_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-19311-9_10","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1904.02428","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037122229","display_name":"Mika Hirvensalo","orcid":"https://orcid.org/0000-0002-7014-0258"},"institutions":[{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Mika Hirvensalo","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Turku, 20014, Turku, Finland","University of Turku"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Turku, 20014, Turku, Finland","institution_ids":["https://openalex.org/I155660961"]},{"raw_affiliation_string":"University of Turku","institution_ids":["https://openalex.org/I155660961"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056187379","display_name":"Etienne Moutot","orcid":"https://orcid.org/0000-0003-2073-4709"},"institutions":[{"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"]},{"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/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI","FR"],"is_corresponding":false,"raw_author_name":"Etienne Moutot","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Turku, 20014, Turku, Finland","LIP, ENS de Lyon \u2013 CNRS \u2013 UCBL \u2013 Universit\u00e9 de Lyon, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France","Ecole Normale Sup\u00e8rieure de Lyon"],"raw_orcid":"https://orcid.org/0000-0003-2073-4709","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Turku, 20014, Turku, Finland","institution_ids":["https://openalex.org/I155660961"]},{"raw_affiliation_string":"LIP, ENS de Lyon \u2013 CNRS \u2013 UCBL \u2013 Universit\u00e9 de Lyon, \u00c9cole Normale Sup\u00e9rieure de Lyon, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Ecole Normale Sup\u00e8rieure de Lyon","institution_ids":["https://openalex.org/I113428412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002142749","display_name":"Abuzer Yakary\u0131lmaz","orcid":"https://orcid.org/0000-0002-2372-252X"},"institutions":[{"id":"https://openalex.org/I91123046","display_name":"University of Latvia","ror":"https://ror.org/05g3mes96","country_code":"LV","type":"education","lineage":["https://openalex.org/I91123046"]}],"countries":["LV"],"is_corresponding":false,"raw_author_name":"Abuzer Yakary\u0131lmaz","raw_affiliation_strings":["Center for Quantum Computer Science, Faculty of Computing, University of Latvia, R\u012bga, Latvia","Univ of Latvia"],"raw_orcid":"https://orcid.org/0000-0002-2372-252X","affiliations":[{"raw_affiliation_string":"Center for Quantum Computer Science, Faculty of Computing, University of Latvia, R\u012bga, Latvia","institution_ids":["https://openalex.org/I91123046"]},{"raw_affiliation_string":"Univ of Latvia","institution_ids":["https://openalex.org/I91123046"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0627434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"108","last_page":"121"},"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.9997000098228455,"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/T10142","display_name":"Formal Methods in Verification","score":0.9993000030517578,"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/affine-transformation","display_name":"Affine transformation","score":0.8067436218261719},{"id":"https://openalex.org/keywords/unary-operation","display_name":"Unary operation","score":0.6840610504150391},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5926797389984131},{"id":"https://openalex.org/keywords/impossibility","display_name":"Impossibility","score":0.5770326852798462},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5261551737785339},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5037817358970642},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49135270714759827},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49078211188316345},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.47385361790657043},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4430941641330719},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3964756727218628},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.351643443107605},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3242306113243103},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2784581482410431},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2749992609024048}],"concepts":[{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.8067436218261719},{"id":"https://openalex.org/C78023250","wikidata":"https://www.wikidata.org/wiki/Q657596","display_name":"Unary operation","level":2,"score":0.6840610504150391},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5926797389984131},{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.5770326852798462},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5261551737785339},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5037817358970642},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49135270714759827},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49078211188316345},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.47385361790657043},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4430941641330719},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3964756727218628},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.351643443107605},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3242306113243103},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2784581482410431},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2749992609024048},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/978-3-030-19311-9_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-19311-9_10","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"},{"id":"pmh:oai:arXiv.org:1904.02428","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.02428","pdf_url":"https://arxiv.org/pdf/1904.02428","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2929447543","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1904.02428","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-02157985v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02157985","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"UCNC2019, Jun 2019, Tokyo, Japan. pp.108-121, ⟨10.1007/978-3-030-19311-9_10⟩","raw_type":"Conference papers"},{"id":"doi:10.48550/arxiv.1904.02428","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1904.02428","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1904.02428","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1904.02428","pdf_url":"https://arxiv.org/pdf/1904.02428","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W124331494","https://openalex.org/W1591395189","https://openalex.org/W1994584977","https://openalex.org/W2041354954","https://openalex.org/W2044141959","https://openalex.org/W2049055375","https://openalex.org/W2056590739","https://openalex.org/W2065034429","https://openalex.org/W2068935383","https://openalex.org/W2275579475","https://openalex.org/W2275775742","https://openalex.org/W2282088154","https://openalex.org/W2491154569","https://openalex.org/W2502992051","https://openalex.org/W2584948573","https://openalex.org/W2878465808","https://openalex.org/W2912812650","https://openalex.org/W2964037983","https://openalex.org/W4212875940"],"related_works":["https://openalex.org/W2964216445","https://openalex.org/W2584948573","https://openalex.org/W3125302880","https://openalex.org/W2282088154","https://openalex.org/W2088152028","https://openalex.org/W1545040203","https://openalex.org/W3151786004","https://openalex.org/W3105316831","https://openalex.org/W2606473856","https://openalex.org/W2103500400","https://openalex.org/W1515866581","https://openalex.org/W1966686249","https://openalex.org/W2158833662","https://openalex.org/W2137306563","https://openalex.org/W107000200","https://openalex.org/W1553216099","https://openalex.org/W1664904644","https://openalex.org/W1805733700","https://openalex.org/W3208360781","https://openalex.org/W2137388237"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}