Redziejowski, Roman R.
Schützenberger-like products in non-free monoids
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995) no. 3 , p. 209-226
Zbl 0833.68071 | MR 1347594
URL stable : http://www.numdam.org/item?id=ITA_1995__29_3_209_0

Bibliographie

1. R. Cori and D. Perrin, Automates et commutations partielles, Informatique Théorique et Applications, 1985, 19, pp.21-32. Numdam | MR 795769 | Zbl 0601.68055

2. V. Diekert, Combinatorics on Traces, Lecture Notes in Comp. Sci., 1987, 454, Springer-Verlag. MR 1075995 | Zbl 0717.68002

3. S. Eilenberg, Automata, Languages and Machines B, Academic Press, 1976. Zbl 0359.94067

4. P. Gastin, A. Petit and W. Zielonka, An extension of Kleene's and Ochmanski's theorems to infinite traces, Theoret. Comp. Sci., 1994, 125, pp. 167-204. MR 1264131 | Zbl 0795.68116

5. K. Kuratowski and A. Mostowski, Set Theory, North Holland, 1976. MR 485384 | Zbl 0337.02034

6. J. D. Jr. Mcknight, Kleene quotient theorems, Pacific J. of Math., 1964, 14, pp. 1343-1352. MR 180612 | Zbl 0144.01201

7. J. D. Jr. Mcknight and A. J. Storey, Equidivisible semigroups, J. Algebra, 1969, 12, pp.24-48. MR 238982 | Zbl 0192.34504

8. G. Lallement, Semigroups and Combinatorial Applications, John Wiley and Sons, 1979. MR 530552 | Zbl 0421.20025

9. F. W. Levi, On semigroups, Bull. Calcutta Math. Soc., 1944, 36, pp. 141-146. MR 11694 | Zbl 0061.02405

10. L. Petrone and M. P. Schützenberger, Sur un problème de McNaughton, Report, CETTS-EURATOM, 1963.

11. J. E. Pin, Hiérarchies de concaténation, RAIRO Informatique Théorique, 1984, 18, pp. 23-46. Numdam | MR 750449 | Zbl 0559.68062

12. J. E. Pin, Varieties of Formal Languages, North Oxford Academic, 1986. MR 912694 | Zbl 0655.68095

13. C. Reutenauer, Sur les variétés de langages et de monoïdes. In Theoretical Computer Science 4th GI Conference (Ed. K. WEIHRAUCH), Lecture Notes in Comp. Sci. 67, Springer-Verlag, 1979, pp. 260-265. MR 568110 | Zbl 0411.68066

14. M. P. Schützenberger, On finite monoids having only trivial semigroups, Information and Control, 1965, 8, pp. 190-194. MR 176883 | Zbl 0131.02001

15. M. P. Schützenberger, Sur certaines variétés de monoïdes finis, In Automata Theory, (Ed. E. R. CAIANIELLO), Academic Press, 1966, pp. 314-319. MR 205766 | Zbl 0192.07901

16. I. Simon, The product of rational languages. In Automata, Languages and Programming, (Ed. A. LINGAS, R. KARLSSON and S. CARLSSON), Lecture Notes in Comp. Sci. 700, Springer-Verlag, 1993, pp. 430-444. MR 1252424

17. H. Straubing, A generalization of the Schützenberger product of finite monoids, Theoret. Comp. Sci., 1981, 13, pp. 137-150. MR 594057 | Zbl 0456.20048

18. P. Weil, Concatenation product: a survey. In Formal Properties of Finite Automata and Applications, (Ed. J. E. PIN), Lecture Notes in Comp. Sci. 386, Springer-Verlag, 1989, pp. 120-137. MR 1051955

19. P. Weil, Product of Languages with counter, Theoret. Comp. Sci., 1990, 76, pp. 251-260. MR 1079529 | Zbl 0704.68071