@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}, publisher = {EDP-Sciences}, volume = {17}, number = {1}, year = {1983}, mrnumber = {701985}, zbl = {0512.68059}, language = {en}, url = {http://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. http://www.numdam.org/item/ITA_1983__17_1_13_0/
1. Quelques problèmes ouverts en théorie des langages algébrique, RAIRO Informatique Théorique, vol. 13, 1979, p. 363-379. | Numdam | MR | Zbl
, , and ,2. Sur les mots sans carré définis par un morphism, Lecture Notes in Computer Science, Springer-Verlag, vol. 71, 1979, p. 16-25. | MR | Zbl
,3. Avoidable patterns in strings of symbols, Pacific Journal of Mathematics, vol. 85, n° 2, 1979, p. 261-294. | MR | Zbl
, and ,4. On the subword complexity of square-free DOL languages, Theoretical Computer Science, to appear. | MR | Zbl
and ,5. Introduction to formal language theory, Addison-Wesley, Reading, Massachusetts, 1978. | MR | Zbl
,6. The tape complexity of context independent developmental languages, Journal of Computer and System Sciences, vol. 11, 1975, p. 203-211. | MR | Zbl
,7. The mathematical theory of L System, Academic Press, London, New York, 1980. | MR | Zbl
and ,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
,