论文信息 - Macro OL-systemsf macro

Macro OL-systemsf macro

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.

Karel Culik | K. Culík | J. Opatrny | J. Opatrny

[1] Grzegorz Rozenberg,et al. Developmental systems and languages , 1972, STOC.

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

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

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

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

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

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

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

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

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