从合取范式到析取范式的转换研究

• 作者: 刘宗田 智东杰 智慧来
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 合取范式 析取范式 极小覆盖 范式转换
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 博士论坛
• 页码范围: 15-17,29
• 分类号: TP18
• 字数: 4803字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.02.005

摘要

为了解决粗糙集分辨函数的计算、概念格中内涵缩减的计算、逻辑程序设计的规则简化等问题,抽象出了从合取范式到析取范式转换这一核心问题.提出了利用极小覆盖来实现从合取范式到析取范式的转换,给出了一个增量式的算法,为了扩大范式转换的使用范围,定义了伪合取范式,并给出伪合取范式到析取范式的转换方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宗田	上海大学计算机工程与科学学院	155	2834	28.0	47.0
2	智慧来	河南理工大学计算机科学与技术学院	21	159	8.0	12.0
3	智东杰	河南理工大学计算机科学与技术学院	15	144	7.0	11.0