Unsolvability of problems of equality and divisibility in certain varieties of semigroups

DOI10.1007/BF02071790zbMath0577.20050OpenAlexW2320251205MaRDI QIDQ1065939

I. L. Mel'nichuk

Publication date: 1984

Published in: Algebra and Logic (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/187281

zbMATH Keywords

variety of semigroupsunsolvable word problemblocking wordsunsolvable divisibility problem

Mathematics Subject Classification ID

Varieties and pseudovarieties of semigroups (20M07) Free semigroups, generators and relations, word problems (20M05) Word problems (aspects of algebraic structures) (08A50)

Related Items (1)

Unsolvable algorithmic problems for semigroups, groups and rings

Cites Work

• Unnamed Item
• Avoidable patterns in strings of symbols
• An infinite irreducible set of semigroup identities
• Recursive Unsolvability of a problem of Thue

This page was built for publication: Unsolvability of problems of equality and divisibility in certain varieties of semigroups