Decision problem for separated distributive lattices
Keyword(s):
AbstractIt is well known that for all recursively enumerable sets X1, X2 there are disjoint recursively enumerable sets Y1 ⊆ Y2 such that Y ⊆ X1, Y2 ⊆ X2 and Y1, ⋃ Y2 = X1 ⋃ X2. Alistair Lachlan called distributive lattices satisfying this property separated. He proved that the first-order theory of finite separated distributive lattices is decidable. We prove here that the first-order theory of all separated distributive lattices is undecidable.
1992 ◽
Vol 35
(2)
◽
pp. 301-307
◽
Keyword(s):
1976 ◽
Vol 41
(2)
◽
pp. 460-464
◽
1987 ◽
Vol 29
(2)
◽
pp. 459-475
◽
Keyword(s):
2012 ◽
Vol 18
(3)
◽
pp. 382-402
◽
Keyword(s):
1992 ◽
Vol 13
(3)
◽
pp. 255-299
◽
Keyword(s):
Keyword(s):
1992 ◽
Vol 13
(3)
◽
pp. 301-327
◽
Keyword(s):
Keyword(s):
Keyword(s):