arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.09015math.LO
收藏

p-代数的可判定簇

Decidable varieties of p-algebras

Tomasz Kowalski, Katarzyna Słomczyńska

AI总结:

本研究针对p-代数拟簇开展,证明其一阶理论可判定性与有限成员一阶理论可判定性等价,指出仅平凡簇和Boolean代数簇满足该性质,明确了其与Heyting代数在可判定性上的差异。

摘要:

我们证明,对于p-代数的拟簇而言,(i)具有可判定一阶理论与(ii)其有限成员的一阶理论可判定这两个性质是等价的。具备这些性质的拟簇仅有两个:平凡簇与Boolean代数(布尔代数)簇。即便在簇的层面,这也与Heyting代数(海廷代数)中的情况形成鲜明对比——后者中可判定簇与有限可判定簇并不等价。

英文摘要:

We show that for quasivarieties of p-algebras the properties of (i) having decidable first-order theory and (ii) having decidable first-order theory of the finite members, coincide. The only two quasivarieties with these properties are the trivial variety and the variety of Boolean algebras. This contrasts sharply, even for varieties, with the situation in Heyting algebras where decidable varieties do not coincide with finitely decidable ones.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑