English

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 DAb\boldsymbol{\mathrm{DAb}} of finite monoids whose regular D\mathcal{D}-classes form Abelian groups. This combinatorial description yields a normal form for general pseudowords over DAb\boldsymbol{\mathrm{DAb}}. For (ω1)(\omega - 1)-terms, this normal form is computable, which yields an algorithm for the word problem for (ω1)(\omega - 1)-terms of DAb\boldsymbol{\mathrm{DAb}}.

Keywords

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}
}
R2 v1 2026-06-28T19:58:13.680Z