On topological dynamics of Turing machines
From MaRDI portal
Publication:1269915
DOI10.1016/S0304-3975(96)00025-4zbMath0902.68064OpenAlexW2164189437WikidataQ102225677 ScholiaQ102225677MaRDI QIDQ1269915
Publication date: 22 October 1998
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(96)00025-4
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (25)
Infinite traces and symbolic dynamics ⋮ Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine ⋮ The Group of Reversible Turing Machines ⋮ Computability in Symbolic Dynamics ⋮ A small minimal aperiodic reversible Turing machine ⋮ One head machines from a symbolic approach ⋮ Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines ⋮ Decidability and universality of quasiminimal subshifts ⋮ Computability of topological entropy: from general systems to transformations on Cantor sets and the interval ⋮ The Transitivity Problem of Turing Machines ⋮ Topological mixing notions on Turing machine dynamical systems ⋮ On relations between properties in transitive Turing machines ⋮ A physically universal Turing machine ⋮ Undecidability of the topological entropy of reversible cellular automata and related problems ⋮ Some undecidability results for asynchronous transducers and the Brin-Thompson group $2V$ ⋮ A dynamical model of parallel computation on bi-infinite time-scale ⋮ About the Domino Problem for Subshifts on Groups ⋮ Three research directions in non-uniform cellular automata ⋮ Erratum to: Entropy of Turing machines with moving head ⋮ Periodicity and Immortality in Reversible Computing ⋮ Undecidability of the speed positiveness problem in reversible and complete Turing machines ⋮ On entropy and reversibility of pushdown dynamical systems ⋮ Distortion in automorphisms of expansive systems ⋮ On the presence of periodic configurations in Turing machines and in counter machines. ⋮ On dynamics of automata with a stack
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The attractor-basin portrait of a cellular automaton
- On the limit set of some universal cellular automata
- Regular unimodal systems and factors of finite automata
- Subshifts of finite type and sofic systems
- Languages, equicontinuity and attractors in cellular automata
- Unpredictability and undecidability in dynamical systems
- A comparison of finite and cellular automata
- Simple Computation-Universal Cellular Spaces
This page was built for publication: On topological dynamics of Turing machines
