Advances in Applied Mathematics ( IF 1.1 ) Pub Date : 2021-01-04 , DOI: 10.1016/j.aam.2020.102151 Émilie Charlier , Célia Cisternino , Manon Stipulanti
We consider numeration systems based on a d-tuple of sequences of integers and we define -regular sequences through -recognizable formal series, where is any semiring. We show that, for any d-tuple U of Pisot numeration systems and any semiring , 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 -automaton in order to obtain a new -automaton.
中文翻译:
Pisot-规则序列的鲁棒性
我们考虑基于d元组的计数系统 整数序列,我们定义 -常规序列 -可识别的正式系列,其中 是任何半环。我们证明,对于Pisot计数系统的任何d元组U和任何半环,这个定义不依赖于整数U表示的贪婪性。该证明是有建设性的,并且基于以下事实:归一化可以通过2d磁带有限自动机实现。特别是,我们使用临时操作将2d胶带自动机和-automaton以获取新的 -自动机。