کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6875729 | 1441982 | 2018 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the regularity of {âlogbâ¡(αn+β)â}nâ¥0
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let α,β be real numbers and bâ¥2 be an integer. Allouche and Shallit showed that the sequence {âαn+βâ}nâ¥0 is b-regular if and only if α is rational. In this paper, using a base-independent regular language, we prove a similar result that the sequence {âlogbâ¡(αn+β)â}nâ¥0 is b-regular if and only if α is rational, where α>0,βâ¥0. In particular, when α=2,β=0 and b=2, we answer a question of Allouche and Shallit that the sequence {â12+log2â¡nâ}nâ¥1 is not 2-regular, which has previously been proved by Bell, Moshe and Rowland respectively.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 707, 10 January 2018, Pages 82-88
Journal: Theoretical Computer Science - Volume 707, 10 January 2018, Pages 82-88
نویسندگان
Jie-Meng Zhang, Ying-Jun Guo, Zhi-Xiong Wen,