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

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 semi-totalistic CA capable of simulating any boolean circuit on this aperiodic tiling.
Type de document :
Communication dans un congrès
Automata & JAC, 2012, La Marana, Corsica, France. Automata 2012 - 18th International Workshop on Cellular Automata and Discrete Complex Systems and JAC 2012 - 3rd Journées Automates Cellulaires, pp.267-278, 2012
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00839161
Contributeur : Victor Poupet <>
Soumis le : jeudi 27 juin 2013 - 12:06:45
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : mercredi 5 avril 2017 - 04:18:02

Fichier

automata2012201207311919.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons CC0 - Transfert dans le Domaine Public 4.0 International License

Identifiants

  • HAL Id : lirmm-00839161, version 1

Collections

Citation

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. Automata 2012 - 18th International Workshop on Cellular Automata and Discrete Complex Systems and JAC 2012 - 3rd Journées Automates Cellulaires, pp.267-278, 2012. 〈lirmm-00839161〉

Partager

Métriques

Consultations de la notice

225

Téléchargements de fichiers

282