Free profinite R-trivial monoids

International Journal of Algebra and Computation

Volumn 7, Issue 5, 1997, Pages 625-671

  Almeida, J ^a   Weil, P ^b  

^a Dept Quimica   (Portugal)

^b UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031526489     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0218196797000289     Document Type: Article

References (27)

1. J. Almeida, The algebra of implicit operations, Algebra Universalis 26 (1989), 16-32.
2. J. Almeida, On pseudovarieties, varieties of languages, filters of congruences and related topics, Algebra Universalis 27 (1990), 333-350.
3. J. Almeida, Implicit operations on finite J-trivial semigroups and a conjecture of I. Simon, J. Pure and Applied Algebra 69 (1990), 205-218.
4. J. Almeida, On iterated semidirect products of finite semilattices, J. Algebra 142 (1991), 239-254.
5. J. Almeida, Finite Semigroups and Universal Algebra, World Scientific, Singapore, 1994.
6. J. Almeida, A syntactical proof of locality of DA, Int. J. Algebra and Computation, to appear.
7. J. Almeida and A. Azevedo, The join of the pseudovarieties of R-trivial and ℒ-trivial semigroups, J. Pure Applied Algebra 60 (1989), 129-137.
8. J. Almeida and A. Azevedo, On regular implicit operations, Portugaliæ Mathematica 50 (1993), 35-61.
9. J. Almeida and P. Weil, Relatively free profinite monoids: an introduction and examples, in Semigroups, Formal Languages and Groups, ed. J. Fountain, Kluwer, 1995, pp. 73-117.
10. J. Almeida and P. Weil, Reduced factorizations in free profinite groups and join decomposition of pseudovarieties, Int. J. Algebra and Computation 4 (1994), 375-403.
11. J. Almeida and P. Weil, Free profinite semigroups over semidirect products, Izvestiya VUZ Matem. 39 (1995), 3-31. English version, Russian Mathem. (Iz. VUZ) 39 (1995), 1-28.
12. J. Almeida and P. Weil, Free profinite semigroups over semidirect products, Izvestiya VUZ Matem. 39 (1995), 3-31. English version, Russian Mathem. (Iz. VUZ) 39 (1995), 1-28.
13. A. Azevedo, Operations preserving homomorphisms on the class of finite semigroups DS, in Actas II Encontro de Algebristas Portugueses, ed. J. Almeida, Universidade do Porto, 1987, pp. 33-43.
14. A. Azevedo, Operações implícitas sobre pseudovariedades de semigrupos. Aplicações, Ph.D. Thesis, Universidade do Porto, 1989.
15. A. Azevedo, The join of the pseudovariety J with permutative pseudovarieties, in Lattices, Semigroups and Universal Algebra, ed. J. Almeida, Plenum, New York, 1990, pp. 1-11.
16. J. Brzozowski and F. Fich, On generalized locally testable semigroups, Discrete Math. 50 (1984), 153-169.
17. S. Eilenberg, Automata, Languages and Machines, vol. B, Academic Press, New York, 1976.
18. J.-L. Krivine, Théorie axiomatique des ensembles, PUF, Paris, 1972.
19. J.-E. Pin, Propriétés syntaxiques du produit non ambigu, in 7th ICALP, Lect. Notes in Computer Science 85, Springer, 1980, pp. 483-499.
20. J.-E. Pin, Variétés de langages et variétés de semigroupes, Thèse d'Etat, Université de Paris-VI, 1981.
21. J.-E. Pin, Variétés de langages formels, Masson, Paris, 1984. English translation: Varieties of formal languages, Plenum, New York and North Oxford, London, 1986.
22. J.-E. Pin, Variétés de langages formels, Masson, Paris, 1984. English translation: Varieties of formal languages, Plenum, New York and North Oxford, London, 1986.
23. J. Reiterman, The Birkhoff theorem for finite algebras, Algebra Universalis 14 (1982), 1-10.
24. M.-P. Schützenberger, Sur le produit de concaténation non ambigu, Semigroup Forum 13 (1976), 47-75.
25. C. Selmi, Over testable languages, Theoret. Computer Science 161 (1996), 157-190.
26. P. Stiffler, Extension of the fundamental theorem of finite semigroups, Advances in Math. 11 (1973), 159-209.
27. M. Zeitoun, On the decidability of the membership problem of the pseudovariety JVB, Int. J. Algebra and Computation 5 (1995), 47-64.