×

zbMATH — the first resource for mathematics

Characterization of unary developmental languages. (English) Zbl 0279.68062

MSC:
68Q45 Formal languages and automata
Software:
ALGOL 60
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Baker, R.; Herman, G.T., Simulation of organisms using a developmental model, part I: basic description, Internl. J. bio-mec. computing, 3, 202-215, (1972)
[2] Baker, R.; Herman, G.T., Simulation of organisms using a developmental model, part II: the heterocyst formation problem in blue-Green algae, Internl. J. bio-med. computing, 3, 251-267, (1972)
[3] Birkhoff, G.; MacLane, S., A survey of modern algebra, (1953), MacMillan New York, N.Y · Zbl 0052.25402
[4] Blattner, M., The unsolvability of the equality problem for sentential forms of context-free languages, J. comput. system sci., (1973), to appear. · Zbl 0273.68054
[5] van Dalen, D., A note on some systems of lindenmayer, Math. systems theory, 5, 128-140, (1971) · Zbl 0218.02031
[6] Doucet, P., On the membership question in some lindenmayer systems, Indag. math., 34, 45-52, (1972) · Zbl 0242.68051
[7] Feliciangeli, H.; Herman, G.T., Algorithms for producing grammars from sample derivations: a common problem of formal language theory and developmental biology, J. comput. system sci., 7, 97-118, (1973) · Zbl 0252.68041
[8] Ginsburg, S.; Rice, H.G., Two families of languages related to ALGOL, J. assoc. comput. Mach., 9, 350-371, (1962) · Zbl 0196.01803
[9] Herman, G.T., The computing ability of a developmental model for filamentous organisms, J. theoret. biol., 25, 421-435, (1969)
[10] Herman, G.T., The role of environment in developmental models, J. theoret. biol., 29, 329-342, (1970)
[11] Herman, G.T., Models for cellular interactions in development without polarity of individual cells, part I: general description and the problem of universal computi ng ability, Internl. J. systems sci., 2, 271-289, (1971) · Zbl 0224.92007
[12] Herman, G.T., Polar organisms with apolar individual cells, Proc. 4^th internl. congress on logic. methodology and philosophy of science, (1971), to appear.
[13] Herman, G.T., Closure properties of some families of languages associated with biological systems, Information and control, (1973), to appear.
[14] Herman, G.T., Models for cellular interactions in development without polarity of individual cells. part II: problems of synchronization and regulation, Internl. J. systems sci., 3, 149-175, (1972) · Zbl 0246.92006
[15] Hopcroft, J.E.; Ullman, J.D., Formal language and their relation to automata, (1969), Addison-Wesley Reading, Mass · Zbl 0196.01701
[16] Lindenmayer, A., Mathematical models for cellular interactions in development, part I, filaments with one-sided inputs, J. theoret. biol., 18, 280-299, (1968)
[17] Lindenmayer, A., Mathematical models for cellular interactions in development, part II, simple and branching filaments with two-sided inputs, J. theoret. biol., 18, 300-315, (1968)
[18] Lindenmayer, A., Developmental systems without cellular interactions, their languages and grammars, J. theoret. biol., 30, 455-484, (1971)
[19] Lindenmayer, A.; Rozenberg, G., Developmental systems and languages, Proc. 4^th ACM symposium on theory of computing, 214-221, (1972), Denver, Colo. · Zbl 0353.68087
[20] Rozenberg, G., The equivalence problem for deterministic TOL-systems is undecidable, Inform. processing letters, 1, 201-204, (1972) · Zbl 0267.68033
[21] Rozenberg, G., TOL systems and languages, Inform. control., (1973), to appear. · Zbl 0273.68055
[22] Rozenberg, G.; Doucet, P., On OL-languages, Inform. control., 19, 302-318, (1971) · Zbl 0242.68052
[23] Rozenberg, G.; Lindenmayer, A., Developmental systems with locally catenative formulas, Acta informatica, (1973), to appear. · Zbl 0304.68076
[24] Surapipith, V.; Lindenmayer, A., Thioguanine-dependent light sensitivity of perithecial initiation in sordaria fimicola, J. gen. microbiol., 227-237, (1969)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.