Literal homomorphisms of ol-languagest

Abstract

Impossibility to distinguish all different states of the cells of a developing organism during a biological experiment motivates the study of literal homomorphic images (total codings) of languages generated by OL-systems and their subclasses, e.g. propagating or deterministic OL-systems. In this paper the properties of corresponding families of languages are studied and the relations among them and also their relation to the families of context-free and regular languages are investigated

Keywords:

• Literal Homomorphisms
• Lindenmayer Systems
• Inclusion Properties

C.R. Categories:

• 5.22
• 5.29
• 3.12

†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.