若干类 Adian 逆半群的词问题-II
群论
2023-05-30 v1
摘要
我们引入由正字 w 的 Schützenberger 图 SΓ(w) 中 R-字 r 生成的子图的概念，其中 w 以 r 为其子字。我们证明：若对所有 t∈X^+，由关于表示 ⟨X|R⟩ 的所有 R-字生成的 SΓ(t) 的子图均为有限，则有限表示的 Adian 逆半群 Inv⟨X|R⟩ 的词问题是可判定的。作为该结果的推论，我们证明若干类单关系 Adian 逆半群的词问题是可判定的。
引用
@article{arxiv.2305.17312,
title = {The word problem for some classes of Adian inverse semigroups-II},
author = {Muhammad Inam},
journal= {arXiv preprint arXiv:2305.17312},
year = {2023}
}
备注
29 pages, 11 figures