A Variant of Turing Machines with no Control States and its Connection to Bounded Temporal Memory

Domenico Cantone, Salvatore Cristofaro. A Variant of Turing Machines with no Control States and its Connection to Bounded Temporal Memory. In Vittorio Bilò, Antonio Caruso, editors, Proceedings of the 17th Italian Conference on Theoretical Computer Science, Lecce, Italy, September 7-9, 2016. Volume 1720 of CEUR Workshop Proceedings, pages 36-48, CEUR-WS.org, 2016. [doi]

Abstract

Abstract is missing.