Publication:3764203

From MaRDI portal


zbMath0628.10007MaRDI QIDQ3764203

Olivier Salon

Publication date: 1987



68Q45: Formal languages and automata

11A63: Radix representation; digital problems


Related Items

Unnamed Item, Automaticity and Invariant Measures of Linear Cellular Automata, From Combinatorial Games to Shape-Symmetric Morphisms, Substitutions par des motifs en dimension 1, Automata, algebraicity and distribution of sequences of powers., Automatic congruences for diagonals of rational functions, Hankel matrices for the period-doubling sequence, The Thue-Morse-Pascal double sequence and similar structures, On vanishing coefficients of algebraic power series over fields of positive characteristic, On the regularity of the Hankel determinant sequence of the characteristic sequence of powers of 2, Automatic maps in exotic numeration systems, Automaticity of the Hankel determinants of difference sequences of the Thue-Morse sequence, Recurrence along directions in multidimensional words, On the \(t\)-adic Littlewood conjecture, Finite automata and algebraic extensions of functions fields, Hankel determinants of the Thue-Morse sequence, Polynomial subsequences of certain automatic sequences, Canonical positions for the factors in paperfolding sequences, About the \(p\)-paperfolding words, Automaticity of double sequences generated by one-dimensional linear cellular automata, On the fractal structure of the rescaled evolution set of Carlitz sequences of polynomials, Discrete planes, \({\mathbb Z}^2\)-actions, Jacobi-Perron algorithm and substitutions, Linear cellular automata, finite automata and Pascal's triangle, Łukasiewicz language and diagonals of formal series, Presburger arithmetic and recognizability of sets of natural numbers by automata: New proofs of Cobham's and Semenov's theorems, A refinement of Christol's theorem for algebraic power series, Power series with coefficients from a finite set, A two-valued recurrent double sequence that is not automatic, An analogue of Cobham’s theorem for fractals