Filling Curves Constructed in Cellular Automata with Aperiodic Tiling - Cellular Automata and Discrete Complex Systems Access content directly
Conference Papers Year : 2017

Filling Curves Constructed in Cellular Automata with Aperiodic Tiling

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.
Fichier principal
Vignette du fichier
447449_1_En_13_Chapter.pdf (266.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01656356 , version 1 (05-12-2017)

Licence

Attribution

Identifiers

Cite

Gaétan Richard. Filling Curves Constructed in Cellular Automata with Aperiodic Tiling. 23th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2017, Milan, Italy. pp.165-175, ⟨10.1007/978-3-319-58631-1_13⟩. ⟨hal-01656356⟩
199 View
118 Download

Altmetric

Share

Gmail Facebook X LinkedIn More