Complete κ-reducibility of pseudovarieties of the form DRH

DOI10.1142/S0218196717500096zbMath1472.20123arXiv1512.01024OpenAlexW3100788961MaRDI QIDQ2986657

Célia Borlido, Jorge Almeida

Publication date: 16 May 2017

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1512.01024

zbMATH Keywords

complete reducibilitypseudovariety\(\mathcal{R}\)-class

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Quasivarieties (08C15)

Related Items (1)

Profinite topologies

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On generalized locally testable languages
• An automata-theoretic approach to the word problem for \(\omega\)-terms over R
• Residual nilpotence and relations in free groups
• Complete reducibility of systems of equations with respect to \(\mathbf R\).
• The pseudoidentity problem and reducibility for completely regular semigroups
• Undecidability of the identity problem for finite semigroups
• Equations in free groups are not finitely approximable
• Defining Relations and the Algebraic Structure of the Group SL₂ over Integral Hamilton Quaternions
• 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
• Some reducibility properties for pseudovarieties of the form DRH
• TAMENESS OF THE PSEUDOVARIETY OF ABELIAN GROUPS
• SC-hyperdecidability of \(\mathbf R\)

This page was built for publication: Complete κ-reducibility of pseudovarieties of the form DRH