The lattice of pseudovarieties of idempotent semigroups and a non-regular analogue

Algebra Universalis

Volumn 37, Issue 4, 1997, Pages 491-526

  Trotter, P ^a   Weil, P ^b  

^a UNIVERSITY OF TASMANIA   (Australia)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031498491     PISSN: 00025240     EISSN: None     Source Type: Journal    
DOI: 10.1007/s000120050033     Document Type: Article

References (36)

1. ALMEIDA, J., Finite Semigroups and Universal Algebra, World Scientific, 1994.
2. ALMEIDA, J., A syntactical proof of the locality of DA, Int. J. Algebra and Computation, 6 (1996), 165-177.
3. ALMEIDA, J. and WEIL, P., Relatively free profinite monoids: an introduction and examples, in J. Fountain ed. Semigroups, formal languages and groups, NATO ASI Series C-466, Kluwer Academic Publishers, 1995, 73-117.
4. ALMEIDA, J. and WEIL, P., Free profinite ℛ-trivial monoids, Int. J. Algebra and Computation, to appear.
5. AUINGER, K., HALL, T., REILLY, N. R. and ZHANG, S., Congruences on the lattice of pseudovarieties of finite semigroups, Int. J. Algebra and Computation, to appear.
6. BIRJUKOV, P. A., Varieties of idempotent semigroups, Algebra i Logika 9 (1970), 255-273 (Russian).
7. EILENBERG, S., Automata, Languages and Machines, vol. B, Academic Press, New York, 1976.
8. FENNEMORE, C. F., All varieties of bands, I, II, Math. Nachr. 48 (1971), 237-252 and 253-262.
9. FICH, F. and BRZOZOWSKI, J., A characterization of a dot-depth two analogue of generalized definite languages, in Proc. 6th ICALP, Lect. Notes in Computer Science 71, Springer, 1979, 230-244.
10. GERHARD, J. A., The lattice of equational classes of idempotent semigroups, J. Algebra 15 (1970), 195-224.
11. GERHARD, J. A. and PETRICH, M., Varieties of bands revisited, Proc. London Math. Soc. 58 (1989), 323-350.
12. r = x, Proc. Cambridge Phil. Soc. 48 (1952), 35-40.
13. HALL, T. and WEIL, P., On radical congruence systems, Semigroup Forum, to appear.
14. JEŽEC, J., Intervals in lattices of varieties, Algebra univers. 6 (1976), 147-158.
15. JONES, P. and TROTTER, P., Locality of DS and associated varieties, J. Pure and Applied Algebra 104 (1995), 275-301.
16. PASTIJN, F. and PETRICH, M., Congruences on regular semigroups, Trans. Amer. Math. Soc. 295 (1984), 607-633.
17. PASTIJN, F. and PETRICH, M., The congruence lattice of a regular semigroup, J. Pure and Applied Algebra 53 (1988), 93-123.
18. PASTIJN, F. and TROTTER, P. G., Lattices of completely regular semigroup varieties, Pacific J. Math. 119 (1985), 191-214.
19. PIN, J.-E., Propriétés syntaxiques du produit non ambigu, 7th ICALP, Lect. Notes in Computer Science 85, Springer, 1980, 483-499.
20. PIN, J.-E., Variétés de langages et variétés de semigroupes, Thèse d'Etat, Université de Paris-6, 1981.
21. PIN, J.-E., Variétés de langages formels, Masson, Paris, 1984. English translation: Varieties of Formal Languages, North Oxford, London and Plenum, New York, 1986.
22. PIN, J.-E., Variétés de langages formels, Masson, Paris, 1984. English translation: Varieties of Formal Languages, North Oxford, London and Plenum, New York, 1986.
23. PIN, J.-E., STRAUBING, H. and THÉRIEN, D., Locally trivial categories and unambiguous concatenation, J. Pure and Applied Algebra 52 (1988), 297-311.
24. PIN, J.-E. and WEIL, P., A Reiterman theorem for pseudovarieties of first-order structures, Algebra univers., 35 (1996), 577-595.
25. PIN, J.-E. and WEIL, P., Profinite semigroups, Mal'cev products and identities, J. Algebra, 182 (1996), 604-626.
26. POLÁK, L., On varieties of completely regular semigroups I, Semigroup Forum 32 (1985), 97-123.
27. POLÁK, L., On varieties of completely regular semigroups II, Semigroup Forum 36 (1987), 253-284.
28. POLÁK, L., On varieties of completely regular semigroups III, Semigroup Forum 37 (1988), 1-30.
29. REILLY, N. R., Varieties of completely regular semigroups, J. Austral. Math. Soc. 38 (1985), 372-393.
30. REILLY, N. R., The Rhodes expansion and free objects in varieties of completely regular semigroups, J. Pure and Applied Algebra 69 (1990), 89-109.
31. REILLY, N. R. and ZHANO, S., Complete endomorphisms of the lattice of pseudovarieties of finite semigroups, Bull. Austral. Math. Soc. 55 (1997), 207-218.
32. REITERMAN, J., The Birkhoff theorem for finite algebras, Algebra univers. 14 (1982), 1-10.
33. SCHÜTZENBEROER, M.-P., Sur le produit de concaténation non ambigu, Semigroup Forum 13 (1976), 47-75.
34. WEIL, P., Some results on the dot-depth hierarchy, Semigroup Forum 46 (1993), 352-370.
35. WISMATH, S., The lattices of varieties and pseudovarieties of band monoids, Semigroup Forum 33 (1986), 1987-198.
36. ZHANG, S., Certain operators related to Mal'cev products on varieties of completely regular semigroups, J. Algebra 168 (1994), 249-272.