A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Fundamenta Informaticae Année : 2013

A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings

Katsunobu Imai
  • Fonction : Auteur
  • PersonId : 853094
Takahiro Hatsuda
  • Fonction : Auteur
  • PersonId : 1002572
Victor Poupet
Kota Sato
  • Fonction : Auteur
  • PersonId : 1002573

Résumé

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 semi-totalistic CA capable of simulating any boolean circuit and any Turing machine on this aperiodic tiling.
Fichier principal
Vignette du fichier
automata2012.pdf (2.7 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-01476788 , version 1 (25-02-2017)

Licence

Identifiants

Citer

Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Kota Sato. A 6-state Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings. Fundamenta Informaticae, 2013, Cellular Automata and Models of Computation, 126 (2-3), pp.247-261. ⟨10.3233/FI-2013-880⟩. ⟨lirmm-01476788⟩
258 Consultations
410 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More