Plane-Walking Automata

DOI10.1007/978-3-319-18812-6_11zbMath1432.68245arXiv1408.6701OpenAlexW1771901369MaRDI QIDQ5501619

Ilkka Törmä, Jarkko Peltomäki

Publication date: 4 August 2015

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

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

zbMATH Keywords

subshiftmultihead automatonplane-walking automaton

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Multidimensional shifts of finite type (37B51)

Related Items (2)

The Group of Reversible Turing Machines ⋮ Subshifts with sparse traces

Cites Work

• Unnamed Item
• A note on simple programs with two variables
• Marker automata
• A survey of two-dimensional automata theory
• A sufficient condition for non-soficness of higher-dimensional subshifts
• Commutators of Bipermutive and Affine Cellular Automata
• A Survey on Picture-Walking Automata
• Tree-Walking Automata
• Expressive Power of Pebble Automata
• Tree-Walking Automata Do Not Recognize All Regular Languages
• Classification of sofic projective subdynamics of multidimensional shifts of finite type

This page was built for publication: Plane-Walking Automata