The Word Problem for -Terms over
arXiv:2411.08523
Abstract
We give a ranker-based description using finite-index congruences for the variety of finite monoids whose regular -classes form Abelian groups. This combinatorial description yields a normal form for general pseudowords over . For -terms, this normal form is computable, which yields an algorithm for the word problem for -terms of .