A two-valued recurrent double sequence that is not automatic
From MaRDI portal
Publication:2437852
DOI10.1016/j.tcs.2014.02.002zbMath1295.68114MaRDI QIDQ2437852
Publication date: 13 March 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2014.02.002
\(2\)-dimensional uniform morphic sequence; \(n\)-dimensional automatic sequence; rectangular substitution; recurrent \(2\)-dimensional sequence
11B85: Automata sequences
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Resolution of an integral equation with the Thue-Morse sequence
- A characterization of \(p\)-automatic sequences as columns of linear cellular automata
- Linear recurrent double sequences with constant border in \(M_2(\mathbb F_2)\) are classified according to their geometric content
- The Thue-Morse-Pascal double sequence and similar structures
- \(\mathbb F_p\)-affine recurrent \(n\)-dimensional sequences over \(\mathbb F_q\) are \(p\)-automatic
- Revealing non-analytic kinematic shifts in smooth goal-directed behaviour
- An undecidable property of recurrent double sequences
- Self-similar carpets over finite fields
- RECURRENT DOUBLE SEQUENCES THAT CAN BE PRODUCED BY CONTEXT-FREE SUBSTITUTIONS
- Suites algébriques, automates et substitutions
- Automatic Sequences
- RECURRENT TWO-DIMENSIONAL SEQUENCES GENERATED BY HOMOMORPHISMS OF FINITE ABELIAN p-GROUPS WITH PERIODIC INITIAL CONDITIONS
- Uniform tag sequences