Back to Search
Start Over
Automatic maps in exotic numeration systems
- 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