Irreducibility of certain pseudovarieties

Communications in Algebra

Volumn 26, Issue 3, 1998, Pages 779-792

  Margolis, S ^a   Sapir, M ^b   Weil, P ^c  

^a BAR ILAN UNIVERSITY   (Israel)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^c UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21944450925     PISSN: 00927872     EISSN: None     Source Type: Journal    
DOI: 10.1080/00927879808826163     Document Type: Article

References (28)

1. J. Almeida. Finite Semigroups and Universal Algebra, World Scientific, Singapore, 1994.
2. J. Almeida. On direct product decompositions of J-trivial semigroups, Intern. J. Algebra and Comput. 1 (1991) 329-337.
3. J. Almeida and P. Weil. Relatively free profinite monoids: an introduction and examples, in J. Fountain ed. Semigroups, Formal Languages and Groups, NATO ASI Series C-466, Kluwer Academic, 1995, 73-117.
4. J. Berstel and D. Perrin. Theory of Codes, Academic Press, New York, 1985.
5. S. Eilenberg. Automata, Languages and Machines, vol. B, Academic Press, New York, 1976.
6. T. Evans. The lattice of semigroup varieties, Semigroup Forum 2 (1971) 1-43.
7. K. Henckell, S. W. Margolis, J.-E. Pin and J. Rhodes. Ash's type II theorem, profinite topology and Malcev products, International Journal of Algebra and Computation 1 (1991) 411-436.
8. I. Koryakov. Embedding of pseudofree semigroups, Izvestiya VUZ Matem. 39 (1995), 58-64.
9. English translation: Russian Mathem. (Iz. VUZ) 39 (1995) 53-69.
10. E. Le Rest and M. Le Rest. Sur le calcul du monoïde syntaxique d'un sous-monoïde finiment engendré, Semigroup Forum 21 (1980) 173-185.
11. A. Malcev. Nilpotent Semigroups, Uch. Zap. Ivanovsk. Fed. In-ta 4 (1953) 107-111.
12. S. Margolis. On maximal varieties of finite monoids and semigroups, Izvestiya VUZ Matem. 39 (1995), 65-70.
13. English translation: Russian Mathem. (Iz. VUZ) 39 (1995) 60-64.
14. H. Neumann. Varieties of groups, Springer (1967).
15. K. Numakura. Theorems on compact, totally disconnected semigroups and lattices, Proc. Amer. Math. Soc. 8 (1957) 623-626.
16. J.-E. Pin. Variétés de langages formels, Masson, Paris, 1984.
17. English translation: Varieties of formal languages, North Oxford, London and Plenum, New York, 1986.
18. J.-E. Pin. A property of the Schützenberger product, Semigroup Forum 35 (1987) 53-62.
19. J.-E. Pin and J. Sakarovitch. Une application de la representation matricielle des transductions, Theoret. Comp. Science 35 (1985) 271-293.
20. J.-E. Pin and P. Weil. A Reiterman theorem for pseudovarieties of finite first-order structures, Algebra Universalis 35 (1996) 577-595.
21. J.-E. Pin and P. Weil. Profinite semigroups, Mal'cev products and identities, J. Algebra 182 (1996) 604-626.
22. J.-E. Pin and P. Weil. Polynomial closure and unambiguous product, Theory of Computing Systems, to appear.
23. J. Reiterman. The Birkhoff theorem for finite algebras, Algebra Universalis 14 (1982) 1-10.
24. J. Rhodes. Some results on finite semigroups, J. Algebra 4 (1966) 471-504.
25. J. Sakarovitch. Sur la définition du produit en couronne, in G. Pirillo ed. Colloque Codages et Transductions, Florence, 1981, 285-300.
26. H. Straubing. A generalization of the Schützenberger product of finite monoids, Theoret. Comp. Science 13 (1981) 137-150.
27. P. Weil. Groups in the syntactic monoid of a composed code, J. Pure Applied Algebra 42 (1986) 297-319.
28. P. Weil. Closure of varieties of languages under products with counter, Journ. Comp. System and Science 45 (1992) 316-339.