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

Information completeness in Nelson algebras of rough sets induced by quasiorders

Jouni Järvinen, Piero Pagliani, Sándor Radeleczki

英文摘要:

In this paper, we give an algebraic completeness theorem for constructive logic with strong negation in terms of finite rough set-based Nelson algebras determined by quasiorders. We show how for a quasiorder $R$, its rough set-based Nelson algebra can be obtained by applying the well-known construction by Sendlewski. We prove that if the set of all $R$-closed elements, which may be viewed as the set of completely defined objects, is cofinal, then the rough set-based Nelson algebra determined by a quasiorder forms an effective lattice, that is, an algebraic model of the logic $E_0$, which is characterised by a modal operator grasping the notion of "to be classically valid". We present a necessary and sufficient condition under which a Nelson algebra is isomorphic to a rough set-based effective lattice determined by a quasiorder.

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

↑