Topological mixing notions on Turing machine dynamical systems
From MaRDI portal
Publication:2672276
DOI10.1016/j.ic.2022.104915zbMath1504.37017OpenAlexW4293243098MaRDI QIDQ2672276
Publication date: 8 June 2022
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2022.104915
Turing machinessymbolic dynamicsdecidabilitydiscrete dynamical systemstopological weak mixingSMART machine
Combinatorics on words (68R15) Symbolic dynamics (37B10) Turing machines and related notions (03D10) Classical models of computation (Turing machines, etc.) (68Q04)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A small minimal aperiodic reversible Turing machine
- One head machines from a symbolic approach
- On topological dynamics of Turing machines
- A characterization of substitutive sequences using return words
- Symbolic discrepancy and self-similar dynamics.
- On the presence of periodic configurations in Turing machines and in counter machines.
- On Immortal Configurations in Turing Machines
- The Transitivity Problem of Turing Machines
- Computability of the entropy of one-tape Turing Machines
- Valeurs propres des systèmes dynamiques définis par des substitutions de longueur variable
- Mixing Properties in Coded Systems
- On entropy and Turing machine with moving tape dynamical model
- Zigzags in Turing Machines
- Periodicity and Immortality in Reversible Computing
- The spectrum of dynamical systems arising from substitutions of constant length
- Beyond primitivity for one-dimensional substitution subshifts and tiling spaces
- Substitution dynamical systems : algebraic characterization of eigenvalues
- An Introduction to Symbolic Dynamics and Coding
- The undecidability of the Turing machine immortality problem
- Topological mixing for substitutions on two letters
- Devaney's chaos or 2-scattering implies Li-Yorke's chaos
This page was built for publication: Topological mixing notions on Turing machine dynamical systems
