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

Logic Algebra Method to Find Minimal Subsets

作　　者：李小霞[1] 

机构地区：[1]中山大学信息科学与技术学院,广州510275

出　　处：《计算机科学》2006年第3期145-146,170,共3页Computer Science

基　　金：本文研究得到国家自然科学基金资助(60205007)

摘　　要：在粗集论中,决策表简化问题可转化为极小子集问题。本文给出极小子集问题的逻辑代数解法,即通过求逻辑函数的极小析取范式或极小合取范式来获得极小子集。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 disjunctive form or the minimal conjunctive form of a logical function.

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TN791[自动化与计算机技术—控制科学与工程]