Affiliations: Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, 739-8527, Japan. imai@iec.hiroshima-u.ac.jp | Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier (LIRMM), Université Montpellier 2, CNRS, 161 rue Ada, 34392 Montpellier, France | Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, 739-8527, Japan
Note: [] Address for correspondence: Graduate School of Engineering, Hiroshima University, Higashi-Hiroshima, 739-8527, Japan
Abstract: In this paper we investigate certain properties of semi-totalistic cellular automata (CA) on the well known quasi-periodic kite and dart two dimensional tiling of the plane presented by Roger Penrose. We show that, despite the irregularity of the underlying grid, it is possible to devise a 6-state semi-totalistic CA capable of simulating any boolean circuit and any Turing machine on this aperiodic tiling.
