Zigzags in Turing Machines

DOI10.1007/978-3-642-13182-0_11zbMath1285.68046arXiv1003.0588OpenAlexW3123161773MaRDI QIDQ3569735

Pierre Guillon, Anahí Gajardo

Publication date: 22 June 2010

Published in: Computer Science – Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.0588

zbMATH Keywords

Turing machinesdiscrete dynamical systemsformal languagessubshifts

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Symbolic dynamics (37B10)

Related Items (6)

Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine ⋮ The Group of Reversible Turing Machines ⋮ A small minimal aperiodic reversible Turing machine ⋮ The Transitivity Problem of Turing Machines ⋮ Topological mixing notions on Turing machine dynamical systems ⋮ On relations between properties in transitive Turing machines

This page was built for publication: Zigzags in Turing Machines