One head machines from a symbolic approach
From MaRDI portal
Publication:868940
DOI10.1016/J.TCS.2006.10.004zbMATH Open1118.68064OpenAlexW2053977338MaRDI QIDQ868940FDOQ868940
Authors: N. E. Zubov 
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
Recommendations
Cites Work
- An Introduction to Symbolic Dynamics and Coding
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- Title not available (Why is that?)
- On topological dynamics of Turing machines
- On the presence of periodic configurations in Turing machines and in counter machines.
- Topological dynamics of flipping Lorentz lattice gas models
- Realtime subshifts
- Dynamics of a class of ants on a one-dimensional lattice
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (13)
- Turing machines on Cayley graphs
- The transitivity problem of Turing machines
- Realtime subshifts
- Independent finite automata on Cayley graphs
- Undecidability of the speed positiveness problem in reversible and complete Turing machines
- A small minimal aperiodic reversible Turing machine
- Topological mixing notions on Turing machine dynamical systems
- The group of reversible Turing machines
- A notion of effectiveness for subshifts on finitely generated groups
- Turing machines and bimachines
- Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine
- Distortion in one-head machines and cellular automata
- On relations between properties in transitive Turing machines
This page was built for publication: One head machines from a symbolic approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868940)
