The Word Problem for $(\omega - 1)$-Terms over $\mathrm{DAb}$
Formal Languages and Automata Theory
2024-11-15 v1 Group Theory
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 .
Cite
@article{arxiv.2411.08523,
title = {The Word Problem for $(\omega - 1)$-Terms over $\mathrm{DAb}$},
author = {Jorge Almeida and Manfred Kufleitner and Jan Philipp Wächter},
journal= {arXiv preprint arXiv:2411.08523},
year = {2024}
}