Undecidability of free pseudo-complemented semilattices (Q1098833)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Undecidability of free pseudo-complemented semilattices
scientific article

    Statements

    Undecidability of free pseudo-complemented semilattices (English)
    0 references
    1987
    0 references
    The decision problem for the first order theory of free objects in equational classes of algebras was investigated for groups (Malcev), semigroups (Quine), commutative semigroups (Mostowski), distributive lattices (Ershov) and several varieties of rings (Lavrov). Recently the author has solved this question for all varieties of Hilbert algebras and distributive pseudo-complemented lattices. In this paper we prove that the theory of all finitely generated free pseudo-complemented semilattices is undecidable.
    0 references
    finitely generated free pseudo-complemented semilattices
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references