Filling Curves Constructed in Cellular Automata with Aperiodic Tiling

Gaétan Richard 1, 2
1 Equipe AMACC - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : In many constructions on cellular automata, information is transmitted with signals propagating through a defined background. In this paper, we investigate the possibility of using aperiodic tiling inside zones delimited by signals. More precisely, we study curves delineated by CA-constructible functions and prove that most of them can be filled with the NW-deterministic tile set defined by Kari [1]. The achieved results also hint a new possible way to study deterministic tile sets.
Type de document :
Communication dans un congrès
Alberto Dennunzio; Enrico Formenti; Luca Manzoni; Antonio E. Porreca. 23th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2017, Milan, Italy. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10248, pp.165-175, 2017, Cellular Automata and Discrete Complex Systems. 〈10.1007/978-3-319-58631-1_13〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01656356
Contributeur : Hal Ifip <>
Soumis le : mardi 5 décembre 2017 - 15:42:24
Dernière modification le : mardi 5 juin 2018 - 10:14:41

Fichier

 Accès restreint
Fichier visible le : 2020-01-01

Connectez-vous pour demander l'accès au fichier

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Gaétan Richard. Filling Curves Constructed in Cellular Automata with Aperiodic Tiling. Alberto Dennunzio; Enrico Formenti; Luca Manzoni; Antonio E. Porreca. 23th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2017, Milan, Italy. Springer International Publishing, Lecture Notes in Computer Science, LNCS-10248, pp.165-175, 2017, Cellular Automata and Discrete Complex Systems. 〈10.1007/978-3-319-58631-1_13〉. 〈hal-01656356〉

Partager

Métriques

Consultations de la notice

132