کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875729 1441982 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the regularity of {⌊logb⁡(αn+β)⌋}n≥0
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the regularity of {⌊logb⁡(αn+β)⌋}n≥0
چکیده انگلیسی
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
نویسندگان
, , ,