Signals for Cellular Automata in dimension 2 or higher - GREYC amacc Access content directly
Conference Papers Year : 2002

Signals for Cellular Automata in dimension 2 or higher

Abstract

We investigate how increasing the dimension of the array can help to draw signals on cellular automata.We show the existence of a gap of constructible signals in any dimension. We exhibit two cellular automata in dimension 2 to show that increasing the dimension allows to reduce the number of states required for some constructions.
Fichier principal
Vignette du fichier
latin2002.pdf (251.99 Ko) Télécharger le fichier
Loading...

Dates and versions

hal-00003469 , version 1 (03-12-2004)

Identifiers

Cite

Jean-Christophe Dubacq, Véronique Terrier. Signals for Cellular Automata in dimension 2 or higher. Latin 2002: Theoretical Informatics, 2002, Cancun, Mexico. pp.451-464. ⟨hal-00003469⟩
279 View
132 Download

Altmetric

Share

Gmail Facebook X LinkedIn More