On some families of languages related to developmental systems

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:

• AFL
• Developmental Languages
• Extended Table Systems
• Index Grammars
• Iterated Substitution
• Lindenmayer Systems
• Substitution

^†This work was supported by the National Research Council of Canada, Grant No. A7403.

^†This work was supported by the National Research Council of Canada, Grant No. A7403.

Notes

^†This work was supported by the National Research Council of Canada, Grant No. A7403.