ON THE WORD AND DIVISIBILITY PROBLEMS IN SEMIGROUPS WITH A SINGLE DEFINING RELATION
From MaRDI portal
Publication:4185044
DOI10.1070/IM1978v012n02ABEH001848zbMath0401.20050OpenAlexW2037791881MaRDI QIDQ4185044
Publication date: 1978
Published in: Mathematics of the USSR-Izvestiya (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1070/im1978v012n02abeh001848
Related Items
On termination of confluent one-rule string-rewriting systems ⋮ Unsolvable algorithmic problems for semigroups, groups and rings ⋮ On the word problem for weakly compressible monoids ⋮ The word problem for one-relation monoids: a survey ⋮ Diamond Subgraphs in the Reduction Graph of a One-Rule String Rewriting System ⋮ Correction to: ``The word problem for one-relation monoids: a survey