Geodesic
Hiérarchies de concaténation
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984) no. 1, pp. 23-46.

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

@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},
     pages = {23--46},
     publisher = {EDP-Sciences},
     volume = {18},
     number = {1},
     year = {1984},
     mrnumber = {750449},
     zbl = {0559.68062},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/ITA_1984__18_1_23_0/}
}
TY  - JOUR
AU  - Pin, Jean-Eric
TI  - Hiérarchies de concaténation
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1984
SP  - 23
EP  - 46
VL  - 18
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1984__18_1_23_0/
LA  - fr
ID  - ITA_1984__18_1_23_0
ER  - 
%0 Journal Article
%A Pin, Jean-Eric
%T Hiérarchies de concaténation
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1984
%P 23-46
%V 18
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1984__18_1_23_0/
%G fr
%F 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) no. 1, pp. 23-46. http://geodesic.mathdoc.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. | MR | mathdoc-id

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. | Zbl | MR

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

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

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

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. | Zbl | MR | mathdoc-id

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

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

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

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. | Zbl | MR

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. | Zbl | MR

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

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