Papers by Jean-Christophe Dubacq
1 paper(s) by this author
· All BibTeX
Signals for Cellular Automata in dimension 2 or higher
Published in LATIN 2002: Theoretical Informatics (2002) 451-464
• Search Publication
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.