A new class of automata networks

A new class of automata networks is defined. Their evolution rules are determined by a probability measure p on the set of all integers Z and an indicator function IA on the interval [0, 1]. It is shown that any cellular automaton rule can be represented by a (nonunique) rule formulated in terms of a pair (p, IA). This new class of automata networks contains discrete systems which are not cellular automata. For a given p, a metric can be defined on the space of all rules which induces a metric on the space of all cellular automata rules.

[1]  Eric Goles,et al.  Neural and automata networks , 1990 .

[2]  Vijay Mahajan,et al.  New Product Diffusion Models in Marketing: A Review and Directions for Research: , 1990 .

[3]  J. Crutchfield,et al.  The attractor—basin portrait of a cellular automaton , 1992 .

[4]  J. Wingate.  Journal of Marketing , 1968 .

[5]  Nino Boccara,et al.  A probabilistic automata network epidemic model with births and deaths exhibiting cyclic behaviour , 1994 .

[6]  N. Boccara,et al.  Critical behaviour of a probabilistic automata network SIS model for the spread of an infectious disease in a population of moving individuals , 1993 .

[7]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[8]  E. F. Codd,et al.  Cellular automata , 1968 .

[9]  Roblin,et al.  Automata network predator-prey model with pursuit and evasion. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  Dhar,et al.  Role of initial conditions in the classification of the rule space of cellular automata dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[11]  H. Gutowitz.  Cellular automata: theory and experiment : proceedings of a workshop , 1991 .

[12]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[13]  N. Boccara,et al.  Automata network SIR models for the spread of infectious diseases in populations of moving individuals , 1992 .

[14]  Franco Bagnoli,et al.  Cellular Automata , 2002, Lecture Notes in Computer Science.