A 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
Communication Dans Un Congrès Année : 2012

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

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 on this aperiodic tiling.
Fichier principal
Vignette du fichier
automata2012201207311919.pdf (1.19 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00839161 , version 1 (27-06-2013)

Licence

Identifiants

  • HAL Id : lirmm-00839161 , version 1

Citer

Katsunobu Imai, Takahiro Hatsuda, Victor Poupet, Sato Kota. A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings. Automata & JAC, 2012, La Marana, Corsica, France. pp.267-278. ⟨lirmm-00839161⟩
233 Consultations
339 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More