Logo image
Se connecter
A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings
Acte de colloque   Open Access

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

Katsunobu Imai, Takahiro Hatsuda, Victor Poupet et Sato Kota
Automata 2012 - 18th International Workshop on Cellular Automata and Discrete Complex Systems and JAC 2012 - 3rd Journées Automates Cellulaires, pp.267-278
Automata & JAC (La Marana, Corsica, France, 2012)
2012

Résumé

penrose tiling cellular automaton Automates cellulaires Pavages de Penrose
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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image