{"id":"https://openalex.org/W4407766888","doi":"https://doi.org/10.3390/a18030122","title":"Automata and Arithmetics in Canonical Number Systems","display_name":"Automata and Arithmetics in Canonical Number Systems","publication_year":2025,"publication_date":"2025-02-20","ids":{"openalex":"https://openalex.org/W4407766888","doi":"https://doi.org/10.3390/a18030122"},"language":"en","primary_location":{"id":"doi:10.3390/a18030122","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18030122","pdf_url":"https://www.mdpi.com/1999-4893/18/3/122/pdf?version=1740058758","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/18/3/122/pdf?version=1740058758","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024944733","display_name":"Tam\u00e1s Herendi","orcid":null},"institutions":[{"id":"https://openalex.org/I132735039","display_name":"University of Debrecen","ror":"https://ror.org/02xf66n48","country_code":"HU","type":"education","lineage":["https://openalex.org/I132735039"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Tam\u00e1s Herendi","raw_affiliation_strings":["Department of Computer Science, Faculty of Informatics, University of Debrecen, Kassai Str. 26, 4028 Debrecen, Hungary","Department of Computer Science, Faculty of Informatics, University of Debrecen, Kassai str. 26, 4028 Debrecen, Hungary"],"raw_orcid":"https://orcid.org/0009-0004-5527-4241","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Informatics, University of Debrecen, Kassai Str. 26, 4028 Debrecen, Hungary","institution_ids":["https://openalex.org/I132735039"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Informatics, University of Debrecen, Kassai str. 26, 4028 Debrecen, Hungary","institution_ids":["https://openalex.org/I132735039"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038733022","display_name":"Vikt\u00f3ria Pad\u00e1nyi","orcid":null},"institutions":[{"id":"https://openalex.org/I132735039","display_name":"University of Debrecen","ror":"https://ror.org/02xf66n48","country_code":"HU","type":"education","lineage":["https://openalex.org/I132735039"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Vikt\u00f3ria Pad\u00e1nyi","raw_affiliation_strings":["Department of Computer Science, Faculty of Informatics, University of Debrecen, Kassai Str. 26, 4028 Debrecen, Hungary","Department of Computer Science, Faculty of Informatics, University of Debrecen, Kassai str. 26, 4028 Debrecen, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Informatics, University of Debrecen, Kassai Str. 26, 4028 Debrecen, Hungary","institution_ids":["https://openalex.org/I132735039"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Informatics, University of Debrecen, Kassai str. 26, 4028 Debrecen, Hungary","institution_ids":["https://openalex.org/I132735039"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5038733022"],"corresponding_institution_ids":["https://openalex.org/I132735039"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03840665,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"18","issue":"3","first_page":"122","last_page":"122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9746000170707703,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9746000170707703,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9728999733924866,"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9542999863624573,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/arithmetic","display_name":"Arithmetic","score":0.5833118557929993},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5623201131820679},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5421867966651917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4235481321811676},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.30713963508605957}],"concepts":[{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.5833118557929993},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5623201131820679},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5421867966651917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4235481321811676},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30713963508605957}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/a18030122","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18030122","pdf_url":"https://www.mdpi.com/1999-4893/18/3/122/pdf?version=1740058758","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c8baed4e9c984512aadbd3b8b17a7e12","is_oa":true,"landing_page_url":"https://doaj.org/article/c8baed4e9c984512aadbd3b8b17a7e12","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 18, Iss 3, p 122 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/a18030122","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a18030122","pdf_url":"https://www.mdpi.com/1999-4893/18/3/122/pdf?version=1740058758","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407766888.pdf"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W591676407","https://openalex.org/W1607161872","https://openalex.org/W2010798424","https://openalex.org/W2045433126","https://openalex.org/W2056368640","https://openalex.org/W2090941207","https://openalex.org/W2129080177","https://openalex.org/W2514041894","https://openalex.org/W4312810312","https://openalex.org/W6630943074","https://openalex.org/W6814953794"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2124122503"],"abstract_inverted_index":{"In":[0],"this":[1,57],"paper,":[2],"we":[3,59,86],"discuss":[4],"canonical":[5,80],"number":[6,14,53,91],"systems":[7,15],"(CNSs),":[8],"which":[9],"are":[10],"generalizations":[11],"of":[12,26,34,48,77,82,92],"positional":[13],"to":[16,31],"polynomials":[17,78],"over":[18],"the":[19,23,32,35,46,49,52,74,88,90],"integers.":[20],"We":[21],"defined":[22],"information":[24],"quantity":[25],"a":[27,42,69],"polynomial":[28,65],"A\u2208Z[x]":[29],"relative":[30],"base":[33,83],"CNS":[36,64],"and":[37],"proved":[38],"that":[39,61],"it":[40],"has":[41],"strong":[43],"relation":[44],"with":[45],"length":[47],"representation":[50,81],"in":[51,79],"system.":[54],"Based":[55],"on":[56],"result,":[58],"showed":[60],"for":[62],"every":[63],"P,":[66],"there":[67],"exists":[68],"finite":[70],"transducer":[71],"automaton":[72],"executing":[73],"addition":[75],"operation":[76],"P.":[84],"Finally,":[85],"observed":[87],"size\u2014i.e.,":[89],"states\u2014of":[93],"such":[94],"automata.":[95]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}