The decidability of some classes of Stone algebras

被引:2
|
作者
Adamcik, Martin [1 ]
Zlatos, Pavol [2 ]
机构
[1] Univ Manchester, Sch Math, Manchester M13 9PL, Lancs, England
[2] Comenius Univ, Fac Math Phys & Informat, Bratislava 84248, Slovakia
关键词
Stone algebra; Post algebra; Boolean algebra; (un)decidable class (theory); LATTICES; THEOREMS;
D O I
10.1007/s00012-012-0173-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Iterating the triple construction applied consecutively to n Boolean algebras, we introduce two finitely axiomatizable subclasses SA(n)(i) and SA(n)(s) of the class SA n of all Stone algebras of degree n with all the structure homomorphisms in their P-product representation injective or surjective, respectively. Then the class of all Post algebras of degree n is definitionally equivalent to the intersection SA(n)(i) boolean AND SA(n)(s). We show that for each n >= 2 the class SA(n)(i) is hereditarily undecidable while SA(n)(s) is decidable. As a consequence we obtain several (un) decidability results for various axiomatic classes of Stone algebras: among them the decidability of the class of all Stone algebras of degree n which are dually pseudocomplemented and form a dual Stone algebra under the operation of dual pseudocomplement, and undecidability of the class of all Stone algebras with Boolean dense set. On the other hand, the class of all finite members in SA(n) is decidable.
引用
收藏
页码:163 / 173
页数:11
相关论文
共 50 条