论文信息 - On some families of languages related to developmental systems

On some families of languages related to developmental systems

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.

Karel Čnulík

[1] Seymour Ginsburg,et al. Substitution in families of languages , 1970, Inf. Sci..

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

[3] K. Culík,et al. Literal homomorphisms of ol-languagest , 1974 .

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

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

[6] Seymour Ginsburg,et al. The mathematical theory of context free languages , 1966 .

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

[8] Alfred V. Aho,et al. The Theory of Parsing, Translation, and Compiling , 1972 .

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

[10] Seymour Ginsburg,et al. Principal AFL , 1970, J. Comput. Syst. Sci..

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

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