General framework

DOI10.1007/978-3-319-69152-7_1MaRDI QIDQ4613545zbMATH OpenOpenAlexFDO

Authors Valérie Berthé, Michel Rigo

Publication date 24 January 2019

Published in Trends in Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-69152-7_1

zbMATH Keywords

morphic wordsMorse-Hedlund theorem\(k\)-regular sequences\(k\)-automatic sequences

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Formal languages and automata (68Q45) Radix representation; digital problems (11A63) Automata sequences (11B85) Research exposition (monographs, survey articles) pertaining to number theory (11-02)

Recommendations

• Preliminaries [to: Combinatorics, words and symbolic dynamics]
• Formal Languages, Automata and Numeration Systems 1
• Automatic Sequences
• scientific article; zbMATH DE number 2150290
• Sequences, groups, and number theory

Cites work

• scientific article; zbMATH DE number 5604082 (Why is no real title available?)
• scientific article; zbMATH DE number 5707089 (Why is no real title available?)
• scientific article; zbMATH DE number 5552087 (Why is no real title available?)
• scientific article; zbMATH DE number 5643878 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3745547 (Why is no real title available?)
• scientific article; zbMATH DE number 3775877 (Why is no real title available?)
• scientific article; zbMATH DE number 18525 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 1740032 (Why is no real title available?)
• scientific article; zbMATH DE number 1517989 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 2183071 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2206109 (Why is no real title available?)
• scientific article; zbMATH DE number 3254905 (Why is no real title available?)
• A Second Course in Formal Languages and Automata Theory
• An Introduction to Symbolic Dynamics and Coding
• Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated
• Asymptotic properties of free monoid morphisms
• Automatic Sequences
• Complexité des facteurs des mots infinis engendrés par morphismes itérés
• Dynamical directions in numeration
• Enumeration of factors in the Thue-Morse word
• Formal languages, automata and numeration systems. Vol. 2. Applications to recognizability and decidability
• Hierarchie et fermeture de certaines classes de tag-systèmes
• How groups grow.
• Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences
• Noncommutative rational series with applications
• On synchronized sequences and their separators
• On the factors of the Thue-Morse word on three symbols
• On the simplification of infinite morphic words
• Preliminaries [to: Combinatorics, words and symbolic dynamics]
• Some properties of substitutive words
• Substitution dynamical systems - spectral analysis
• Substitutions in dynamics, arithmetics and combinatorics
• Subword complexity and k-synchronization
• Sur la fonction sommatoire de la fonction 'somme des chiffres'
• Symbolic dynamics and finite automata
• Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
• Systems of Numeration
• The ring of \(k\)-regular sequences. II.
• Uniform tag sequences

Cited in

(4)

• Preliminaries [to: Combinatorics, words and symbolic dynamics]
• Sequences, groups, and number theory
• Normal Forms for Basis-Conjugating Automorphisms of a Free Group
• Formal Languages, Automata and Numeration Systems 1

This page was built for publication: General framework

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