On some families of languages related to developmental systems
- 1 January 1974
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Mathematics
- Vol. 4 (1-4) , 31-42
- https://doi.org/10.1080/00207167408803079
Abstract
OL systems and TOL systems are the simplest mathematical models for the study of the development of biological organisms with or without a variable environment, respectively. This paper contributes to the study of the properties of the languages generated by these systems and by their generalizations. Macro OL (TOL) languages are languages obtained by substituting languages of a given type in OL (TOL) languages. We study properties of certain families of macro OL (TOL) languages in particular we show that they are full AFL's. We observe that OL, TOL systems and many of their generalizations can be viewed as special classes of index grammars.Keywords
This publication has 7 references indexed in Scilit:
- Mathematical models for cellular interactions in development I. Filaments with one-sided inputsPublished by Elsevier ,2004
- Literal homomorphisms of ol-languagestInternational Journal of Computer Mathematics, 1974
- On 0L-LanguagesInformation and Control, 1971
- Developmental systems without cellular interactions, their languages and grammarsJournal of Theoretical Biology, 1971
- Principal AFLJournal of Computer and System Sciences, 1970
- Substitution in families of languagesInformation Sciences, 1970
- Indexed Grammars—An Extension of Context-Free GrammarsJournal of the ACM, 1968