Summary
A locally catenative sequence of strings of letters is such that each string in the sequence, after an initial stretch, is formed by concatenating strings which occurred at some specified distances previously in the sequence. These kinds of structures are frequently encountered in biological development, particularly in the case of compound branching structures or compound leaves. Developmental systems have been formally defined in previous publications. One of the present results is that dependent PDOL systems can produce sequences for every locally catenative formula (PDOL systems are propagating, deterministic developmental systems without interactions). Every dependent PDOL system produces a sequence which satisfies an infinite class of locally catenative formulas. Some of these formulas can be derived from a minimum formula, but a sequence may satisfy more than one minimum formulas.
Similar content being viewed by others
References
Baker, R., Herman, G. T.: Simulation of organisms using a developmental model, parts I and II. Intematl. J. Biomed. Computing 3, 201–215, 251–267 (1972)
Dalen, D. van: A note on some systems of Lindenmayer. Math. Systems Theory 5, 128–140 (1971)
Doucet, P. G.: On the membership question in some Lindenmayer systems. Indagationes Mathematicae 34, 45–52 (1972)
Feliciangeli, H., Herman, G. T.: Algorithms for producing grammars from sample derivations: A common problem of formal language theory and developmental biology. J. Computer and System Sciences 7, 97–118 (1973)
Herman, G. T.: The computing ability of a developmental model for filamentous organisms. J. Theoretical Biology 25, 421–435 (1969)
Herman, G. T.: The role of environment in developmental models. J. Theoretical Biology 29, 329–341 (1970)
Herman, G. T.: Closure properties of some families of languages associated with biological systems. Information and Control (in press)
Herman, G. T.: Models for cellular interactions in development without polarity of individual cells, parts I and II. Internatl. J. System Sciences 2, 271–289 (1971); 3, 145–175 (1972)
Iterson, Jr., G. van: Mathematische und mikroskopisch-anatomische Studien über Blattstellungen. Jena: G. Fischer 1907
Hopcroft, J. E., Ullman, J. D.: Formal languages and their relation to automata. Reading (Mass.): Addison-Wesley 1969
Leeuwen, J. van: Deterministic OL languages. In: G. Rozenberg “Seminar on Automata Theory and Math. Ling., Autumn 1970, Abstract No. 2”, 1970
Lindenmayer, A.: Mathematical models for cellular interactions in development, parts I and II. J. Theoretical Biology 18, 280–299, 300–315 (1968)
Lindenmayer, A.: Developmental systems without cellular interactions, their languages and grammars. J. Theoretical Biology 30, 455–484 (1971)
Lindenmayer, A.: Polarity, symmetry, and development (manuscript)
Rozenberg, G.: Some results on OL languages, parts I and II. Elektr. Rekencent. Utrecht, Publ. No. 93, 95, 1970
Rozenberg, G.: On some properties of propagating DOL systems, part I. Elektr. Rekencent. Utrecht, Publ. No. 106, 1971
Rozenberg, G.: On OL systems with restricted use of productions. J. Computer and Systems Science (in press)
Rozenberg, G., Doucet, P. G.: On OL languages. Information and Control 19, 302–318 (1971)
Mitchison, G. J., Wilcox, M.: Rule governing cell division in Anabaena. Nature 239, 110–111 (1972)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rozenberg, G., Lindenmayer, A. Developmental systems with locally catenative formulas. Acta Informatica 2, 214–248 (1973). https://doi.org/10.1007/BF00289079
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00289079