期刊文献+

部分K值逻辑中完满对称函数集最小覆盖判定的一些结果

Some Results on the Decision of the Minimal Covering for Full Symmetric Function Sets in Partial K-valued Logic
下载PDF
导出
摘要 根据部分K值逻辑的完备性理论,从二元完满对称关系G2的关系图的特点出发,首先证明了两类保二元的完满对称函数集不属于部分K值逻辑的准完备集之最小覆盖。然后对关系图中边的数目分情况进行讨论,定出了部分K值逻辑中保二元的完满对称函数集在边数小于等于K时的准完备集之最小覆盖成员。 According to the completeness theory in partial K-valued logic,starting with the chart of binary full symmetric relations,this paper first proved two kinds of preserving binary full symmetric relations function sets unbelong to the minimal covering members in partial K-valued logic,and then discussed the edge number of chart,decided the emergence of preserving binary full symmetric relations function sets in the minimal covering members in partial K-valued logic.
出处 《计算机科学》 CSCD 北大核心 2012年第5期205-207,共3页 Computer Science
基金 国家自然科学基金(60673193) 中南林业科技大学校青年基金(QJ2010021B)资助
关键词 多值逻辑 完备性 SHEFFER函数 完满对称函数集 Multi-valued logic Completeness Sheffer function Full symmetric function sets
  • 相关文献

参考文献5

二级参考文献16

  • 1刘任任,陈建二,陈松乔.部分二值逻辑中Sheffer函数的判定[J].计算机工程,2004,30(24):19-21. 被引量:6
  • 2刘任任.关于部分K值逻辑中准完备集之最小复盖的一些结果(Ⅱ)[J].湘潭大学自然科学学报,1993,15(2):141-148. 被引量:17
  • 3Schofield P.Independent conditions for completeness of finite algebras with a single generator[J].J London Math.,1969,44:413-423.
  • 4Kudrjavcev V B.The coverings of precornplete classes of K-valued logic[J].Diskret, Analiz, 1970,17 : 32-44.
  • 5Rosenberg I G.La structure des fonctions deplusieurs variables sur unensemble fini[J].C R Acad Sci Paris,S6ries A-B, 1965,260: 3817-3819.
  • 6Liu Ren-ren.Some results on the decision for Sheffer functions in partial K-valued Logic (II)[C]//Proceeding of the 29th International Symposium on Multiple-valued Logic,1998:77-81.
  • 7Liu Ren-ren.Some results on the minimal coverings of precomplete classes in partial K-valued logic functions[C]//2003 IEEE International Conference on Systems,Man & Cybernetics,2003,1:2645- 2650.
  • 8Liu Ren-ren.Some results on the simply separable function sets in partial K-valued logic[C]//2004 IEEE International Conference on Systems, Man & Cybernetics, 2004,1 : 1238-1242.
  • 9Liu Ren-ren.Some results on the minimal coverings of precomplete classes in partial K-valued logic functions[C] //2003 IEEE Intemational Conference on Systems,Man & Cybernetics,2003,1:2645-2650.
  • 10Liu Ren-ren.Some results on the simply separable function sets in partial K-valued logic[C] //2004 IEEE International Conference on Systems,Man & Cybernetics,2004,1:1238-1242.

共引文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部