Skip to main content

Equations for pseudovarieties

  • Problems Related To The Theory Of Automata
  • Conference paper
  • First Online:
Formal Properties of Finite Automata and Applications (LITP 1988)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 386))

Included in the following conference series:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Almeida, J., Some pseudovariety joins involving the pseudovariety of finite groups, Semigroup Forum 37 (1988) 53–57.

    Google Scholar 

  2. —, The algebra of implicit operations, Algebra Universalis 24 (1988) (to appear).

    Google Scholar 

  3. —, Implicit operations on finite ℐ-trivial semigroups and a conjecture of I. Simon, manuscript, University of Minho, 1986.

    Google Scholar 

  4. —, Residually finite congruences and quasi-regular subsets in uniform algebras, Portugaliæ Mathematica (to appear).

    Google Scholar 

  5. —, On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics, Algebra Universalis (to appear).

    Google Scholar 

  6. —, Decision problems for commutative or nilpotent pseudovarieties of semigroups, in preparation.

    Google Scholar 

  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. —, The join of the pseudovarieties of ℛ-trivial and \(\mathcal{L}\) -trivial monoids, manuscript, University of Minho, 1987.

    Google Scholar 

  9. Azevedo, A., Doctoral dissertation, in preparation.

    Google Scholar 

  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. —, The join of the pseudovariety J with permutative pseudovarieties, presented at the Lisbon International Algebra Conference, Lisbon, 1988.

    Google Scholar 

  12. Banaschewski, B., The Birkhoff Theorem for varieties of finite algebras, Algebra Universalis 17 (1983) 360–368.

    Google Scholar 

  13. Burris, S. and H. P. Sankappanavar, A Course in Universal Algebra, Springer-Verlag, New York, 1981.

    Google Scholar 

  14. Eilenberg, S., Automata, Languages and Machines, Vol. B, Academic Press, New York, 1976.

    Google Scholar 

  15. Furstenberg, H., Recurrence in Ergodic Theory and Combinatorial Number Theory, Princeton University Press, Princeton, N.J., 1981.

    Google Scholar 

  16. R. P. Hunter, Certain finitely generated compact zero-dimensional semigroups, J. Austral. Math. Soc. (Series A) 44 (1988) 265–270.

    Google Scholar 

  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. Lallement, G., Semigroups and Combinatorial Applications, Wiley, New York, 1979.

    Google Scholar 

  19. Lawvere, F. W., Functorial semantics of algebraic theories, dissertation, Columbia University, 1963.

    Google Scholar 

  20. Perkins, P., Bases for equational theories of semigroups, J. Algebra 11 (1968) 298–314.

    Google Scholar 

  21. Pin, J.-E., Varieties of Formal Languages, Plenum, London, 1986.

    Google Scholar 

  22. Rauzy, G., Théorie des langages et complexité des algorithmes, Jounées d'Avignon, 1983.

    Google Scholar 

  23. Reiterman, J., The Birkhoff theorem for finite algebras, Algebra Universalis 14 (1982) 1–10.

    Google Scholar 

  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. Sapir, M. V., On the finite basis property for pseudovarieties of finite semigroups, to appear in Comptes Rendues Acad. Sc. Paris.

    Google Scholar 

  26. Simon, I., Piecewise testable events, Proc. 2nd GI Conf., Lect. Notes in Comp. Sci. 33, Springer, 1975, 214–222.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

J. E. Pin

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Almeida, J. (1989). Equations for pseudovarieties. In: Pin, J.E. (eds) Formal Properties of Finite Automata and Applications. LITP 1988. Lecture Notes in Computer Science, vol 386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013118

Download citation

  • DOI: https://doi.org/10.1007/BFb0013118

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-51631-6

  • Online ISBN: 978-3-540-46721-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics