Group-walking automata

DOI10.1007/978-3-662-47221-7_17MaRDI QIDQ5500626zbMATH OpenOpenAlexFDO

Authors Ville Salo, Ilkka A. Törmä

Publication date 7 August 2015

Published in Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01442475/file/338243_1_En_17_Chapter.pdf

zbMATH Keywords

group-walking automatonmulti-head automatonperiodic groupsubshifttorsion group

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Flows on surfaces (37E35)

Recommendations

• The group of reversible Turing machines
• Cayley automatic groups and numerical characteristics of Turing transducers
• Cayley automata
• scientific article; zbMATH DE number 4076625
• Collectives of automata in finitely generated groups

Cited in

(6)

• Collectives of automata in finitely generated groups
• The group of reversible Turing machines
• A notion of effectiveness for subshifts on finitely generated groups
• Independent finite automata on Cayley graphs
• The group of reversible Turing machines: subgroups, generators, and computability
• Subshifts defined by nondeterministic and alternating plane-walking automata

This page was built for publication: Group-walking automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5500626)