Automatic maps in exotic numeration systems

DOI10.1007/BF02679463MaRDI QIDQ679441zbMATHOpenAlexFDO

Authors E. Cateland, Heinz-Otto Peitgen, G. Skordev, Jean-Paul Allouche, William J. Gilbert, Jeffrey Shallit

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)

Recommendations

• scientific article; zbMATH DE number 1548996
• AUTOMATIC MAPS ON A SEMIRING WITH DIGITS
• On automorphisms of arbitrary mathematical systems
• Numeration systems and automata
• scientific article; zbMATH DE number 2210765
• Automata and numeration systems
• Automata in number theory
• scientific article; zbMATH DE number 4117872
• scientific article; zbMATH DE number 1181376

Cites work

• scientific article; zbMATH DE number 4021221 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3616348 (Why is no real title available?)
• scientific article; zbMATH DE number 3801647 (Why is no real title available?)
• scientific article; zbMATH DE number 891076 (Why is no real title available?)
• A ``Binary System for Complex Numbers
• A decision method for the recognizability of sets defined by number systems
• A good basis for computing with complex numbers
• AUTOMATIC MAPS ON A SEMIRING WITH DIGITS
• Automaticity of double sequences generated by one-dimensional linear cellular automata
• Basic digit sets for radix representation
• Bertrand numeration systems and recognizability
• COARSE-GRAINING INVARIANT PATTERNS OF ONE-DIMENSIONAL TWO-STATE LINEAR CELLULAR AUTOMATA
• Finite automata in number theory
• Folds!
• Linear cellular automata, finite automata and Pascal's triangle
• Negative Based Number Systems
• On number systems with negative digits
• On the base-dependence of sets of numbers recognizable by finite automata
• Radix representations of quadratic fields
• Representations of numbers and finite automata
• Somme des chiffres et transcendance
• Suites algébriques, automates et substitutions
• The ring of \(k\)-regular sequences
• Uniform tag sequences

Cited in

(15)

• AUTOMATICITY OF COARSE-GRAINING INVARIANT ORBITS OF ONE-DIMENSIONAL LINEAR CELLULAR AUTOMATA
• Syntactical and automatic properties of sets of polynomials over finite fields
• Automata, algebraicity and distribution of sequences of powers.
• Decimation-invariant sequences and their automaticity
• Automatic sequences based on Parry or Bertrand numeration systems
• Binary number systems for \(\mathbb Z^{k}\)
• Numeration systems and fractal sequences
• Digit systems over commutative rings
• Symmetries of decimation invariant sequences and digit sets.
• scientific article; zbMATH DE number 1548996 (Why is no real title available?)
• Bertrand numeration systems and recognizability
• On-line finite automata for addition in some numeration systems
• Number systems and tilings over Laurent series
• On automatic subsets of the Gaussian integers
• On vanishing coefficients of algebraic power series over fields of positive characteristic

This page was built for publication: Automatic maps in exotic numeration systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q679441)