×

Transductions and the parallel generation of languages. (English) Zbl 0503.68057


MSC:

68Q45 Formal languages and automata
68Q42 Grammars and rewriting systems
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Berstel J., Transductions and Context-Free Languages (1979) · Zbl 0424.68040
[2] Blattner M., J. Computer and System Sciences 15 pp 310– (1977) · Zbl 0367.94071
[3] Culik K., Transductions and the Parallel Generation of Language (1981)
[4] Culik K., L Systems (1974)
[5] De Luca A., Information and Control 44 pp 300– (1980) · Zbl 0441.68087
[6] Ginsburg S., Algebraic and Automata-Theoretic Properties of Formal Languages (1975) · Zbl 0325.68002
[7] Griffiths T.V., J. Association for Computing Machinery 15 pp 409– (1968) · Zbl 0162.02302
[8] Head T., J. Computer and System Sciences 19 pp 203– (1979) · Zbl 0434.68058
[9] Head T., J. Computer and System Sciences 21 pp 87– (1980) · Zbl 0452.68078
[10] Herman G.T., Developmental Systems and Languages (1975) · Zbl 0306.68045
[11] Leguy-Cordellier J., Transductions Rationelles Décroissantes et Substitution (1980)
[12] Lindenmayer, A. 1978.Developmental algorithms–an application of formal language theory to biology, Materialienhefte IX, ”Gestaltbildung–processe 3”, 27–44. Universität Bielefeld. Schwerpunkt Mathematisierung der Einzel Wissenschaften
[13] Mcnaughton R., Counter-Free Automata (1971)
[14] Minsky M.L., Annals of Mathematics 74 pp 437– (1961) · Zbl 0105.00802
[15] Rozenberg G., EIK 13 pp 455– (1977)
[16] Rozenberg G., The Mathematical Theory of L Systems (1980) · Zbl 0508.68031
[17] Rozenberg G., Acta Informatica 13 pp 257– (1980) · Zbl 0445.68058
[18] Kleijn, H.C.M. and Rozenberg, G. 1981. ”A general framework for comparing sequential and parallel rewriting”. Vol. 118, 473–482. New York: Springer-Verlag. Mathematical Foundations of Computer-Science 1981, Lecture Notes in Computer Science · Zbl 0468.68084
[19] Rovan, Branislav. 1981.A framework for studying grammars, Vol. 118, 360–368. New York: Springer-Verlag. Mathematical Foundations of Computer Science 1981, Lecture Notes in Computer Science · Zbl 0491.68076
[20] Wood D., Iterated a-NGSN maps and T systems 32 pp 1– (1976)
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.