Undecidability of free pseudo-complemented semilattices (Q1098833)
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: Undecidability of free pseudo-complemented semilattices |
scientific article; zbMATH DE number 4037811
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Undecidability of free pseudo-complemented semilattices |
scientific article; zbMATH DE number 4037811 |
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