The Solvability of the Word Problem for Certain Semigroups
- 1 December 1970
- journal article
- Published by JSTOR in Proceedings of the American Mathematical Society
- Vol. 26 (4) , 645-650
- https://doi.org/10.2307/2037128
Abstract
This paper establishes the solvability of the word problem for semigroups with one defining relation if that relation is of the form <!-- MATH $A \sim BtC$ --> where (1) and are words on the generators of the semigroup but the generator does not occur in or and (2) the length of is greater than the <!-- MATH $\max \;(\operatorname{length} B,\operatorname{length} C)$ --> .
Keywords
This publication has 0 references indexed in Scilit: