paper

Aperiodic Pointlikes and Beyond

arXiv:0706.0248

Abstract

We prove that if is a recursive set of primes, then pointlike sets are decidable for the pseudovariety of semigroups whose subgroups are -groups. In particular, when is the empty set, we obtain Henckell's decidability of aperiodic pointlikes. Our proof, restricted to the case of aperiodic semigroups, is simpler than the original proof.

Aperiodic Pointlikes and Beyond · wovepaper