Restricted Burnside Problem for Semigroups and Its Application to Language Theory

Y. Q. Guo,Shoufeng Wang,K. P. Shum
DOI: https://doi.org/10.1142/s1793557117500450
2017-01-01
Abstract:In this paper, we introduce the concept of strongly torsion property of semigroups. Then we prove that the strongly torsion property of a semigroup is a necessary and sufficient condition for a finitely generated semigroup to be finite, and hence, the strongly torsion property is equivalent to the torsion property together with the permutation property for the class of finitely generated semigroups. Finally, we give an application of our main result to language theory. A question proposed in [H. Prodinger, Congruences defined by languages and filters, Inf. Control 44 (1980) 36–46] is consequently answered.
What problem does this paper attempt to address?