The Group of Reversible Turing Machines
Open Access
- 2 June 2016
- book chapter
- Published by Springer Nature
- p. 49-62
Abstract
No abstract availableKeywords
All Related Versions
This publication has 22 references indexed in Scilit:
- On the topological full group of a minimal Cantor 𝐙²-systemProceedings of the American Mathematical Society, 2013
- Cantor systems, piecewise translations and simple amenable groupsAnnals of Mathematics, 2013
- Conjugacy and dynamics in Thompson’s groupsGeometriae Dedicata, 2013
- Erratum to: Entropy of Turing machines with moving headTheoretical Computer Science, 2010
- One Head Machines from a symbolic approachTheoretical Computer Science, 2007
- On the presence of periodic configurations in Turing machines and in counter machinesTheoretical Computer Science, 2002
- Full groups of Cantor minimal systemsIsrael Journal of Mathematics, 1999
- On topological dynamics of Turing machinesTheoretical Computer Science, 1997
- Representation of reversible cellular automata with block permutationsTheory of Computing Systems, 1996
- The automorphism group of a shift of finite typeTransactions of the American Mathematical Society, 1988