A short proof of a theorem of Adjan-Reference-Cited by-同舟云学术

A short proof of a theorem of Adjan

Published:1992 Issue:1 Volume:116 Page:1-3
ISSN:0002-9939
Container-title:Proceedings of the American Mathematical Society
language:en
Short-container-title:Proc. Amer. Math. Soc.

Author:

Zhang Louxin

Abstract

In this note, using the technique of rewriting, we give a short proof of a theorem of Adjan: the word problem is decidable for special one-relator monoids ( A ; w = e ) (A;w = e) .

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,General Mathematics

Link

http://www.ams.org/proc/1992-116-01/S0002-9939-1992-1092933-6/S0002-9939-1992-1092933-6.pdf

Reference4 articles.

1. Defining relations and algorithmic problems for groups and semigroups;Adjan, S. I.;Trudy Mat. Inst. Steklov.,1966

2. Das Identitätsproblem für Gruppen mit einer definierenden Relation;Magnus, W.;Math. Ann.,1932

3. W. Magnus, A. Karrass, and D. Solitar, Combinatorial group theory, Wiley, New York, 1966.

4. Special monoids and special Thue systems;McNaughton, R.;J. Algebra,1987

Cited by 12 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. ON GROUPS OF UNITS OF SPECIAL AND ONE-RELATOR INVERSE MONOIDS;Journal of the Institute of Mathematics of Jussieu;2023-11-21

2. Prefix monoids of groups and right units of special inverse monoids;Forum of Mathematics, Sigma;2023

3. On one-relator groups and units of special one-relation inverse monoids;International Journal of Algebra and Computation;2022-08-31

4. On the word problem for special monoids;Semigroup Forum;2022-05-31

5. The word problem for one-relation monoids: a survey;Semigroup Forum;2021-08-10