CELLULAR AUTOMATA ARRAY 2)
← Back
"… an interconnected collection of similar subunits … (each of which is) usually not to be more complex than a finite automaton" (p.45).
A. LlNDENMAYER and K. CULIK II define this model and state some shortcomings of former models of the kind: "In the case of the McCULLOCH-PITTS nerve net models, the problem is that the size of the array remains constant; furthermore, that the entire array behaves as a single finite automaton. In the case of von NEUMANN's self-reproducing automata, the array is laid out on a square grid and is allowed to grow only at the margins (i.e. the active part of the array). While these structures are as powerful as TURING machines, they are not suited to simulate in a realistic manner growing cells or multicellular organisms" (Ibid).
To remedy these limitations, the authors proposed a modeling method whose principle is what they call parallel rewriting of graphs.
The formalism they propose seems closely related to the specific problem of internal growth of networks, as for example in embryology and more generally in morphogenetic fields. The subject is also closely related to the "Physics of vegetal spirals" and FIBONACCI series (see St. DOUADY and Y. COUDER – 1993).
Categories
- 1) General information
- 2) Methodology or model
- 3) Epistemology, ontology and semantics
- 4) Human sciences
- 5) Discipline oriented
Publisher
Bertalanffy Center for the Study of Systems Science(2020).
To cite this page, please use the following information:
Bertalanffy Center for the Study of Systems Science (2020). Title of the entry. In Charles François (Ed.), International Encyclopedia of Systems and Cybernetics (2). Retrieved from www.systemspedia.org/[full/url]
We thank the following partners for making the open access of this volume possible: