Automatic maps in exotic numeration systems
From MaRDI portal
Publication:679441
DOI10.1007/BF02679463zbMath0870.68105OpenAlexW2017514363MaRDI QIDQ679441
Gencho Skordev, Heinz-Otto Peitgen, E. Cateland, Jeffrey O. Shallit, William J. Gilbert, Jean-Paul Allouche
Publication date: 7 September 1997
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02679463
Cellular automata (computational aspects) (68Q80) Automata sequences (11B85) Computational number theory (11Y99)
Related Items (13)
On-line finite automata for addition in some numeration systems ⋮ Digit systems over commutative rings ⋮ Bertrand numeration systems and recognizability ⋮ On vanishing coefficients of algebraic power series over fields of positive characteristic ⋮ On automatic subsets of the Gaussian integers ⋮ Syntactical and automatic properties of sets of polynomials over finite fields ⋮ Unnamed Item ⋮ Automata, algebraicity and distribution of sequences of powers. ⋮ Binary number systems for \(\mathbb Z^{k}\) ⋮ Decimation-invariant sequences and their automaticity ⋮ AUTOMATICITY OF COARSE-GRAINING INVARIANT ORBITS OF ONE-DIMENSIONAL LINEAR CELLULAR AUTOMATA ⋮ Number systems and tilings over Laurent series ⋮ Symmetries of decimation invariant sequences and digit sets.
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finite automata in number theory
- Radix representations of quadratic fields
- Folds!
- The ring of \(k\)-regular sequences
- A good basis for computing with complex numbers
- Automaticity of double sequences generated by one-dimensional linear cellular automata
- Bertrand numeration systems and recognizability
- Linear cellular automata, finite automata and Pascal's triangle
- AUTOMATIC MAPS ON A SEMIRING WITH DIGITS
- Negative Based Number Systems
- A decision method for the recognizability of sets defined by number systems
- On number systems with negative digits
- Suites algébriques, automates et substitutions
- Representations of numbers and finite automata
- COARSE-GRAINING INVARIANT PATTERNS OF ONE-DIMENSIONAL TWO-STATE LINEAR CELLULAR AUTOMATA
- Somme des chiffres et transcendance
- Basic digit sets for radix representation
- A ``Binary System for Complex Numbers
- On the base-dependence of sets of numbers recognizable by finite automata
- Uniform tag sequences
This page was built for publication: Automatic maps in exotic numeration systems
