Abstract
In recent years there has been considerable interest in pseudovarieties, mainly in the theory of finite semigroups and monoids. However, several results on pseudovarieties apply to much more general finite algebraic structures. This note provides a systematic approach to various characterizations of pseudovarieties, some old, some new, most of them formulated in terms of isomorphisms with the lattice of pseudovarieties contained in a given pseudovariety. It clarifies the relationships between alternative descriptions of pseudovarieties and it characterizes those sets of pseudoidentities which are(deductively) closed.
Similar content being viewed by others
References
Almeida, J.,Some order properties of the lattice of varieties of commutative semigroups, Canadian J. Math.38 (1986), 19–47.
Almeida, J.,The algebra of implicit operations, Algebra Universalis26 (1989), 16–32.
Almeida, J.,Residually finite congruences and quasi-regular subsets in uniform algebras, Portugaliæ Mathematica (to appear); a preliminary version (in Portuguese) appears in the proceedings of the second meeting of Portuguese algebraists, Porto 1987.
Agliano, P. andNation, J. B.,Lattices of pseudovarieties, manuscript, University of Hawaii, 1987.
Ash, C. J. Pseudovarieties, generalized varieties and similarly described classes, J. Algebra92 (1985), 104–115.
Banaschewski, B.,The Birkhoff Theorem for varieties aff inite algebras, Algebra Universalis17 (1983), 360–368.
Burris, S. andSankappanavar, H. P.,A Course in Universal Algebra, Springer-Verlag, New York 1981.
Eilenberg, S.,Automata, Languages and Machines, Vol. B, Academic Press, New York 1976.
Eilenberg, S. andSchützenberger, M. P.,On pseudovarieties, Advances in Math.19 (1976), 413–418.
Pin, J.-E.,Variétés de Langages Formels, Masson, Paris 1984.
Reiterman, J.,The Birkhoff theorem for finite algebras, Algebra Universalis14 (1982), 1–10.
Thérien, D.,Classification of regular languages by congruences, Ph.D. thesis, University of Waterloo 1980.
Wismath, S. L.,The lattices of varieties and pseudovarieties of band monoids, Semigroup Forum33 (1986), 187–198.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Almeida, J. On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics. Algebra Universalis 27, 333–350 (1990). https://doi.org/10.1007/BF01190713
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01190713