计算机科学 ›› 2012, Vol. 39 ›› Issue (5): 205-207.
• 人工智能 • 上一篇 下一篇
龚志伟,刘任任
出版日期:
发布日期:
Online:
Published:
摘要: 根据部分K值逻辑的完备性理论,从二元完满对称关系Gz的关系图的特点出发,首先证明了两类保二元的完满对称函数集不属于部分K值逻辑的准完备集之最小覆盖。然后对关系图中边的数目分情况进行讨论,定出了部分K值逻辑中保二元的完满对称函数集在边数小于等于K时的准完备集之最小覆盖成员。
关键词: 多值逻辑,完备性,Shcffcr函数,完满对称函数集
Abstract: 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.
Key words: Multi valued logic, Completeness, Sheffer function, Full symmetric function sets
龚志伟,刘任任. 部分K值逻辑中完满对称函数集最小覆盖判定的一些结果[J]. 计算机科学, 2012, 39(5): 205-207. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2012/V39/I5/205
Cited