تقرير
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 |
الوصف غير متاح. |