THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP

G. S. Makanin

Mathematics of the USSR-Sbornik · 1977 · 495 citations · 0 references

Concepts

Abstract

In this paper we construct an algorithm recognizing the solvability of arbitrary equations in a free semigroup. Bibliography: 4 titles.