500 search results - page 13 / 100 » Universality and Cellular Automata |
DMCCG
2001
Springer
15 years 2 months ago
2001
Springer
JAC
2008
14 years 11 months ago
2008
ACRI
2008
Springer
15 years 3 months ago
2008
Springer
Abstract. Rule 54, in Wolfram’s notation, is one of elementary yet complexly behaving one-dimensional cellular automata. The automaton supports gliders, glider guns and other non...
JAC
2008
14 years 11 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...
76
Voted
IJFCS
2008
14 years 9 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...