Equations for pseudovarieties

  • Jorge Almeida
Problems Related To The Theory Of Automata
Part of the Lecture Notes in Computer Science book series (LNCS, volume 386)


Homomorphic Image Commutative Semigroup Continuous Homomorphism Finite Semigroup Finite Basis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Almeida, J., Some pseudovariety joins involving the pseudovariety of finite groups, Semigroup Forum 37 (1988) 53–57.Google Scholar
  2. [2]
    —, The algebra of implicit operations, Algebra Universalis 24 (1988) (to appear).Google Scholar
  3. [3]
    —, Implicit operations on finite ℐ-trivial semigroups and a conjecture of I. Simon, manuscript, University of Minho, 1986.Google Scholar
  4. [4]
    —, Residually finite congruences and quasi-regular subsets in uniform algebras, Portugaliæ Mathematica (to appear).Google Scholar
  5. [5]
    —, On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics, Algebra Universalis (to appear).Google Scholar
  6. [6]
    —, Decision problems for commutative or nilpotent pseudovarieties of semigroups, in preparation.Google Scholar
  7. [7]
    Almeida, J. and A. Azevedo, Implicit operations on certain classes of semigroups, in S. Goberstein and P. Higgins (Eds.), Semigroups and their Applications, Proceedings 1986 Chico Conf., D. Reidel, 1987 (1–11).Google Scholar
  8. [8]
    —, The join of the pseudovarieties of ℛ-trivial and \(\mathcal{L}\) -trivial monoids, manuscript, University of Minho, 1987.Google Scholar
  9. [9]
    Azevedo, A., Doctoral dissertation, in preparation.Google Scholar
  10. [10]
    —, Operations that preserve homomorphisms on the class of finite semigroups DS (in Portuguese), Proceedings of the II Meeting of Portuguese Algebraists, University of Porto, 1987, 33–44.Google Scholar
  11. [11]
    —, The join of the pseudovariety J with permutative pseudovarieties, presented at the Lisbon International Algebra Conference, Lisbon, 1988.Google Scholar
  12. [12]
    Banaschewski, B., The Birkhoff Theorem for varieties of finite algebras, Algebra Universalis 17 (1983) 360–368.Google Scholar
  13. [13]
    Burris, S. and H. P. Sankappanavar, A Course in Universal Algebra, Springer-Verlag, New York, 1981.Google Scholar
  14. [14]
    Eilenberg, S., Automata, Languages and Machines, Vol. B, Academic Press, New York, 1976.Google Scholar
  15. [15]
    Furstenberg, H., Recurrence in Ergodic Theory and Combinatorial Number Theory, Princeton University Press, Princeton, N.J., 1981.Google Scholar
  16. [16]
    R. P. Hunter, Certain finitely generated compact zero-dimensional semigroups, J. Austral. Math. Soc. (Series A) 44 (1988) 265–270.Google Scholar
  17. [17]
    König, R., Reduction algorithms for some classes of aperiodic monoids, R.A.I.R.O. Informatique Théorique 19 (1985) 233–260.Google Scholar
  18. [18]
    Lallement, G., Semigroups and Combinatorial Applications, Wiley, New York, 1979.Google Scholar
  19. [19]
    Lawvere, F. W., Functorial semantics of algebraic theories, dissertation, Columbia University, 1963.Google Scholar
  20. [20]
    Perkins, P., Bases for equational theories of semigroups, J. Algebra 11 (1968) 298–314.Google Scholar
  21. [21]
    Pin, J.-E., Varieties of Formal Languages, Plenum, London, 1986.Google Scholar
  22. [22]
    Rauzy, G., Théorie des langages et complexité des algorithmes, Jounées d'Avignon, 1983.Google Scholar
  23. [23]
    Reiterman, J., The Birkhoff theorem for finite algebras, Algebra Universalis 14 (1982) 1–10.Google Scholar
  24. [24]
    Rhodes, J., New techniques in global semigroup theory, in S. Goberstein and P. Higgins (Eds.), Semigroups and their Applications, Proceedings 1986 Chico Conf., D. Reidel, 1987 (169–181).Google Scholar
  25. [25]
    Sapir, M. V., On the finite basis property for pseudovarieties of finite semigroups, to appear in Comptes Rendues Acad. Sc. Paris.Google Scholar
  26. [26]
    Simon, I., Piecewise testable events, Proc. 2nd GI Conf., Lect. Notes in Comp. Sci. 33, Springer, 1975, 214–222.Google Scholar
  27. [27]
    Straubing, H. and D. Thérien, Finite J-trivial monoids and partially ordered monoids, in S. Goberstein and P. Higgins (Eds.), Semigroups and their Applications, Proceedings 1986 Chico Conf., D. Reidel, 1987 (183–189).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Jorge Almeida
    • 1
  1. 1.INIC-Centro de Matemática, Faculdade de CiênciasUniversidade do PortoPortoPortugal

Personalised recommendations