Back to Search Start Over

Automatic maps in exotic numeration systems

Authors :
Emmanuel Cateland
Jean-Paul Allouche
G. Skordev
Jeffrey Shallit
William J. Gilbert
Heinz-Otto Peitgen
Source :
Theory of Computing Systems. 30:285-331
Publication Year :
1997
Publisher :
Springer Science and Business Media LLC, 1997.

Abstract

We generalize the classical notion of ab-automatic sequence for a sequence indexed by the natural numbers. We replace the integers by a semiring and use a numeration system consisting of the powers of a baseb and an appropriate set of digits. For example, we define (−3)-automatic sequences (indexed by the ordinary integers or by the rational integers) and (−1 +i)-automatic sequences (indexed by the Gaussian integers). We show how these new notions are related to the old ones, and we study both the number-theoretic and automata-theoretic properties that permit the replacement of one numeration system by another.

Details

ISSN :
14330490 and 14324350
Volume :
30
Database :
OpenAIRE
Journal :
Theory of Computing Systems
Accession number :
edsair.doi...........79ee4e16a13fdc99cb9df541912204a4
Full Text :
https://doi.org/10.1007/bf02679463