On subword complexities of homomorphic images of languages
Ehrenfeucht, A. ; Rozenberg, G.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 16 (1982), p. 303-316 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1982__16_4_303_0,
     author = {Ehrenfeucht, A. and Rozenberg, G.},
     title = {On subword complexities of homomorphic images of languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {16},
     year = {1982},
     pages = {303-316},
     mrnumber = {707633},
     zbl = {0495.68069},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1982__16_4_303_0}
}

Ehrenfeucht, A.; Rozenberg, G. On subword complexities of homomorphic images of languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 16 (1982) pp. 303-316. http://gdmltest.u-ga.fr/item/ITA_1982__16_4_303_0/

1. A. Ehrenfeucht and G. Rozenberg, A Limit Theorem for Sets of Subwords in Deterministic TOL Systems, Information Processing Letters, Vol. 2, 1973, pp. 70-73. | MR 323162 | Zbl 0299.68044

2. A. Ehrenfeucht, K. P. Lee, and G. Rozenberg, Subword Complexities of Various Classes of Deterministic Developmental Languages without Interactions, Theoretical Computer Science, Vol. 1, 1975, pp. 59-76. | MR 388861 | Zbl 0316.68043

3. K. P. Lee, Subwords of Developmental Languages, Ph. D. Thesis, State University of New York at Buffalo, 1975.

4. G. Rozenberg and A. Salomaa, The Mathematical Theory of L Systems, Academic Press, London-New York, 1980. | MR 561711 | Zbl 0508.68031