Macro OL-systemsf macro

Abstract

Macro OL-systems and two of their subclasses, called FMOL-systems and RMOL-systems are introduced. Macro OL-systems arc motivated by theoretical models for the development of biological organism. Various properties of the families of languages generated by FMOL-systems and RMOL-systems are studied. It is shown that the family of languages generated by RMOL-systems forms the minimal full abstract family of languages containing the family of OL-languages.

Keywords:

• OL-Systems
• Substitution
• Lindenmayer systems
• Full AFL

C.R. Categories:

• 5.23
• 5.29
• 3.12

†The research was supported by the national research council of canada, grant No.A7403.

†The research was supported by the national research council of canada, grant No.A7403.

Notes

†The research was supported by the national research council of canada, grant No.A7403.