×

zbMATH — the first resource for mathematics

The problem of solvability of equations in a free semigroup. (English. Russian original) Zbl 0379.20046
Sov. Math., Dokl. 18, 330-334 (1977); translation from Dokl. Akad. Nauk SSSR 233, No. 2, 287-290 (1977).

MSC:
20M05 Free semigroups, generators and relations, word problems
68W99 Algorithms in computer science
03D40 Word problems, etc. in computability and recursion theory
PDF BibTeX XML Cite