One head machines from a symbolic approach
From MaRDI portal
Publication:868940
DOI10.1016/j.tcs.2006.10.004zbMath1118.68064OpenAlexW2053977338MaRDI QIDQ868940
Publication date: 26 February 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2006.10.004
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (8)
Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine ⋮ The Group of Reversible Turing Machines ⋮ A small minimal aperiodic reversible Turing machine ⋮ The Transitivity Problem of Turing Machines ⋮ Topological mixing notions on Turing machine dynamical systems ⋮ On relations between properties in transitive Turing machines ⋮ A notion of effectiveness for subshifts on finitely generated groups ⋮ Undecidability of the speed positiveness problem in reversible and complete Turing machines
Cites Work
- On topological dynamics of Turing machines
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- Realtime subshifts
- On the presence of periodic configurations in Turing machines and in counter machines.
- Dynamics of a class of ants on a one-dimensional lattice
- Topological dynamics of flipping Lorentz lattice gas models
- An Introduction to Symbolic Dynamics and Coding
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: One head machines from a symbolic approach
