2000 character limit reached
Robustness of Pisot-regular sequences
Published 19 Jun 2020 in math.CO, cs.DM, and cs.FL | (2006.11126v2)
Abstract: We consider numeration systems based on a -tuple of sequences of integers and we define -regular sequences through -recognizable formal series, where is any semiring. We show that, for any -tuple of Pisot numeration systems and any commutative semiring , this definition does not depend on the greediness of the -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.
Paper Prompts
Sign up for free to create and run prompts on this paper.