论文信息 - Cellular automata can generate fractals

Cellular automata can generate fractals

Abstract Let L be the transition rule of a cellular automaton which is linear modulo 2. Associated to L there is defined a compact subspace of Euclidean space related to the behavior of L under iteration. It is seen that this subspace can have fractional Hausdorff dimension.

Stephen J. Willson | S. J. Willson

[1] B. Mandelbrot,et al. Fractals: Form, Chance and Dimension , 1978 .

[2] Stephen J. Willson. On convergence of configurations , 1978, Discret. Math..

[3] Thomas J. Ostrand. Pattern Reproduction in Tessellation Automata of Arbitrary Dimension , 1971, J. Comput. Syst. Sci..

[4] R. Wets,et al. On the convergence of sequences of convex sets in finite dimensions , 1979 .

[5] Serafino Amoroso,et al. Tessellation Structures for Reproduction of Arbitrary Patterns , 1971, J. Comput. Syst. Sci..

[6] Andrew G. Barto,et al. Cellular automata as models of natural systems , 1975 .