Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6875729 | Theoretical Computer Science | 2018 | 7 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Jie-Meng Zhang, Ying-Jun Guo, Zhi-Xiong Wen,