@article{ITA_1983__17_1_13_0,
author = {Ehrenfeucht, A. and Rozenberg, G.},
title = {On the separating power of {EOL} systems},
journal = {RAIRO. Informatique th\'eorique},
pages = {13--22},
year = {1983},
publisher = {EDP Sciences},
volume = {17},
number = {1},
mrnumber = {701985},
zbl = {0512.68059},
language = {en},
url = {https://www.numdam.org/item/ITA_1983__17_1_13_0/}
}
Ehrenfeucht, A.; Rozenberg, G. On the separating power of EOL systems. RAIRO. Informatique théorique, Tome 17 (1983) no. 1, pp. 13-22. https://www.numdam.org/item/ITA_1983__17_1_13_0/
1. , , and , Quelques problèmes ouverts en théorie des langages algébrique, RAIRO Informatique Théorique, vol. 13, 1979, p. 363-379. | Zbl | MR | Numdam
2. , Sur les mots sans carré définis par un morphism, Lecture Notes in Computer Science, Springer-Verlag, vol. 71, 1979, p. 16-25. | Zbl | MR
3. , and , Avoidable patterns in strings of symbols, Pacific Journal of Mathematics, vol. 85, n° 2, 1979, p. 261-294. | Zbl | MR
4. and , On the subword complexity of square-free DOL languages, Theoretical Computer Science, to appear. | Zbl | MR
5. , Introduction to formal language theory, Addison-Wesley, Reading, Massachusetts, 1978. | Zbl | MR
6. , The tape complexity of context independent developmental languages, Journal of Computer and System Sciences, vol. 11, 1975, p. 203-211. | Zbl | MR
7. and , The mathematical theory of L System, Academic Press, London, New York, 1980. | Zbl | MR
8. , Morphisms on free monoids and language theory, in Book, R (ed.), Formal language theory: perspectives and open problems, Academic Press, London, New York, to appear.
9. , Jewels of formal language theory, Computer Press, Potomac, Md., to appear. | MR
10. , Ueber unendliche Zeichenreihen, Norsk. Vid. Selsk. Skr. I Mat.-Nat. Kl., n° 7, 1906, p. 1-22. | JFM






