Hiérarchies de concaténation

 Access to full text

 Full (PDF)

1. 1. J. A. BRZOZOWSKI, Hierarchies of Aperiodic Languages, R.A.I.R.O., Informatique Théorique, vol. 10, 1976, p. 33-49. MR428813
2. 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. Zbl0368.68074MR471451
3. 3. J. A. BRZOZOWSKI et I. SIMON, Characterizations of Locally Testable Events, Discrete Mathematics, vol. 4, 1973, p. 243-271. Zbl0255.94032MR319404
4. 4. S. EILENBERG, Automata, Languages and Machines, vol. B, Academic Press, New York, 1976. Zbl0359.94067MR530383
5. 5. R. KNAST, Some Theorems on Graph Congruences, R.A.I.R.O., Informatique Théorique, vol. 17, n° 4, 1983, p. 331-342. MR743893
6. 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. Zbl0522.68063MR743892
7. 7. G. LALLEMENT, Semigroups and Combinatorial Applications, Wiley, New York, 1979. Zbl0421.20025MR530552
8. 8. J. E. PIN, Variétés de langages et variétés de semi-groupes, Thèse, Paris, 1981. 
9. 9. J. E. Pin et J. SAKAROVITCH, Une application de la représentation matricielle des transductions (à paraître). Zbl0563.68064
10. 10. J. E. PIN et H. STRAUBING, Monoids of Upper-Triangular Matrices (à paraître). Zbl0635.20028
11. 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. Zbl0411.68066MR568110
12. 12. I. SIMON, Hierarchies of Events with Dop-Depth One, Thèse, Université de Waterloo, 1972. 
13. 13. I. SIMON, Piecewise Testable Events, Lect. Notes in Computer Science, n° 33, Springer Verlag, Berlin, 1975, p. 214-222. Zbl0316.68034MR427498
14. 14. H. STRAUBING, A Generalization of the Schützenberger Product of Finite Monoids, Theor. Comp. Sc., vol. 13, 1981, p. 137-150. Zbl0456.20048MR594057
15. 15. H. STRAUBING, Finite Semigroup Varieties of the Form V * D (à paraître). Zbl0561.20042

1. Wolfgang Thomas, An application of the Ehrenfeucht-Fraisse game in formal language theory
2. Roman R. Redziejowski, Schützenberger-like products in non-free monoids
3. F. Blanchet-Sadri, On dot-depth two
4. F. Blanchet-Sadri, Equations on the semidirect product of a finite semilattice by a $𝒥$-trivial monoid of height $k$
5. F. Blanchet-Sadri, On semidirect and two-sided semidirect products of finite $𝒥$trivial monoids
6. Jean-Eric Pin, Pascal Weil, A conjecture on the concatenation product
7. Jean-Eric Pin, Pascal Weil, A conjecture on the concatenation product