A two-dimensional generating system modeling growth by binary cell division
- 1 October 1974
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 02724847,p. 1-12
- https://doi.org/10.1109/swat.1974.3
Abstract
We first introduce informally our grammatical scheme for modeling the generation or growth of data structures which can be viewed as the neighbor relations (topologically invariant) for planar maps, permitting binary division of "countries" or "cells", motivated by biological considerations and by the desire to generate successive patterns in the Lindenmayer fashion (i.e., by simultaneous application of rules to every cell). We give simple examples illustrating application of the rules of such grammars, and make further remarks in the biological context. Next we present formal definitions for our 2-dimensional grammars. Finally, we give some formal results for our systems; for convenience, the terminology is often that of maps and countries (rather than patterns or organisms and cells).Keywords
This publication has 8 references indexed in Scilit:
- Mathematical models for cellular interactions in development I. Filaments with one-sided inputsPublished by Elsevier ,2004
- Integral sequential word functions and growth equivalence of lindenmayer systemsInformation and Control, 1973
- Array grammar normal formsInformation and Control, 1973
- Models for cellular interactions in development without polarity of individual cells II. Problems of synchronization and regulationInternational Journal of Systems Science, 1972
- On 0L-LanguagesInformation and Control, 1971
- Two-dimensional formal languages and pattern recognition by cellular automataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1971
- A note on some systems of lindenmayerTheory of Computing Systems, 1971
- Separable graphs, planar graphs and web grammarsInformation and Control, 1970