Independent finite automata on Cayley graphs

DOI10.1007/s11047-017-9613-6zbMath1530.37025MaRDI QIDQ6191205

Jarkko Peltomäki, Ilkka Törmä

Publication date: 9 February 2024

Published in: Natural Computing (Search for Journal in Brave)

zbMATH Keywords

torsion groupsubshiftperiodic groupgroup-walking automatonmulti-headed automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symbolic dynamics (37B10) Flows on surfaces (37E35)

Cites Work

• Unnamed Item
• Unnamed Item
• Horofunctions on graphs of linear growth
• On the Burnside problem for periodic groups
• On Burnside's problem on periodic groups
• The Burnside problem on periodic groups and related questions.
• Cellular Automata and Groups
• k + 1 Heads Are Better than k
• An Introduction to Symbolic Dynamics and Coding
• Group-Walking Automata

This page was built for publication: Independent finite automata on Cayley graphs