Automatic maps in exotic numeration systems

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

zbMATH Keywords

\(b\)-automatic sequence

Mathematics Subject Classification ID

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