Pin, Jean-Eric
Hiérarchies de concaténation
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984) no. 1 , p. 23-46
Zbl 0559.68062 | MR 750449 | 6 citations dans Numdam
URL stable : http://www.numdam.org/item?id=ITA_1984__18_1_23_0

Bibliographie

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