Abstract (EN):
In this paper, we establish several decidability results for pseudovariety joins of the form V boolean OR W, where V is a subpseudovariety of J or the pseudovariety R. Here, J (resp. R) denotes the pseudovariety of all J-trivial ( resp. R-trivial) semigroups. In particular, we show that the pseudovariety V boolean OR W is ( completely) kappa-tame when V is a subpseudovariety of J with decidable kappa-word problem and W is ( completely) kappa-tame. Moreover, if W is a kappa-tame pseudovariety which satisfies the pseudoidentity x(1) ... x(r)y(omega+1)zt(omega) = x(1) ... x(r)yzt(omega), then we prove that R boolean OR W is also kappa-tame. In particular the joins R boolean OR Ab, R boolean OR G, R boolean OR OCR, and R boolean OR CR are decidable.
Language:
English
Type (Professor's evaluation):
Scientific