Equations in a free semigroup

DOI10.1090/trans2/117/01zbMath0473.20038OpenAlexW4242007422MaRDI QIDQ3927400

Gennady S. Makanin

Publication date: 1981

Published in: Eight Lectures Delivered at the International Congress of Mathematicians in Helsinki, 1978 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/trans2/117/01

zbMATH Keywords

decision algorithmssystem of equations in free semigroups

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Word problems, etc. in computability and recursion theory (03D40)

Related Items (3)

Ambiguity of Morphisms in a Free Group ⋮ On the studies of Gennadii Semënovich Makanin on algorithmic questions of the theory of groups and semigroups ⋮ Word unification and transformation of generalized equations

This page was built for publication: Equations in a free semigroup