Geodesic
On the separating power of EOL systems
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983) no. 1, pp. 13-22.

Voir la notice de l'article provenant de la source Numdam

@article{ITA_1983__17_1_13_0,
     author = {Ehrenfeucht, A. and Rozenberg, G.},
     title = {On the separating power of {EOL} systems},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {13--22},
     publisher = {EDP-Sciences},
     volume = {17},
     number = {1},
     year = {1983},
     mrnumber = {701985},
     zbl = {0512.68059},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1983__17_1_13_0/}
}
TY  - JOUR
AU  - Ehrenfeucht, A.
AU  - Rozenberg, G.
TI  - On the separating power of EOL systems
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1983
SP  - 13
EP  - 22
VL  - 17
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1983__17_1_13_0/
LA  - en
ID  - ITA_1983__17_1_13_0
ER  - 
%0 Journal Article
%A Ehrenfeucht, A.
%A Rozenberg, G.
%T On the separating power of EOL systems
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1983
%P 13-22
%V 17
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1983__17_1_13_0/
%G en
%F ITA_1983__17_1_13_0
Ehrenfeucht, A.; Rozenberg, G. On the separating power of EOL systems. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983) no. 1, pp. 13-22. http://geodesic.mathdoc.fr/item/ITA_1983__17_1_13_0/

1. J. M. Autebert, J. Beauquier, L. Boasson and M. Nivat, Quelques problèmes ouverts en théorie des langages algébrique, RAIRO Informatique Théorique, vol. 13, 1979, p. 363-379. | Zbl | MR | mathdoc-id

2. J. Berstel, 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. D. R. Bean, A. Ehrenfeucht and G. F. Mcnulty, Avoidable patterns in strings of symbols, Pacific Journal of Mathematics, vol. 85, n° 2, 1979, p. 261-294. | Zbl | MR

4. A. Ehrenfeucht and G. Rozenberg, On the subword complexity of square-free DOL languages, Theoretical Computer Science, to appear. | Zbl | MR

5. M. Harrison, Introduction to formal language theory, Addison-Wesley, Reading, Massachusetts, 1978. | Zbl | MR

6. J. Van Leeuwen, The tape complexity of context independent developmental languages, Journal of Computer and System Sciences, vol. 11, 1975, p. 203-211. | Zbl | MR

7. G. Rozenberg and A. Salomaa, The mathematical theory of L System, Academic Press, London, New York, 1980. | Zbl | MR

8. A. Salomaa, 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. A. Salomaa, Jewels of formal language theory, Computer Press, Potomac, Md., to appear. | MR

10. A. Thue, Ueber unendliche Zeichenreihen, Norsk. Vid. Selsk. Skr. I Mat.-Nat. Kl., n° 7, 1906, p. 1-22. | JFM