×

Nonterminals versus homomorphisms in defining languages for some classes of rewriting systems. (English) Zbl 0313.68062


MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Balzer, R.: The firing squad synchronization problem. Information and Control 10, 22-42 (1967) · Zbl 1347.68249 · doi:10.1016/S0019-9958(67)90032-0
[2] Chomsky, N.: Three models for the description of language. IRE Trans. Inform. Theory IT2, 113-124 (1956) · Zbl 0156.25401
[3] Chomsky, N.: Syntactic Structures. The Hague: Mouton and Company 1957
[4] Davis, M.: Computability and Unsolvability. New York: McGraw-Hill 1958 · Zbl 0080.00902
[5] van Dalen, D.: A note on some systems of Lindenmayer. Mathematical Systems Theory 5, 128-140 (1971) · Zbl 0218.02031 · doi:10.1007/BF01702868
[6] Ehrenfeucht, A., Rozenberg, G.: The equality of EOL languages and codings of OL languages. International J. Computer Mathematics, to appear · Zbl 0314.68027
[7] Ginsburg, S., Greibach, S.: Abstract families of languages. IEEE Conf. Record on 8th Annual Symp. on Switching and Automata Theory, 1967 · Zbl 0308.68058
[8] Herman, G.: The computing ability of a developmental model for filamentous organisms. J. Theoretical Biology 25, 421-435 (1969) · doi:10.1016/S0022-5193(69)80030-5
[9] Herman, G.: Closure properties of some families of languages associated with biological systems. Information and Control 24, 101-121 (1974) · Zbl 0275.68018 · doi:10.1016/S0019-9958(74)80051-3
[10] Herman, G., Lindenmayer, A., Rozenberg, G.: Description of developmental languages using recurrence systems, Mathematical Systems Theory, to appear · Zbl 0313.68068
[11] Herman, G., Rozenberg, G.: Developmental systems and languages, to be published by North-Holland Publishing Company. 1974 · Zbl 0306.68045
[12] Herman, G., Liu, W., Rowland, S., Walker, A.: Synchronization of growing cellular arrays. Quarterly Bulletin of the Center for Theoretical Biology, SUNY at Buffalo 5, 143-196 (1972) · Zbl 0292.94040
[13] Hopcroft, J., Ullman, J.: Formal languages and their relation to automata. Reading (Mass.): Addison-Wesley 1969 · Zbl 0196.01701
[14] Lindenmayer, A.: Mathematical models for cellular interactions in development. J. Theoretical Biology 18, 300-315 (1968) · doi:10.1016/0022-5193(68)90080-5
[15] Lindenmeyer, A., Rozenberg, G.: Developmental systems and languages. Proc. of the 4th Annual ACM Symposium on Theory of Computing, Denver (Col.) 1972 · Zbl 0353.68087
[16] Paz, A., Salomaa, A.: Integral sequential word function and growth equivalence of Lindenmayer Systems. Information and Control 23, 313-343 (1973) · Zbl 0273.68056 · doi:10.1016/S0019-9958(73)80002-6
[17] Rozenberg, G.: Extension of tabled OL systems and languages. International J. Computer and Information Sciences 2, 311-334 (1973) · Zbl 0293.68065 · doi:10.1007/BF00985664
[18] Rozenberg, G.: TOL systems and languages. Information and Control 23, 357-381 (1973) · Zbl 0273.68055 · doi:10.1016/S0019-9958(73)80004-X
[19] Rozenberg, G., Doucet, P.: On OL languages. Information and Control 19, 302-318 (1971) · Zbl 0242.68052 · doi:10.1016/S0019-9958(71)90164-1
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.