Signals for Cellular Automata in Dimension 2 or Higher

Authors:
Jean-Christophe Dubacq;Véronique Terrier
Affiliations:
-;-
Venue:
LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
Year:
2002

Citing 6
Cited 2

On real-time cellular automata and trellis automata

Acta Informatica
A six-state minimal time solution to the firing squad synchronization problem

Theoretical Computer Science
Signals in one-dimensional cellular automata

Theoretical Computer Science - Special issue: cellular automata
Generation of Primes by a One-Dimensional Real-Time Iterative Array

Journal of the ACM (JACM)
A Time Hierarchy for Bounded One-Way Cellular Automata

MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata

Simulations between multi-dimensional deterministic and alternating cellular automata

Fundamenta Informaticae - Special issue on cellular automata
Simulations Between Multi-dimensional Deterministic and Alternating Cellular Automata

Fundamenta Informaticae - Cellular Automata

Quantified Score

Hi-index	0.00

Visualization

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.