×
Ehrenfeucht, A.; Rozenberg, G.; Skyum, S.

A relationship between ETOL and EDTOL languages. (English) Zbl 0339.68055

Theor. Comput. Sci. 1, 325-330 (1976).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0339.68055

Cited in 19 Documents

MSC:

68Q45 Formal languages and automata
Cite Review PDF
Full Text: DOI

References:

[1] Aho, A. V., Indexed grammars – an extension of context-free grammars, J. ACM, 15, 647-671 (1968) · Zbl 0175.27801
[2] Downey, P. J., Developmental systems and recursion schemes, (Proc. of the Conference on Biologically Motivated Automata Theory (1974), McLean: McLean Va)
[3] Ehrenfeucht, A.; Rozenberg, G., Some ET0L languages which are not deterministic, (Technical Report #CU-CS-018-73 (1973), Dept. of Computer Science, University of Colorado: Dept. of Computer Science, University of Colorado Boulder, Colo) · Zbl 0378.68040
[4] A. Ehrenfeucht and G. Rozenberg, The number of occurrences of letters versus their distribution in some E0L languages, Information and Control, to appear.; A. Ehrenfeucht and G. Rozenberg, The number of occurrences of letters versus their distribution in some E0L languages, Information and Control, to appear. · Zbl 0297.68059
[5] A. Ehrenfeucht amd G. Rozenberg, A characterization theorem for a subclass of ET0L languages, Acta Informat., to appear.; A. Ehrenfeucht amd G. Rozenberg, A characterization theorem for a subclass of ET0L languages, Acta Informat., to appear.
[6] Ehrenfeucht, A.; Rozenberg, G., On structure of derivations in EDT0L systems, (Technical Report #CU-CS-046-74 (1974), Dept. of Computer Science, University of Colorado: Dept. of Computer Science, University of Colorado Boulder, Colo) · Zbl 0388.68066
[7] Ehrenfeucht, A.; Rozenberg, G., A pumping theorem for EDT0L languages, (Technical Report #CU-CS-147-74 (1974), Dept. of Computer Science, University of Colorado: Dept. of Computer Science, University of Colorado Boulder, Colo) · Zbl 0436.68052
[8] Ehrenfeucht, A.; Rozenberg, G., On some context-free languages which are not EDT0L languages, (Technical Report #CU-CS-048-74 (1974), Dept. of Computer Science, University of Colorado: Dept. of Computer Science, University of Colorado Boulder, Colo) · Zbl 0378.68040
[9] Ehrenfeucht, A.; Rozenberg, G., Nonterminals versus homomorphisms, in defining languages for some classes of rewriting systems, Acta Informat., 3, 265-283 (1974) · Zbl 0313.68062
[10] Herman, G. T.; Rozenberg, G., Developmental Systems and Languages (1975), North-Holland: North-Holland Amsterdam · Zbl 0313.68068
[11] Hopcroft, J.; Ullman, J., Formal Languages and Their Relation to Automata (1968), Addison Wesley: Addison Wesley Reading, Mass · Zbl 0196.01701
[12] Lindenmayer, A., Mathematical models for cellular interactions in development, J. Theoret. Biol., 18, 280-315 (1968), Parts I and II
[13] M. Nielson, G. Rozenberg, A. Salomaa and S. Skyum, Nonterminals, homomorphisms and codings in different variations of 0L systems, Parts I and II, Acta Informat., to appear.; M. Nielson, G. Rozenberg, A. Salomaa and S. Skyum, Nonterminals, homomorphisms and codings in different variations of 0L systems, Parts I and II, Acta Informat., to appear.
[14] Rozenberg, G., Extension of tabled 0L systems and languages, Internat. J. Comput. Information Sci., 2, 311-336 (1973) · Zbl 0293.68065
[15] L System, (Rozenberg, G.; Salomaa, A., Lecture Notes in Computer Science (1974), Springer: Springer Berlin), No. 15 · Zbl 0281.00016
[16] Salomaa, A., Formal Languages (1973), Academic Press: Academic Press New York · Zbl 0262.68025
[17] Salomaa, A., Recent results on L systems, (Proc. of the Conference on Biologically Motivated Automata Theory (1974), McLean: McLean Va) · Zbl 0338.68052
[18] Salomaa, A., Parallelism in rewriting systems, Proc. of the Second Colloquium on Automata, Languages and Programming (July 1974), Saarbrüken · Zbl 0296.68082
[19] Skyum, S., Decomposition-theorems for various kinds of languages parallel in nature, (Ph.D. Thesis (1974), Dept. of Computer Science, University of Aarhus: Dept. of Computer Science, University of Aarhus Aarhus), Part of · Zbl 0332.68058
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.