On the equational theories of semigroup varieties (Q2755743)

From MaRDI portal





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

    0 references
    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
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references