计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
2期
15-17,29
,共4页
合取范式%析取范式%极小覆盖%范式转换
閤取範式%析取範式%極小覆蓋%範式轉換
합취범식%석취범식%겁소복개%범식전환
为了解决粗糙集分辨函数的计算、概念格中内涵缩减的计算、逻辑程序设计的规则简化等问题,抽象出了从合取范式到析取范式转换这一核心问题.提出了利用极小覆盖来实现从合取范式到析取范式的转换,给出了一个增量式的算法,为了扩大范式转换的使用范围,定义了伪合取范式,并给出伪合取范式到析取范式的转换方法.
為瞭解決粗糙集分辨函數的計算、概唸格中內涵縮減的計算、邏輯程序設計的規則簡化等問題,抽象齣瞭從閤取範式到析取範式轉換這一覈心問題.提齣瞭利用極小覆蓋來實現從閤取範式到析取範式的轉換,給齣瞭一箇增量式的算法,為瞭擴大範式轉換的使用範圍,定義瞭偽閤取範式,併給齣偽閤取範式到析取範式的轉換方法.
위료해결조조집분변함수적계산、개념격중내함축감적계산、라집정서설계적규칙간화등문제,추상출료종합취범식도석취범식전환저일핵심문제.제출료이용겁소복개래실현종합취범식도석취범식적전환,급출료일개증량식적산법,위료확대범식전환적사용범위,정의료위합취범식,병급출위합취범식도석취범식적전환방법.