Robustness of Pisot-regular sequences

Advances in Applied Mathematics(2021)

引用 1|浏览3
暂无评分
摘要
We consider numeration systems based on a d-tuple U=(U1,…,Ud) of sequences of integers and we define (U,K)-regular sequences through K-recognizable formal series, where K is any semiring. We show that, for any d-tuple U of Pisot numeration systems and any semiring K, this definition does not depend on the greediness of the U-representations of integers. The proof is constructive and is based on the fact that the normalization is realizable by a 2d-tape finite automaton. In particular, we use an ad hoc operation mixing a 2d-tape automaton and a K-automaton in order to obtain a new K-automaton.
更多
查看译文
关键词
68Q70,20M35,11A67,11B85
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要