Tameness of joins involving the pseudovariety of local semilattices.
DOI10.1142/S0218196712500609zbMATH Open1268.20061OpenAlexW2106334473MaRDI QIDQ4902679FDOQ4902679
Authors: José Carlos Costa, Conceição Nogueira
Publication date: 17 January 2013
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0218196712500609
Recommendations
finite semigroupspseudovarieties of semigroupspseudoidentitiesjoins of pseudovarietiesdecidability of membershiplocal semilatticespseudowordstame pseudovarietiesgraph equation systems
Lattices of varieties (08B15) Free semigroups, generators and relations, word problems (20M05) Quasivarieties (08C15) Varieties and pseudovarieties of semigroups (20M07) Semigroups in automata theory, linguistics, etc. (20M35)
Cites Work
- Characterizations of locally testable events
- INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
- COMPLETE REDUCIBILITY OF THE PSEUDOVARIETY LS1
- On the Decidability of Iterated Semidirect Products with Applications to Complexity
- The Birkhoff theorem for finite algebras
- Equations in free groups are not finitely approximable
- On the extension problem for partial permutations
- Locally testable semigroups
- Algebraic decision procedures for local testability
- TAMENESS OF THE PSEUDOVARIETY LS1
- Free profinite locally idempotent and locally commutative semigroups
- UNDECIDABILITY, AUTOMATA, AND PSEUDOVARITIES OF FINITE SEMIGROUPS
- The pseudoidentity problem and reducibility for completely regular semigroups
- Reducibility of Joins Involving Some Locally Trivial Pseudovarieties
- Undecidability of the identity problem for finite semigroups
- TAMENESS OF THE PSEUDOVARIETY OF ABELIAN GROUPS
- Tameness of pseudovariety joins involving R.
- Tameness of Some Locally Trivial Pseudovarieties
Cited In (12)
- ON ITERATED MAL'CEV PRODUCTS WITH A PSEUDOVARIETY OF GROUPS
- Pointlike sets and separation: a personal perspective
- Every decidable pseudovariety of abelian groups is completely tame
- Some pseudovariety joins involving locally trivial semigroups
- TAMENESS OF THE PSEUDOVARIETY LS1
- On algorithmic problems for joins of pseudovarieties
- Some pseudovariety joins involving the pseudovariety of finite groups
- Reducibility of Joins Involving Some Locally Trivial Pseudovarieties
- Tameness of Some Locally Trivial Pseudovarieties
- Semidirect product with an order-computable pseudovariety and tameness.
- Tameness of pseudovariety joins involving R.
- Title not available (Why is that?)
This page was built for publication: Tameness of joins involving the pseudovariety of local semilattices.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4902679)