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