Forbidden words in symbolic dynamics
From MaRDI portal
Publication:1585506
DOI10.1006/aama.2000.0682zbMath0965.37014MaRDI QIDQ1585506
Filippo Mignosi, Marie-Pierre Béal, Antonio Restivo, Marinella Sciortino
Publication date: 16 November 2000
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/633d499ab6427cd6c34a3518061ba6e9ce23ec69
68R15: Combinatorics on words
37C15: Topological and differentiable equivalence, conjugacy, moduli, classification of dynamical systems
37B10: Symbolic dynamics
Related Items
MINIMAL FORBIDDEN PATTERNS OF MULTI-DIMENSIONAL SHIFTS, Forbidden traces and forbidden subtraces, From monomials to words to graphs., On the computational complexity of the languages of general symbolic dynamical systems and beta-shifts, Words and forbidden factors, On the structure of bispecial Sturmian words, Forbidden Factors and Fragment Assembly
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Automata and forbidden words
- \(\mathbb{N}\)-rationality of zeta functions
- The origins of combinatorics on words
- Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
- Complexity and special factors
- On bispecial factors of the Thue-Morse word
- Some combinatorial properties of Sturmian words
- Classification of subshifts of finite type
- Symbolic dynamics and finite automata
- Finitely presented dynamical systems
- Algorithms for sliding block codes - An application of symbolic dynamics to information theory
- Williams's Conjecture is False for Reducible Subshifts
- Complexity
- Minimal forbidden words and symbolic dynamics
- Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique
- An Introduction to Symbolic Dynamics and Coding
- Rank and symbolic complexity
- Endomorphisms and automorphisms of the shift dynamical system