COMPLETE REDUCIBILITY OF THE PSEUDOVARIETY LS1
From MaRDI portal
Publication:3636027
DOI10.1142/S021819670900507XzbMath1188.20069OpenAlexW1977371807MaRDI QIDQ3636027
José Carlos Costa, Conceição Nogueira
Publication date: 30 June 2009
Published in: International Journal of Algebra and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s021819670900507x
finite semigroupspseudovarieties of semigroupssystems of equationscomplete reducibilitylocal semilatticespseudowords
Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)
Related Items (8)
Reducibility vs. definability for pseudovarieties of semigroups ⋮ McCammond’s normal forms for free aperiodic semigroups revisited ⋮ On κ-reducibility of pseudovarieties of the form V ∗D ⋮ Closures of regular languages for profinite topologies. ⋮ Towards a pseudoequational proof theory ⋮ TAMENESS OF JOINS INVOLVING THE PSEUDOVARIETY OF LOCAL SEMILATTICES ⋮ Semigroup presentations for test local groups. ⋮ Profinite topologies
Cites Work
- Tameness of pseudovariety joins involving R.
- The Birkhoff theorem for finite algebras
- Dynamics of implicit operations and tameness of pseudovarieties of groups
- INEVITABLE GRAPHS: A PROOF OF THE TYPE II CONJECTURE AND SOME RELATED DECISION PROCEDURES
- Undecidability of the identity problem for finite semigroups
- Equations in free groups are not finitely approximable
- 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
- TAMENESS OF THE PSEUDOVARIETY LS1
- NORMAL FORMS FOR FREE APERIODIC SEMIGROUPS
- On the extension problem for partial permutations
- TAMENESS OF THE PSEUDOVARIETY OF ABELIAN GROUPS
- Free profinite locally idempotent and locally commutative semigroups
- A delay theorem for pointlikes
This page was built for publication: COMPLETE REDUCIBILITY OF THE PSEUDOVARIETY LS1
