×

On the structure of derivations in deterministic ETOL systems. (English) Zbl 0388.68066


MSC:

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

References:

[1] Downey, P., Developmental systems and recursion schems, ()
[2] Ehrenfeucht, A.; Rozenberg, G., A pumping theorem for deterministic ET0L languages, Rev. franraise informat. recherche opérationnelle, (1975)
[3] Ehrenfeucht, A.; Rozenberg, G., On some context-free languages that are not deterministic ETOL languages, () · Zbl 0378.68040
[4] Ehrenfeucht, A.; Rozenberg, G.; Skyum, S., A relationship between ET0L and EDT0L languages, Theor. computer sci., 1, 325-330, (1976) · Zbl 0339.68055
[5] Herman, G.T.; Rozenberg, G., Developmental systems and languages, (1975), North-Holland Amsterdam · Zbl 0313.68068
[6] Rozenberg, G., T0L systems and languages, Inform. contr., 357-381, (1973) · Zbl 0273.68055
[7] {\scG. Rozenberg}, Extension of tabled 0L systems and languages, Internat. J. Comput. Information Sci.{\bf2} 221-334.
[8] ()
[9] Rozenberg, G.; Salomaa, A., The mathematical theory of L systems, (), 161-206 · Zbl 0365.68072
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.