paper

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 .

The Word Problem for $(ω- 1)$-Terms over $\mathrm{DAb}$ · wovepaper