Canonical positions for the factors in paperfolding sequences
From MaRDI portal
Publication:1329729
DOI10.1016/0304-3975(94)90028-0zbMath0820.11011OpenAlexW2025643266MaRDI QIDQ1329729
Jean-Paul Allouche, Mireille Bousquet-Mélou
Publication date: 14 September 1995
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(94)90028-0
Related Items (9)
On the context-freeness of the set of words containing overlaps ⋮ About the \(p\)-paperfolding words ⋮ Uniform tag systems for paperfolding sequences ⋮ A New Approach to the Paperfolding Sequences ⋮ Schrödinger operators with Rudin-Shapiro potentials are not palindromic ⋮ Words avoiding repetitions in arithmetic progressions ⋮ Transcendence of formal power series with rational coefficients ⋮ On possible growths of arithmetical complexity ⋮ Repetitions in Toeplitz words and the Thue threshold
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
- Finite automata in number theory
- Some combinatorial properties of the Thue-Morse sequence and a problem in semigroups
- Folds! III: More morphisms
- The ring of \(k\)-regular sequences
- Sequences with subword complexity \(2n\)
- Toeplitz sequences, paperfolding, towers of Hanoi and progression-free sequences of integers
- Enumeration of factors in the Thue-Morse word
- Arithmetic and analytic properties of paper folding sequences
- Dimension des courbes planes, papiers plies et suites de Rudin-Shapiro
- Suites algébriques, automates et substitutions
- STURMIAN WORDS AND AMBIGUOUS CONTEXT-FREE LANGUAGES
- Generalized Rudin-Shapiro sequences
- The number of factors in a paperfolding sequence
- Représentation géométrique de suites de complexité $2n+1$
- A result about languages concerning paperfolding sequences
- A GEOMETRIC PROOF OF THE ENUMERATION FORMULA FOR STURMIAN WORDS
- Complexity of sequences defined by billiard in the cube
- 0-1-sequences of Toeplitz type
- Uniform tag sequences
- Sequences with minimal block growth
This page was built for publication: Canonical positions for the factors in paperfolding sequences
