论文信息 - Literal homomorphisms of ol-languagest

Literal homomorphisms of ol-languagest

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

K. Culík | J. Opatrny | K. Ĉulík | J. Opatrný

[1] A. Lindenmayer. Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.

[2] Alfred V. Aho,et al. Indexed Grammars—An Extension of Context-Free Grammars , 1967, SWAT.

[3] Aristid Lindenmayer,et al. Mathematical Models for Cellular Interactions in Development , 1968 .

[4] Karel Čnulík. On some families of languages related to developmental systems , 1974 .

[5] Gabor T. Herman,et al. Closure Properties of Some Families of Languages Associated with Biological Systems , 1974, Inf. Control..

[6] A. Lindenmayer. Developmental systems without cellular interactions, their languages and grammars. , 1971, Journal of theoretical biology.

[7] Jeffrey D. Ullman,et al. Formal languages and their relation to automata , 1969, Addison-Wesley series in computer science and information processing.

[8] Seymour Ginsburg,et al. Abstract Families of Languages , 1967, SWAT.

[9] Grzegorz Rozenberg,et al. On 0L-Languages , 1971, Inf. Control..