An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
A small aperiodic set of Wang tiles
Discrete Mathematics
On topological dynamics of Turing machines
Theoretical Computer Science
On the presence of periodic configurations in Turing machines and in counter machines
Theoretical Computer Science
Theoretical Computer Science - Combinatorics of the discrete plane and tilings
Computation: finite and infinite machines
Computation: finite and infinite machines
Periodicity and Immortality in Reversible Computing
MFCS '08 Proceedings of the 33rd international symposium on Mathematical Foundations of Computer Science
Hi-index | 0.00 |
We investigate the immortality problem for Turing machines and prove that there exists a Turing Machine that is immortal but halts on every recursive configuration. The result is obtained by combining a new proof of Hooper's theorem [11] with recent results on effective symbolic dynamics.