Reducibility of Joins Involving Some Locally Trivial Pseudovarieties

DOI10.1081/AGB-120039628zbMath1069.20053OpenAlexW2036127936MaRDI QIDQ3158327

José Carlos Costa

Publication date: 24 January 2005

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

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

zbMATH Keywords

free semigroupsdecision problemspseudovarieties of semigroupstameness

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 (4)

On κ-reducibility of pseudovarieties of the form V ∗D ⋮ TAMENESS OF JOINS INVOLVING THE PSEUDOVARIETY OF LOCAL SEMILATTICES ⋮ TAMENESS OF THE PSEUDOVARIETY LS1 ⋮ Tameness of pseudovariety joins involving R.

Cites Work

• The Birkhoff theorem for finite algebras
• INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
• Undecidability of the identity problem for finite semigroups
• On the Decidability of Iterated Semidirect Products with Applications to Complexity
• HYPERDECIDABLE PSEUDOVARIETIES AND THE CALCULATION OF SEMIDIRECT PRODUCTS
• UNDECIDABILITY, AUTOMATA, AND PSEUDOVARITIES OF FINITE SEMIGROUPS
• On Pointlike Sets and Joins of Pseudovarieties
• Tameness of Some Locally Trivial Pseudovarieties
• On the extension problem for partial permutations

This page was built for publication: Reducibility of Joins Involving Some Locally Trivial Pseudovarieties