Undecidability of relatively free Hilbert algebras (Q1103604)
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 relatively free Hilbert algebras |
scientific article; zbMATH DE number 4053562
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Undecidability of relatively free Hilbert algebras |
scientific article; zbMATH DE number 4053562 |
Statements
Undecidability of relatively free Hilbert algebras (English)
0 references
1988
0 references
Let H stand for the variety of Hilbert algebras and I for its subvariety of implication algebras. In this paper the author interprets (by a method presented by \textit{S. Burris} and \textit{R. McKenzie} [Mem. Am. Math. Soc. 246 (1981; Zbl 0483.03019)]) the class of finite partition lattices, known to have hereditarily undecidable first order theory, into a particular class of implication algebras. This class is a subclass both of the class FI of finitely generated free implication algebras and of the class of the finite members of every non-trivial variety of Hilbert algebras. Thus he proves that the above classes have hereditarily undecidable first-order theories. Also he shows that FI can be interpreted into the class FV of the finitely generated free members of every non-trivial variety of Hilbert algebras; so he derives that the first-order theories of FV's are hereditarily undecidable.
0 references
variety of Hilbert algebras
0 references
implication algebras
0 references
finite partition lattices
0 references
hereditarily undecidable
0 references
0.91774815
0 references
0.9124128
0 references
0.9071687
0 references
0.90280676
0 references
0.90081024
0 references
0.8969717
0 references
0.8896267
0 references
0.88806635
0 references