Tameness of Some Locally Trivial Pseudovarieties
From MaRDI portal
Publication:4803342
DOI10.1081/AGB-120016749zbMath1027.20034OpenAlexW2057755524MaRDI QIDQ4803342
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
word problemimplicit operationslocally trivial semigroupsnilpotent semigroupsprofinite semigroupshyperdecidabilitytame pseudovarieties
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