×

zbMATH — the first resource for mathematics

Algorithmus der Erkennung der Lösbarkeit von Gleichungen mit einer Unbekannten in Halbgruppen mit einem Überlappungsmaß der definierenden Wörter, das kleiner als 1/3 ist. (Russian) Zbl 0284.20060
MSC:
20M05 Free semigroups, generators and relations, word problems
03D40 Word problems, etc. in computability and recursion theory
68W99 Algorithms in computer science
PDF BibTeX XML Cite