Representations of numbers and finite automata

DOI10.1007/BF01368783zbMath0776.11005MaRDI QIDQ3992021

Christiane Frougny

Publication date: 28 June 1992

Published in: Mathematical Systems Theory (Search for Journal in Brave)

zbMATH Keywords

finite automataPisot numbersofic systemslinear numeration systemrepresentation of numbersnormalization of integers

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata sequences (11B85) Other number representations (11A67)

Related Items (65)

On-line finite automata for addition in some numeration systems ⋮ Associativity of recurrence multiplication ⋮ Universal \(\beta\)-expansions ⋮ SPECTRA OF RECURRENCE DIMENSION FOR ADIC SYSTEMS ⋮ Mechanical Proofs of Properties of the Tribonacci Word ⋮ On alpha-adic expansions in Pisot bases ⋮ On multiplicatively dependent linear numeration systems, and periodic points ⋮ On the Recognizability of Self-generating Sets ⋮ Decision algorithms for Fibonacci-automatic Words, I: Basic results ⋮ Numbers with fixed sum of digits in linear recurrent number systems ⋮ Ultimate periodicity problem for linear numeration systems ⋮ \(\beta\)-shift, numeration systems, and automata ⋮ Purity results for some arithmetically defined measures ⋮ Computability by finite automata and pisot bases ⋮ The zeta function of the beta transformation ⋮ Deterministic synchronization of automata with bounded delay ⋮ Numeration systems, linear recurrences, and regular sets ⋮ Automatic winning shifts ⋮ Bertrand numeration systems and recognizability ⋮ Unnamed Item ⋮ Alternate Base Numeration Systems ⋮ Non-expansive matrix number systems with bases similar to certain Jordan blocks ⋮ Spectrum, algebraicity and normalization in alternate bases ⋮ EXPANSIONS OF THE ORDERED ADDITIVE GROUP OF REAL NUMBERS BY TWO DISCRETE SUBGROUPS ⋮ First-Order Logic and Numeration Systems ⋮ Unnamed Item ⋮ Redundancy of minimal weight expansions in Pisot bases ⋮ Integer semigroups associated with Dumont-Thomas numeration systems ⋮ Stochastic adding machine and 2-dimensional Julia sets ⋮ On the vector space of the automatic reals ⋮ Varieties and rational functions ⋮ Approximation by polynomials with bounded coefficients ⋮ Automatic maps in exotic numeration systems ⋮ Deciding game invariance ⋮ Ostrowski numeration systems, addition, and finite automata ⋮ Synchronized rational relations of finite and infinite words ⋮ On certain multiples of Littlewood and Newman polynomials ⋮ Digit frequencies and Bernoulli convolutions ⋮ Automatic sequences based on Parry or Bertrand numeration systems ⋮ Unnamed Item ⋮ On representations of positive integers in the Fibonacci base ⋮ On an approximation property of Pisot numbers. II ⋮ Numeration systems on a regular language: Arithmetic operations, recognizability and formal power series ⋮ Minimal weight expansions in Pisot bases ⋮ Powers of rationals modulo 1 and rational base number systems ⋮ Minimal automaton for multiplying and translating the Thue-Morse set ⋮ Semigroups and the self-similar structure of the flipped Tribonacci substitution ⋮ On Negative Bases ⋮ On number systems with finite degree of ambiguity ⋮ Ergodic properties of the Erdős measure, the entropy of the goldenshift, and related problems ⋮ A DECISION PROBLEM FOR ULTIMATELY PERIODIC SETS IN NONSTANDARD NUMERATION SYSTEMS ⋮ On numbers having finite beta-expansions ⋮ Summand minimality and asymptotic convergence of generalized Zeckendorf decompositions ⋮ Arithmetic Meyer sets and finite automata ⋮ On a property of Pisot numbers and related questions ⋮ On Hausdorff dimension monotonicity of a family of dynamical subsets of Rauzy fractals ⋮ On-line digit set conversion in real base. ⋮ An analogue of Cobham's theorem for graph directed iterated function systems ⋮ A class of cubic Rauzy fractals ⋮ Finite beta-expansions ⋮ Non literal transducers and some problems of normality ⋮ AUTOMATIC CONVERSION FROM FIBONACCI REPRESENTATION TO REPRESENTATION IN BASE φ, AND A GENERALIZATION ⋮ A property of Pisot numbers ⋮ Generalized Zeckendorf expansions ⋮ Un codage sofique des automorphismes hyperboliques du tore

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linear numeration systems of order two
• On digit expansions with respect to linear recurrences
• \(\beta\)-expansions and symbolic dynamics
• Representations for real numbers and their ergodic properties
• On theβ-expansions of real numbers
• The entropies of topological Markov shifts and a related class of algebraic integers
• Systems of Numeration
• On algebraic equations with all but one root in the interior of the unit circle. To my teacher and former colleague Erhard Schmidt on his 75th birthday

This page was built for publication: Representations of numbers and finite automata