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

Monteiro空间和由拟序关系确定的粗糙集:Nelson代数的模型

Monteiro spaces and rough sets determined by quasiorder relations: Models for Nelson algebras

Jouni Järvinen, Sándor Radeleczki

摘要:

在计算机科学中,由拟序诱导的粗糙集出现在利用二元关系的几种构造中。本文给出了由拟序诱导的粗糙集的一个结构刻画。这些粗糙集形成定义在代数格上的Nelson代数。我们证明了任何Nelson代数都可以表示为由适当的拟序诱导的粗糙集上的代数的子代数。我们还表明,蒙泰罗空间,粗糙集引起的拟序和纳尔逊代数定义的$\rm T_0$ -空间是亚历山德罗夫拓扑可以被认为是等价的结构,因为它们确定彼此同构。

英文摘要:

Rough sets induced by quasiorders appear in several constructions using binary relations in computer science. In this paper, a structural characterisation of rough sets induced by quasiorders is given. These rough sets form Nelson algebras defined on algebraic lattices. We prove that any Nelson algebra can be represented as a subalgebra of an algebra defined on rough sets induced by a suitable quasiorder. We also show that Monteiro spaces, rough sets induced by quasiorders and Nelson algebras defined on $\rm T_0$-spaces that are Alexandrov topologies can be considered as equivalent structures, because they determine each other up to isomorphism.

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

↑