Tameness of Some Locally Trivial Pseudovarieties

DOI10.1081/AGB-120016749zbMath1027.20034OpenAlexW2057755524MaRDI QIDQ4803342

Marc Zeitoun, Jorge Almeida

Publication date: 2 April 2003

Published in: Communications in Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1081/agb-120016749

zbMATH Keywords

word problemimplicit operationslocally trivial semigroupsnilpotent semigroupsprofinite semigroupshyperdecidabilitytame pseudovarieties

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)

Related Items

Reducibility of Joins Involving Some Locally Trivial Pseudovarieties ⋮ On κ-reducibility of pseudovarieties of the form V ∗D ⋮ TAMENESS OF JOINS INVOLVING THE PSEUDOVARIETY OF LOCAL SEMILATTICES ⋮ The word problem for \(\kappa \)-terms over the pseudovariety of local groups ⋮ TAMENESS OF THE PSEUDOVARIETY LS1

Cites Work

• Unnamed Item
• The algebra of implicit operations
• The Birkhoff theorem for finite algebras
• Logic, semigroups and automata on words
• Undecidability of the identity problem for finite semigroups
• On the Decidability of Iterated Semidirect Products with Applications to Complexity
• PSEUDOVARIETY JOINS INVOLVING ${\mathscr J}$ -TRIVIAL SEMIGROUPS
• HYPERDECIDABLE PSEUDOVARIETIES AND THE CALCULATION OF SEMIDIRECT PRODUCTS
• UNDECIDABILITY, AUTOMATA, AND PSEUDOVARITIES OF FINITE SEMIGROUPS
• On Pointlike Sets and Joins of Pseudovarieties