On $\kappa$-reducibility of pseudovarieties of the form $\bf V*\bf D$
Jos\'e Carlos Costa, Concei\c{c}\~ao Nogueira, M. Lurdes Teixeira

TL;DR
This paper investigates the $oldsymbol{}$-reducibility of pseudovarieties formed by semidirect products with the pseudovariety of definite semigroups, establishing conditions under which reducibility is preserved.
Contribution
It proves that if a pseudovariety $f V$ is $oldsymbol{}$-reducible, then its semidirect product with $f D$ also retains this reducibility property.
Findings
$f V*f D$ is $oldsymbol{}$-reducible if $f V$ is $oldsymbol{}$-reducible.
Reduces the complexity of analyzing semidirect products in algebraic language theory.
Provides a criterion for preserving reducibility in pseudovariety constructions.
Abstract
This paper deals with the reducibility property of semidirect products of the form relatively to graph equation systems, where denotes the pseudovariety of definite semigroups. We show that, if the pseudovariety is reducible with respect to the canonical signature consisting of the multiplication and the -power, then is also reducible with respect to .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicssemigroups and automata theory · Advanced Algebra and Logic
