367 search results - page 8 / 74 » Amalgamation of cellular automata |
DMCCG
2001
Springer
13 years 12 months ago
2001
Springer
JAC
2008
13 years 8 months ago
2008
JAC
2008
13 years 8 months ago
2008
In this paper, two-dimensional cellular automata as one-dimensional language recognizers are considered. Following the approach of M. Delorme and J. Mazoyer to embed one-dimensiona...
IJFCS
2008
13 years 7 months ago
2008
In this paper, we look at the extension of Hedlund's characterization of cellular automata to the case of cellular automata in the hyperbolic plane. This requires an addition...
JAC
2008
13 years 8 months ago
2008
Cellular automata are a simple model of parallel computation. Many people wonder about the computing power of such a model. Following an idea of S. Wolfram [16], M. Cook [3] has pr...