极小子集问题的逻辑代数解法

计算机科学 ›› 2006, Vol. 33 ›› Issue (3): 145-146.

极小子集问题的逻辑代数解法

李小霞

中山大学信息科学与技术学院,广州510275

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
本文研究得到国家自然科学基金资助（60205007）.

LI Xiao-Xia　（College of Information Science and Technology, SUN Yat-sen University, Guangdong 510275）

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

摘要： 在粗集论中，决策表简化问题可转化为极小子集问题.本文给出极小子集问题的逻辑代数解法，即通过求逻辑函数的极小析取范式或极小合取范式来获得极小子集.

关键词: 粗集论极小子集极小析取范式极小合取范式

Abstract: Within rough sets theory, the reduct problems about a decision table can be settled by solving the problem of finding the minimal subsets. This paper presents an approach to settle the latter problem-the minimal subsets can be found out in the minimal dis

Key words: Rough sets theory, Minimal subset, Minimal disjunctive form, Minimal conjunctive form

李小霞. 极小子集问题的逻辑代数解法[J]. 计算机科学, 2006, 33(3): 145-146. https://doi.org/

LI Xiao-Xia　（College of Information Science and Technology, SUN Yat-sen University, Guangdong 510275）. [J]. Computer Science, 2006, 33(3): 145-146. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed