计算机科学 ›› 2012, Vol. 39 ›› Issue (5): 205-207.

• 人工智能 • 上一篇    下一篇

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

龚志伟,刘任任   

  1. (中南林业科技大学理学院 长沙 410004) (湘潭大学信息工程学院 湘潭 411105)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Some Results on the Decision of the Minimal Covering for Full Symmetric Function Sets in Partial K-valued Logic

  • Online:2018-11-16 Published:2018-11-16

摘要: 根据部分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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!