Characterization of unary developmental languages

Developmental systems and languages have in recent years been the subject matter of active investigation, both because they are useful in discussing biological development and because they provide some fresh insights into formal language theory. In this paper, we investigate unary developmental systems and languages, which are distinguished by the property that the alphabet involved in their definition has only one symbol in it.

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

[2]  G. Herman.  Role of environment in developmental models. , 1970, Journal of theoretical biology.

[3]  Gabor T. Herman,et al.  Algorithms for Producing Grammars from Sample Derivations: A Common Problem of Formal Language Theory and Developmental Biology , 1973, J. Comput. Syst. Sci..

[4]  Garrett Birkhoff,et al.  A survey of modern algebra , 1942 .

[5]  Gabor T. Herman,et al.  Models for cellular interactions in development without polarity of individual cells II. Problems of synchronization and regulation , 1972 .

[6]  Seymour Ginsburg,et al.  Two Families of Languages Related to ALGOL , 1962, JACM.

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

[8]  Grzegorz Rozenberg,et al.  Errata: The Equivalence Problem for Deterministic T0L-Systems is Undecidable , 1972, Inf. Process. Lett..

[9]  R. W. Baker,et al.  Simulation of organisms using a developmental model. 2. The heterocyst formation problem in blue-green algae. , 1972, International journal of bio-medical computing.

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

[11]  Meera Blattner.  The Unsolvability of the Equality Problem for Sentential Forms of Context-Free Grammars , 1973, J. Comput. Syst. Sci..

[12]  A. Lindenmayer,et al.  Thioguanine-dependent Light Sensitivity of Perithecial Initiation in Sordaria fimicola , 1969 .

[13]  Gabor T. Herman,et al.  Simulation of organisms using a developmental model part 1: Basic description , 1972 .

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

[15]  G. Herman.  Polar Organisms With Apolar Individual Cells , 1973 .

[16]  P. Doucet.  On the membership question in some Lindenmayer-systems , 1972 .

[17]  G. Herman.  I. General description and the problem of universal computing ability , 1971 .

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

[19]  G. Herman.  Computing ability of a developmental model for filamentous organisms. , 1969, Journal of theoretical biology.

[20]  Grzegorz Rozenberg.  T0L Systems and Languages , 1973, Inf. Control..

[21]  Grzegorz Rozenberg,et al.  The Equivalence Problem for Deterministic T0L-Systems is Undecidable , 1972, Inf. Process. Lett..