×

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
PDFBibTeX XMLCite