Hiérarchies de concaténation
Pin, Jean-Eric
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984), p. 23-46 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1984__18_1_23_0,
     author = {Pin, Jean-Eric},
     title = {Hi\'erarchies de concat\'enation},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {18},
     year = {1984},
     pages = {23-46},
     mrnumber = {750449},
     zbl = {0559.68062},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1984__18_1_23_0}
}

Pin, Jean-Eric. Hiérarchies de concaténation. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984) pp. 23-46. http://gdmltest.u-ga.fr/item/ITA_1984__18_1_23_0/

1. J. A. Brzozowski, Hierarchies of Aperiodic Languages, R.A.I.R.O., Informatique Théorique, vol. 10, 1976, p. 33-49. | Numdam | MR 428813

2. J. A. Brzozowski et R. Knast, The Dot-Depth Hierarchy of Star-Free Languages is Infinite, J. Computer and System Sciences, vol. 16, 1978, p. 37-55. | MR 471451 | Zbl 0368.68074

3. J. A. Brzozowski et I. Simon, Characterizations of Locally Testable Events, Discrete Mathematics, vol. 4, 1973, p. 243-271. | MR 319404 | Zbl 0255.94032

4. S. Eilenberg, Automata, Languages and Machines, vol. B, Academic Press, New York, 1976. | MR 530383 | Zbl 0359.94067

5. R. Knast, Some Theorems on Graph Congruences, R.A.I.R.O., Informatique Théorique, vol. 17, n° 4, 1983, p. 331-342. | Numdam | MR 743893

6. R. Knast, A Semigroup Characterization of Dot-Depth One Languages, R.A.I.R.O., Informatique Théorique, vol. 17, n° 4, 1983, p. 321-330. | Numdam | MR 743892 | Zbl 0522.68063

7. G. Lallement, Semigroups and Combinatorial Applications, Wiley, New York, 1979. | MR 530552 | Zbl 0421.20025

8. J. E. Pin, Variétés de langages et variétés de semi-groupes, Thèse, Paris, 1981.

9. J. E. Pin et J. Sakarovitch, Une application de la représentation matricielle des transductions (à paraître). | Zbl 0563.68064

10. J. E. Pin et H. Straubing, Monoids of Upper-Triangular Matrices (à paraître). | Zbl 0635.20028

11. C. Reutenauer, Sur les variétés de langages et de monoïdes, Lect. Notes in Computer Science, n° 67, Springer Verlag, Berlin, 1979, p. 260-265. | MR 568110 | Zbl 0411.68066

12. I. Simon, Hierarchies of Events with Dop-Depth One, Thèse, Université de Waterloo, 1972.

13. I. Simon, Piecewise Testable Events, Lect. Notes in Computer Science, n° 33, Springer Verlag, Berlin, 1975, p. 214-222. | MR 427498 | Zbl 0316.68034

14. H. Straubing, A Generalization of the Schützenberger Product of Finite Monoids, Theor. Comp. Sc., vol. 13, 1981, p. 137-150. | MR 594057 | Zbl 0456.20048

15. H. Straubing, Finite Semigroup Varieties of the Form V * D (à paraître). | Zbl 0561.20042