Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata

Kenichi Morita. Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata. Theoretical Computer Science, 412(30):3856-3865, 2011. [doi]

Abstract

Abstract is missing.