Tameness of joins involving the pseudovariety of local semilattices.

DOI10.1142/S0218196712500609MaRDI QIDQ4902679zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

finite semigroupspseudovarieties of semigroupspseudoidentitiesjoins of pseudovarietiesdecidability of membershiplocal semilatticespseudowordstame pseudovarietiesgraph equation systems

Mathematics Subject Classification ID

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)

Recommendations

• Tameness of pseudovariety joins involving R.
• scientific article; zbMATH DE number 4202347
• Reducibility of Joins Involving Some Locally Trivial Pseudovarieties
• TAMENESS OF THE PSEUDOVARIETY LS1
• Tameness of Some Locally Trivial Pseudovarieties

Cites work

• Algebraic decision procedures for local testability
• COMPLETE REDUCIBILITY OF THE PSEUDOVARIETY LS1
• Characterizations of locally testable events
• Equations in free groups are not finitely approximable
• Free profinite locally idempotent and locally commutative semigroups
• INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
• Locally testable semigroups
• On the Decidability of Iterated Semidirect Products with Applications to Complexity
• On the extension problem for partial permutations
• Reducibility of Joins Involving Some Locally Trivial Pseudovarieties
• TAMENESS OF THE PSEUDOVARIETY LS1
• TAMENESS OF THE PSEUDOVARIETY OF ABELIAN GROUPS
• Tameness of Some Locally Trivial Pseudovarieties
• Tameness of pseudovariety joins involving R.
• The Birkhoff theorem for finite algebras
• The pseudoidentity problem and reducibility for completely regular semigroups
• UNDECIDABILITY, AUTOMATA, AND PSEUDOVARITIES OF FINITE SEMIGROUPS
• Undecidability of the identity problem for finite semigroups

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
• Some pseudovariety joins involving the pseudovariety of finite groups
• On algorithmic problems for joins of pseudovarieties
• 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.
• scientific article; zbMATH DE number 1944125 (Why is no real title available?)

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)