An asymptotic version of Cobham's theorem

التفاصيل البيبلوغرافية
العنوان: An asymptotic version of Cobham's theorem
المؤلفون: Konieczny, Jakub
سنة النشر: 2022
المجموعة: Computer Science
Mathematics
مصطلحات موضوعية: Mathematics - Number Theory, Computer Science - Formal Languages and Automata Theory, Mathematics - Combinatorics, 11B85, 68Q45
الوصف: We introduce the notion of an asymptotically automatic sequence, which generalises the notion of an automatic sequence, and we prove a variant of Cobham's theorem for the newly introduced class of sequences.
Comment: 17 pages
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2209.09588
رقم الأكسشن: edsarx.2209.09588
قاعدة البيانات: arXiv