Pseudovariety joins involving script J sign-trivial semigroups

International Journal of Algebra and Computation

Volumn 9, Issue 1, 1999, Pages 99-112

  Almeida, Jorge ^a   Azevedo, Assis ^b   Zeitoun, Marc ^c  

^a UNIVERSITY OF PORTO   (Portugal)

^b UNIVERSITY OF MINHO   (Portugal)

^c UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0346096965     PISSN: 02181967     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0218196799000072     Document Type: Article

References (22)

1. D. Albert, R. Baldinger and J. Rhodes, Undecidability of the identity problem for finite semigroups, J. Symbolic Logic, 57(1) (1992), 179-192.
2. J. Almeida, The algebra of implicit operations, Algebra Universalis 26 (1989), 16-32.
3. J. Almeida, Implicit operations on finite script J sign-trivial semigroups and a conjecture of I. Simon, J. Pure Appl. Algebra 69 (1990), 205-218.
4. J. Almeida, Finite Semigroups and Universal Algebra, Vol. 3 of Series in Algebra, World-Scientific, 1995.
5. J. Almeida, Some algorithmic problems for pseudovarieties, in AFL'96, Technical Report 96-9, Universidade do Porto, Portugal, (to appear).
6. J. Almeida and P. V. Silva, On the hyperdecidability of semidirect products of pseudovarieties, Comm. Algebra 26 (1998), 4065-4077.
7. J. Almeida and M. Zeitoun, The pseudovariety J is hyperdecidable, Inform. Théor. Appl. 31 (1997), 457-482.
8. C. J. Ash, Inevitable graphs: A proof of the type II conjecture and some related decision procedures, Int. J. Algebra Comput. 1 (1991), 127-146.
9. A. Azevedo, Operações implícitas sobre pseudovariedades de semigrupos. Aplicações, Ph.D. Thesis, Universidade do Porto, 1989.
10. A. Azevedo, The join of the pseudovariety J with permutative pseudovarieties, in Lattices, Semigroups and Universal Algebra, eds. J. Almeida, G. Bordalo and P. Dwinger, Plenum Press, 1990, pp. 1-11.
11. M. Delgado, Abelian pointlikes of a monoid, Semigroup Forum 56 (1998), 339-361.
12. S. Eilenberg, Automata, Languages and Machines, Vol. B, Academic Press, 1976.
13. K. Henckell, Pointlike sets: The finest aperiodic cover of a finite semigroup, J. Pure Appl. Algebra 55 (1988), 85-126.
14. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979.
15. G. Lallement, Semigroups and Combinatorial Applications, John-Wiley & Sons, 1979.
16. J.-É. Pin, Varieties of Formal Languages, Plenum Press, 1986.
17. J. Reiterman, The Birkhoff theorem for finite algebras, Algebra Universalis, 14 (1982), 1-10.
18. J. Rhodes, New techniques in global semigroup theory, in Semigroups and their Applications, eds. S. Goberstein and P. Higgins, D. Reidel, 1987, pp. 168-181.
19. L. Ribes and P. A. Zalesskiǐ, On the profinite topology on a free group, Bull. London Math. Soc. 25 (1993), 37-43.
20. I. Simon, Piecewise testable events, Proc. 2nd GI Conf., Vol. 33 of Lecture Notes Computer Science, Springer-Verlag, 1975, pp. 214-222.
21. P. G. Trotter and M. V. Volkov, The finite basis problem in the pseudovariety joins of aperiodic semigroups with groups, Semigroup Forum 52 (1996), 83-91.
22. M. Zeitoun, On the join of two pseudovarieties, in Semigroups, Automata and Languages, eds. J. Almeida, G. M. S. Gomes and P. V. Silva, World Scientific, 1996, 281-288.