On the regularity of \(\{\lfloor \log_b(\alpha n+\beta)\rfloor\}_{n\geq 0}\)

DOI10.1016/J.TCS.2017.10.010zbMath1382.68139arXiv1508.06466OpenAlexW2766217569MaRDI QIDQ1685967

Jie-Meng Zhang, Ying-Jun Guo, Zhi Xiong Wen

Publication date: 20 December 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1508.06466

zbMATH Keywords

automatic sequencesregular languages\(b\)-regular sequences

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata sequences (11B85)

Cites Work

• Unnamed Item
• Analytic functions over \(\mathbb Z_p\) and \(p\)-regular sequences
• Substitutions in dynamics, arithmetics and combinatorics
• Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence
• On some questions regarding \(k\)-regular and \(k\)-context-free sequences
• The ring of \(k\)-regular sequences
• The ring of \(k\)-regular sequences. II.
• On the regular sum-free sets
• \(p\)-adic valuations and \(k\)-regular sequences
• THE MINIMAL GROWTH OF A -REGULAR SEQUENCE
• Non-Regularity of ⌊α + log k n⌋
• Suites algébriques, automates et substitutions
• Automatic Sequences
• Characterizing regular languages with polynomial densities
• Uniform tag sequences

This page was built for publication: On the regularity of \(\{\lfloor \log_b(\alpha n+\beta)\rfloor\}_{n\geq 0}\)