PROFINITE IDENTITIES FOR FINITE SEMIGROUPS WHOSE SUBGROUPS BELONG TO A GIVEN PSEUDOVARIETY

DOI10.1142/S0219498803000519zbMath1061.20050OpenAlexW2024852470MaRDI QIDQ4474460

Jorge Almeida, Mikhail V. Volkov

Publication date: 12 July 2004

Published in: Journal of Algebra and Its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0219498803000519

zbMATH Keywords

idempotentsfinite semigroupsimplicit operationspolynomial time algorithmssemigroup pseudovarietiespseudoidentitiesfree profinite semigroupsminimal ideals

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Structure of topological semigroups (22A15) Quasivarieties (08C15)

Related Items

Pointlike sets for varieties determined by groups ⋮ Inverse subsemigroups and classes of finite aperiodic semigroups. ⋮ Some reducibility properties for pseudovarieties of the form DRH ⋮ Classes of Languages Generated by the Kleene Star of a Word ⋮ On Using the Join Operation to Define Classes of Algebras ⋮ Duality and Equational Theory of Regular Languages ⋮ WORDS GUARANTEEING MINIMUM IMAGE ⋮ \(\mathsf E\)-local pseudovarieties. ⋮ EQUATIONAL DESCRIPTIONS OF LANGUAGES ⋮ Maximal subgroups of the minimal ideal of a free profinite monoid are free. ⋮ The pseudovariety of semigroups of triangular matrices over a finite field ⋮ Classes of languages generated by the Kleene star of a word ⋮ COLLAPSING WORDS: A PROGRESS REPORT ⋮ ON SOME PROPERTIES OF THE LANGUAGE OF 2-COLLAPSING WORDS ⋮ SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS ⋮ CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY ⋮ Join irreducible semigroups

Cites Work

• Unnamed Item
• The Birkhoff theorem for finite algebras
• Zur Theorie der untergruppenabgeschlossenen Formationen: Endliche Varietäten
• On noncounting regular classes
• On pseudovarieties
• Identities in full transformation semigroups
• Decomposition of the lattice of pseudovarieties of finite semigroups induced by bands
• Regular languages defined with generalized quantifiers
• GLOBALS OF PSEUDOVARIETIES OF COMMUTATIVE SEMIGROUPS: THE FINITE BASIS PROBLEM, DECIDABILITY AND GAPS
• Dynamics of implicit operations and tameness of pseudovarieties of groups
• THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING T^m=T^m+n WITH m≥4 OR m=3, n=1
• THE SOLUTION TO THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUPS SATISFYING T^a = T^a+b WITH a ≥ 6
• THE WORD PROBLEM FOR THE RELATIVELY FREE SEMIGROUP SATISFYING T^m=T^m+n WITH m≥3
• REDUCED FACTORIZATIONS IN FREE PROFINITE GROUPS AND JOIN DECOMPOSITIONS OF PSEUDOVARIETIES
• Complete endomorphisms of the lattice of pseudovarieties of finite semigroups
• Irreducibility of certain pseudovarieties¹
• PROFINITE SEMIGROUPS, VARIETIES, EXPANSIONS AND THE STRUCTURE OF RELATIVELY FREE PROFINITE SEMIGROUPS
• ON THE BURNSIDE SEMIGROUPS xⁿ = x^n+m

This page was built for publication: PROFINITE IDENTITIES FOR FINITE SEMIGROUPS WHOSE SUBGROUPS BELONG TO A GIVEN PSEUDOVARIETY