Schützenberger-like products in non-free monoids
Redziejowski, Roman R.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995), p. 209-226 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1995-01-01
@article{ITA_1995__29_3_209_0,
     author = {Redziejowski, Roman R.},
     title = {Sch\"utzenberger-like products in non-free monoids},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {29},
     year = {1995},
     pages = {209-226},
     mrnumber = {1347594},
     zbl = {0833.68071},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1995__29_3_209_0}
}

Redziejowski, Roman R. Schützenberger-like products in non-free monoids. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995) pp. 209-226. http://gdmltest.u-ga.fr/item/ITA_1995__29_3_209_0/

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