期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
关于部分K值逻辑中Sheffer函数判定的一些结果(Ⅰ) 被引量:9
1
作者 肖凡 刘任任 《湘潭大学自然科学学报》 CAS CSCD 2001年第3期15-19,共5页
根据部分多值逻辑的完备性理论,证明了m=2时的一类完满对称函数集在P*K中极大封闭集之最小覆盖中必需出现.
关键词 多值逻辑 完备性 sheffer函数 极大封闭集
在线阅读 下载PDF
关于部分K值逻辑Sheffer函数判定的一些结果(II) 被引量:6
2
作者 肖凡 刘任任 《湘潭大学自然科学学报》 CAS CSCD 2002年第2期36-38,共3页
根据部分多值逻辑的完备性理论 ,证明了m =2时的两类正则可离函数集必然不包含在P
关键词 K值逻辑 sheffer函数 多值逻辑 完备性
在线阅读 下载PDF
关于K值Sheffer函数 被引量:2
3
作者 罗铸楷 王雷 《湘潭大学自然科学学报》 CAS CSCD 1998年第3期1-8,共8页
在完全多值逻辑函数中,定出了图形仅含圈环且模为K+3的Shefer函数之充要条件,从而给出了大量新的Shefer函数.
关键词 多值逻辑 完备性 sheffer函数
在线阅读 下载PDF
关于部分K值逻辑Sheffer函数(III) 被引量:6
4
作者 李舒 刘任任 《湘潭大学自然科学学报》 CAS CSCD 2002年第3期44-48,共5页
根据部分多值逻辑的完备性理论 ,证明了m =2时的一类单纯可离函数集在P k 的极大封闭集之最小覆盖中必须出现 .
关键词 部分K值逻辑 部分多值逻辑 完备性 sheffer函数 极大封闭集 单纯可离函数集 最小覆盖
在线阅读 下载PDF
Some Results on the Minimal Coverings of Precomplete Classes in Partial k-Valued Logic Functions 被引量:11
5
作者 Ren-RenLiu Song-QiaoChen +1 位作者 Jian-ErChen ShuLi 《Journal of Computer Science & Technology》 SCIE EI CSCD 2004年第6期981-985,共5页
In completeness theories of multiple-valued logic, the characterization of Sheffer functions is an important issue. The solution can be reduced to determining the minimal coverings of precomplete classes. In this pape... In completeness theories of multiple-valued logic, the characterization of Sheffer functions is an important issue. The solution can be reduced to determining the minimal coverings of precomplete classes. In this paper, someFull Symmetric Function Sets (m=3) are proved to be components of the minimal covering of precomplete classes inP k * . Keywords multiple-valued logic - completeness - Sheffer function - precomplete class NoteThis work is supported by the National Natural Science Foundation of China (Grant Nos.60083001 and 60375021). 展开更多
关键词 multiple-valued logic completeness sheffer function precomplete class
原文传递
关于部分K值逻辑Sheffer函数(Ⅳ)
6
作者 李舒 刘任任 《长沙交通学院学报》 2004年第4期3-7,共5页
根据部分多值逻辑的完备性理论,证明了m=2时关系图为树的两类单纯可离函数集一类P k的极大封闭集之最小覆盖中k在的极大封闭集之最小覆盖中不出现,另一类在P 必须出现。
关键词 多值逻辑 完备性 sheffer函数 极大封闭集
在线阅读 下载PDF
关于部分K值逻辑Sheffer函数(V)
7
作者 李舒 刘任任 《计算技术与自动化》 2004年第3期37-39,共3页
根据部分多值逻辑的完备性理论[1],本文证明了m=2时,关系图为对称H图的一类单纯可离函数集在P k的准完备集之最小覆盖中必出现。
关键词 sheffer函数 完备性 数集 对称 证明 关系图 多值逻辑 理论 根据 K值
在线阅读 下载PDF
部分K值逻辑中最小覆盖之判定的一些结果 被引量:5
8
作者 刘玉珍 刘任任 《计算机工程与应用》 CSCD 北大核心 2007年第23期38-39,50,共3页
根据部分K值逻辑完备性理论,证明了当m=2,σ=e时,若正则可离关系G2=G2({1,2})∪G"2之关系图的基础图仅为N图,则T(G2)不是PK*的最小覆盖成员。
关键词 多值逻辑 完备性 sheffer函数 极大封闭集(准完备集) 最小覆盖
在线阅读 下载PDF
关于部分K值逻辑中正则可离函数集的极大封闭集之最小覆盖判定的一些结果 被引量:4
9
作者 刘玉珍 刘任任 《海军工程大学学报》 CAS 2004年第5期17-20,共4页
根据部分多值逻辑完备性理论,证明了当m=2时,若正则可离关系G2=G2({1,2})∪G2之关系图仅是一个回路,则T(G2)不是P k的最小覆盖成员.
关键词 多值逻辑 完备性 sheffer函数 极大封闭集(准完备集) 最小覆盖
在线阅读 下载PDF
部分K值逻辑中准完备集之最小复盖的一些结果(Ⅰ) 被引量:20
10
作者 刘任任 《湘潭大学自然科学学报》 CAS CSCD 1992年第1期123-129,共7页
根据部分K值逻译的完备性理论,证明了保E函数集T_E是P_K~*中准完备集之最小复盖的必需组成部分,它们的并集复盖了大量的准完备集。
关键词 多值逻辑 准完备集 最小复盖
在线阅读 下载PDF
关于部分K值逻辑中准完备集之最小复盖的一些结果(Ⅱ) 被引量:17
11
作者 刘任任 《湘潭大学自然科学学报》 CAS CSCD 1993年第2期141-148,共8页
根据部分K值逻辑的完备性理论,证明了L型函数集L_(G4,2)是P_K~*中准完备集之最小复盖的必要组成部分。
关键词 K值逻辑 准完备集 最小复盖
在线阅读 下载PDF
关于部分多值逻辑函数集中准完备集的若干性质 被引量:1
12
作者 刘任任 王婷 谭昊勋 《计算机学报》 EI CSCD 北大核心 2012年第4期754-760,共7页
Sheffer函数的最简判定是多值逻辑函数集完备性判定问题中的一个重要的理论和实际问题.文中根据多值逻辑函数理论中"保关系"的系统思想,使用群论和组合数学的工具,研究了部分多值逻辑函数集中准完备类相应关系的若干性质.给... Sheffer函数的最简判定是多值逻辑函数集完备性判定问题中的一个重要的理论和实际问题.文中根据多值逻辑函数理论中"保关系"的系统思想,使用群论和组合数学的工具,研究了部分多值逻辑函数集中准完备类相应关系的若干性质.给出并证明了非空关系Gm是完全关系以及子群H是Gm的对称群的充要条件,定出了部分k值逻辑中完满对称函数类Fs,m中函数集的个数.以上工作为解决部分多值逻辑中Sheffer函数的判定提供了研究基础. 展开更多
关键词 多值逻辑 完备性 保关系 准完备集 sheffer函数
在线阅读 下载PDF
部分K值逻辑中正则可离函数集的一些结果 被引量:2
13
作者 刘玉珍 刘任任 《计算机工程与应用》 CSCD 北大核心 2006年第9期48-49,72,共3页
根据部分多值逻辑完备性理论,证明了当m=2,σ=e时,若正则可离函数关系G2=G2({1,2})∪G"2之关系图的基础图连通且如含回路必须是M-回路,则T(G2)不是PK*的最小覆盖成员。
关键词 多值逻辑 完备性 sheffer函数 极大封闭集(准完备集) 最小覆盖
在线阅读 下载PDF
关于部分K值逻辑中的单纯可离函数集性质的一些结果 被引量:1
14
作者 王婷 刘任任 《计算技术与自动化》 2004年第3期32-33,72,共3页
在多值逻辑函数结构理论中,Sheffer函数的判定与构造是其中的一个重要的组成部分。其判定问题与函数集完备性之判定密切相关,而完备性之判定又可归结为定出其中的所有准完备集。对于部分多值逻辑,其函数集的完备性问题已彻底解决,即定... 在多值逻辑函数结构理论中,Sheffer函数的判定与构造是其中的一个重要的组成部分。其判定问题与函数集完备性之判定密切相关,而完备性之判定又可归结为定出其中的所有准完备集。对于部分多值逻辑,其函数集的完备性问题已彻底解决,即定出了其中的所有准完备集(共七类),但其中的Sheffer函数之判定与构造问题尚未彻底解决。本文对第三类准完备集———单纯可离函数集的性质进行了研究。 展开更多
关键词 数集 sheffer函数 完备性 判定 多值逻辑 性质 构造 性问题 结构理论 组成部分
在线阅读 下载PDF
部分K值逻辑中完满对称函数集最小覆盖判定的一些结果
15
作者 龚志伟 刘任任 《计算机科学》 CSCD 北大核心 2012年第5期205-207,共3页
根据部分K值逻辑的完备性理论,从二元完满对称关系G2的关系图的特点出发,首先证明了两类保二元的完满对称函数集不属于部分K值逻辑的准完备集之最小覆盖。然后对关系图中边的数目分情况进行讨论,定出了部分K值逻辑中保二元的完满对称函... 根据部分K值逻辑的完备性理论,从二元完满对称关系G2的关系图的特点出发,首先证明了两类保二元的完满对称函数集不属于部分K值逻辑的准完备集之最小覆盖。然后对关系图中边的数目分情况进行讨论,定出了部分K值逻辑中保二元的完满对称函数集在边数小于等于K时的准完备集之最小覆盖成员。 展开更多
关键词 多值逻辑 完备性 sheffer函数 完满对称函数集
在线阅读 下载PDF
正则可离关系之最小覆盖成员的判定结果
16
作者 刘玉珍 刘任任 《计算机工程与应用》 CSCD 北大核心 2007年第5期28-29,44,共3页
根据部分K值逻辑完备性理论,得到了当m=2,σ=e,时,若正则可离关系G2=G2({1,2})∪■2之关系图的基础图连通,则T(G2)不是P*K的最小覆盖成员的结论。
关键词 多值逻辑 完备性 sheffer函数 极大封闭集(准完备集) 最小覆盖 正则可离关系
在线阅读 下载PDF
部分四值逻辑中保三元正则可离关系函数集最小覆盖的确定
17
作者 周小强 刘任任 《计算技术与自动化》 2007年第1期59-62,共4页
Sheffer函数的判定与构造是多值逻辑函数结构理论中的重要问题之一,此问题可归结为定出多值逻辑函数集之准完备集的最小覆盖。本文根据部分K值逻辑的完备性理论以及准完备集之间的相似关系理论,定出部分四值逻辑中保三元正则可离关系的... Sheffer函数的判定与构造是多值逻辑函数结构理论中的重要问题之一,此问题可归结为定出多值逻辑函数集之准完备集的最小覆盖。本文根据部分K值逻辑的完备性理论以及准完备集之间的相似关系理论,定出部分四值逻辑中保三元正则可离关系的准完备集之最小覆盖的成员。 展开更多
关键词 多值逻辑 完备性 sheffer函数 最小覆盖
在线阅读 下载PDF
P4^*中保三元正则可离关系函数集非最小覆盖成员的确定
18
作者 周小强 《湖南理工学院学报(自然科学版)》 CAS 2007年第4期16-18,共3页
根据部分K值逻辑的完备性理论[1]以及准完备集之间的相似关系理论[2],定出了必不属于部分四值逻辑中保三元正则可离关系函数集之最小覆盖的成员.
关键词 多值逻辑 完备性 sheffer函数 最小覆盖
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部