• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (5): 115-117.

• 论文 • 上一篇    下一篇

粗糙集代数与蕴涵格

陈世联   

  • 出版日期:2008-05-01 发布日期:2010-05-19

  • Online:2008-05-01 Published:2010-05-19

摘要:

在粗糙集的代数刻画方面,一个重要方法是在偶序对〈R(X),R(X)〉构成的集合中通过定义基本运算寻找刻画偶序对所成集合的代数结构。其中,最有影响的代数结构是正 则双Stone代数和Nelson代数。本文从偶序对〈T(X),R(X)〉构成的集合入手,通过定义蕴涵运算证明了偶序对〈R(X),R(X)〉所成集合构成蕴涵格,讨论了粗蕴涵格与
 正则双Stone代数的关系。本文的讨论可为粗糙逻辑和粗糙推理奠定基础。

关键词: 粗糙集 粗糙集代数 蕴涵格 正则双Stone代数

Abstract:

In the research of the rough set theory by algebraic approaches, an important method is to define some basic operators in the set of the pairs 〈R(X ),R(X) 〉 , and find the algebraic structure constructed by the pairs. The most famous algebraic structures are the regular double Stone algebra and  the Nelson algebra. The paper starts from the set of pairs  〈R(X), -R(X)〉 , by defining an implication operator, proves that this rough set formed d by the pairs becomes an implication lattice. The relation between the regular double Stone algebra and the rough implication lattice is studied. The r esults can lay a foundation for rough logic and rough reasoning.

Key words: rough sets, rough set algebra, implication lattice, regular double Stone algebra