Abstract
Arthur Burks, when explicating what is meant by a “Law of Nature” states that it has three main features: uniqueness, modality, and uniformity. (Burks, 1977) (p. 425) Very briefly, “uniqueness” means that the law makes unequivocal assertions, “modality”, that it holds not only for actual, but also possible, situations, and “uniformity”, that it applies uniformly to all points in space and time. Proceeding to formalize these concepts, Burks presents cellular automata as model systems in which such laws of this nature are readily comprehended. (Burks, 1977, p. 562). A cellular automaton1 is characterized by specifying three parameters: a set of states S, a neighborhood N, and a transition function T. The interpretation of the triple <S,N,T> is as follows:
One imagines a checkerboard stretching out towards infinity in both north-south and east-west axes. At each square is located a cell with state set S. The neighbors of a cell located at square (i,j) (where as will be apparent “neighbors” is intended in an informational sense) are simply determined from the neighborhood N: in fact, N is a finite ordered set of integer pairs and the neighbors of this cell are located at the squares obtained by adding (i,j) to each pair of N (vector addition). Now imagine a global state of this system pertaining at some time instant t, i.e., assign to each cell a state from the set S. Then the system will move to a succeeding global state at time instant t+1 which is determined as follows: Simultaneously, for each cell apply the transition functionn T to the states of its neighbors and let the result be the state of the cell at t+1.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barto, A.G.(1975), Cellular Automata as Models of Natural Systems, Doctoral Diss., CCS Dept., University of Michigan, Ann Arbor.
Burks, A. W. (1970), (ed.), Essays on Cellular Automata, U. of Illinois Press, Urbana,111.
Burks, A. W. (1977), Cause, Chance, and Reason, U. of Chicago Press, Chicago, 111.
Holland, J. H. (1970), “A Universal Computer Capable of Executing an Arbitrary Number of Subprograms Simultaneously”, In: Essays on Cellular Automata, A.W. Burks (ed), U. of 111. Press.
Herman, G. T., and G. Rosenberg (1975), Developmental Systems and Languages, North Holland, Amsterdam.
Hogeweg, P. H. (1980), “Locally Synchronised Developmental Systems”, Intnl. J. of General Systems, Vol. 6, pp. 57–73.
Lindenmeyer, A. (1968), “Mathematical Models for Cellular Interactions in Development”, J. Theo. Biol.,8, pp. 280–312.
Sampson, J. R. and M. Dubreuil (1979), “Design of An Interactive Simulation System for Biological Modelling”, In: Methodology in Systems Modelling and Simulation, B. P. Zeigler et al. (eds.), North Holland Press, Amsterdam.
Smith, A. R. (1972), Simple Computation Universal Cellular Spaces, Jul. Assoc. Computing Mach. Vol 18 p. 339–353.
Zeigler, B.P. (1976), Theory of Modelling and Simulation, J. Wiley and Sons, New York.
Zeigler, B.P. (1977), “Persistence and Patchiness of Preditor-Prey Systems Induced by Discrete Event Population Exchange Mechanisms”, J. Theo. Biol., Vol. 67, pp. 687–714.
Zeigler, B.P. (1977b), “Systems Theoretical Description: a vehicle reconciling diverse modelling concepts”, In: Proc. Intl. Conf. Applied General Systems Research, (ed: G.J.Klir), vonNostrand.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1990 Kluwer Academic Publishers
About this chapter
Cite this chapter
Zeigler, B.P. (1990). Cellular Space Models: New Formalism for Simulation and Science. In: Salmon, M.H. (eds) The Philosophy of Logical Mechanism. Synthese Library, vol 206. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0987-8_3
Download citation
DOI: https://doi.org/10.1007/978-94-009-0987-8_3
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6933-5
Online ISBN: 978-94-009-0987-8
eBook Packages: Springer Book Archive