On the equational theories of semigroup varieties (Q2755743)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the equational theories of semigroup varieties |
scientific article; zbMATH DE number 1671901
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the equational theories of semigroup varieties |
scientific article; zbMATH DE number 1671901 |
Statements
12 November 2001
0 references
semigroup varieties
0 references
finitely presented semigroups
0 references
word problem
0 references
equational theories
0 references
decidability
0 references
semigroup identities
0 references
finitely based varieties
0 references
0.95177305
0 references
0.92669415
0 references
0.9239825
0 references
0.9220854
0 references
0.9201807
0 references
On the equational theories of semigroup varieties (English)
0 references
\textit{V. L. Murskiĭ} [Mat. Zametki 3, 663--670 (1968; Zbl 0181.01401)] invented a powerful method to encode defining relations of a semigroup presentation in semigroup identities and, departing from a suitable finitely presented semigroup with undecidable word problem, constructed a finitely based semigroup variety with undecidable equational theory. In the paper under review, Murskiĭ's encoding is applied to a suitable recursive family of finitely presented semigroups in which the semigroups with undecidable word problem form a recursively enumerable non-recursive subfamily. This leads to a recursive family of finitely based semigroup varieties in which the varieties with undecidable equational theory form a recursively enumerable non-recursive subfamily. Thus, the property of a finite set of semigroup identities to define a variety with decidable equational theory is shown to be undecidable.
0 references