A configuration is said to be with finite support if the states of all but fintely many cells in the array are quiescent. The results are as follows. It is recursively unsolvable when d≥2, for a configuration c with finite support in a d-dimensional cellular automaton, whether or not:o1.c is in the image of the parallel map for the cellular automaton.2.c is in the image of the parallel map for the cellular automaton restricted to the set of configurations with finite support.Further properties of parallel maps are also considered
The relationships between the concepts of Garden-of-Eden configurations and restrictions, mutually e...
We study the descriptional complexity of cellular automata (CA), a parallel model of computation. We...
AbstractA subclass of cellular automata called linear cellular automata over Zm is studied. Criteria...
A configuration is said to be with finite support if the states of all but fintely many cells in the...
For and d≥2, it is recursively unsolvable if the global mapping for a d-dimensionalnondeterministic ...
AbstractWe study the computational complexity of several problems with the evolution of configuratio...
AbstractWe construct a reversible, one-dimensional cellular automaton that has the property that a f...
Abstract. We study computational properties of linear cellular automata on configurations that diffe...
Final version; to appear in the Journal of Cellular Automata.International audienceIn a recent paper...
A cellular automaton which consists of finite cells can be considered as a finite automaton if we su...
AbstractWe define four new properties of parallel maps for cellular automata, viz., strong surjectiv...
An arbitrary d-dimensional cellular automaton can be constructively embedded in areversible one havi...
In this report we deal with the question of whether or not, for a given tessellation automaton, ther...
The problem of deciding if a given cellular automaton (CA) is reversible (or, equivalently, if its g...
We investigate a restricted one-way cellular automaton (OCA) model where the number of cells is boun...
The relationships between the concepts of Garden-of-Eden configurations and restrictions, mutually e...
We study the descriptional complexity of cellular automata (CA), a parallel model of computation. We...
AbstractA subclass of cellular automata called linear cellular automata over Zm is studied. Criteria...
A configuration is said to be with finite support if the states of all but fintely many cells in the...
For and d≥2, it is recursively unsolvable if the global mapping for a d-dimensionalnondeterministic ...
AbstractWe study the computational complexity of several problems with the evolution of configuratio...
AbstractWe construct a reversible, one-dimensional cellular automaton that has the property that a f...
Abstract. We study computational properties of linear cellular automata on configurations that diffe...
Final version; to appear in the Journal of Cellular Automata.International audienceIn a recent paper...
A cellular automaton which consists of finite cells can be considered as a finite automaton if we su...
AbstractWe define four new properties of parallel maps for cellular automata, viz., strong surjectiv...
An arbitrary d-dimensional cellular automaton can be constructively embedded in areversible one havi...
In this report we deal with the question of whether or not, for a given tessellation automaton, ther...
The problem of deciding if a given cellular automaton (CA) is reversible (or, equivalently, if its g...
We investigate a restricted one-way cellular automaton (OCA) model where the number of cells is boun...
The relationships between the concepts of Garden-of-Eden configurations and restrictions, mutually e...
We study the descriptional complexity of cellular automata (CA), a parallel model of computation. We...
AbstractA subclass of cellular automata called linear cellular automata over Zm is studied. Criteria...