期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
关于部分K值逻辑Sheffer函数(Ⅰ) 被引量:6
1
作者 欧阳建权 刘任任 《湘潭大学自然科学学报》 CAS CSCD 2000年第3期5-10,共6页
根据部分多值逻辑的完备性理论 ,证明了m =2时的一类正则可离函数集在P K
关键词 多值逻辑 完备性 sheffer函数 极大封闭集
在线阅读 下载PDF
关于部分K值逻辑中Sheffer函数判定的一些结果(Ⅰ) 被引量:9
2
作者 肖凡 刘任任 《湘潭大学自然科学学报》 CAS CSCD 2001年第3期15-19,共5页
根据部分多值逻辑的完备性理论,证明了m=2时的一类完满对称函数集在P*K中极大封闭集之最小覆盖中必需出现.
关键词 多值逻辑 完备性 sheffer函数 极大封闭集
在线阅读 下载PDF
关于部分K值逻辑Sheffer函数判定的一些结果(II) 被引量:6
3
作者 肖凡 刘任任 《湘潭大学自然科学学报》 CAS CSCD 2002年第2期36-38,共3页
根据部分多值逻辑的完备性理论 ,证明了m =2时的两类正则可离函数集必然不包含在P
关键词 K值逻辑 sheffer函数 多值逻辑 完备性
在线阅读 下载PDF
关于部分K值逻辑Sheffer函数(IV) 被引量:4
4
作者 刘玉珍 刘任任 《湘潭大学自然科学学报》 CAS CSCD 2004年第2期29-32,共4页
根据部分多值逻辑的完备性理论 [罗铸楷等 ] ,证明了 m =2时的一类正则可离函数集在P k 的极大封闭集之最小覆盖中必不出现 .
关键词 多值逻辑 完备性 sheffer函数 极大封闭集
在线阅读 下载PDF
关于部分K值逻辑Sheffer函数(III) 被引量:6
5
作者 李舒 刘任任 《湘潭大学自然科学学报》 CAS CSCD 2002年第3期44-48,共5页
根据部分多值逻辑的完备性理论 ,证明了m =2时的一类单纯可离函数集在P k 的极大封闭集之最小覆盖中必须出现 .
关键词 部分K值逻辑 部分多值逻辑 完备性 sheffer函数 极大封闭集 单纯可离函数集 最小覆盖
在线阅读 下载PDF
关于部分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
Some Results on the Minimal Coverings of Precomplete Classes in Partial k-Valued Logic Functions 被引量:11
8
作者 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值逻辑中最小覆盖之判定的一些结果 被引量:5
9
作者 刘玉珍 刘任任 《计算机工程与应用》 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
10
作者 刘玉珍 刘任任 《海军工程大学学报》 CAS 2004年第5期17-20,共4页
根据部分多值逻辑完备性理论,证明了当m=2时,若正则可离关系G2=G2({1,2})∪G2之关系图仅是一个回路,则T(G2)不是P k的最小覆盖成员.
关键词 多值逻辑 完备性 sheffer函数 极大封闭集(准完备集) 最小覆盖
在线阅读 下载PDF
部分K值逻辑中正则可离函数集的一些结果 被引量:2
11
作者 刘玉珍 刘任任 《计算机工程与应用》 CSCD 北大核心 2006年第9期48-49,72,共3页
根据部分多值逻辑完备性理论,证明了当m=2,σ=e时,若正则可离函数关系G2=G2({1,2})∪G"2之关系图的基础图连通且如含回路必须是M-回路,则T(G2)不是PK*的最小覆盖成员。
关键词 多值逻辑 完备性 sheffer函数 极大封闭集(准完备集) 最小覆盖
在线阅读 下载PDF
关于部分多值逻辑函数集中准完备集的若干性质 被引量:1
12
作者 刘任任 王婷 谭昊勋 《计算机学报》 EI CSCD 北大核心 2012年第4期754-760,共7页
Sheffer函数的最简判定是多值逻辑函数集完备性判定问题中的一个重要的理论和实际问题.文中根据多值逻辑函数理论中"保关系"的系统思想,使用群论和组合数学的工具,研究了部分多值逻辑函数集中准完备类相应关系的若干性质.给... Sheffer函数的最简判定是多值逻辑函数集完备性判定问题中的一个重要的理论和实际问题.文中根据多值逻辑函数理论中"保关系"的系统思想,使用群论和组合数学的工具,研究了部分多值逻辑函数集中准完备类相应关系的若干性质.给出并证明了非空关系Gm是完全关系以及子群H是Gm的对称群的充要条件,定出了部分k值逻辑中完满对称函数类Fs,m中函数集的个数.以上工作为解决部分多值逻辑中Sheffer函数的判定提供了研究基础. 展开更多
关键词 多值逻辑 完备性 保关系 准完备集 sheffer函数
在线阅读 下载PDF
关于部分K值逻辑中的单纯可离函数集性质的一些结果 被引量:1
13
作者 王婷 刘任任 《计算技术与自动化》 2004年第3期32-33,72,共3页
在多值逻辑函数结构理论中,Sheffer函数的判定与构造是其中的一个重要的组成部分。其判定问题与函数集完备性之判定密切相关,而完备性之判定又可归结为定出其中的所有准完备集。对于部分多值逻辑,其函数集的完备性问题已彻底解决,即定... 在多值逻辑函数结构理论中,Sheffer函数的判定与构造是其中的一个重要的组成部分。其判定问题与函数集完备性之判定密切相关,而完备性之判定又可归结为定出其中的所有准完备集。对于部分多值逻辑,其函数集的完备性问题已彻底解决,即定出了其中的所有准完备集(共七类),但其中的Sheffer函数之判定与构造问题尚未彻底解决。本文对第三类准完备集———单纯可离函数集的性质进行了研究。 展开更多
关键词 数集 sheffer函数 完备性 判定 多值逻辑 性质 构造 性问题 结构理论 组成部分
在线阅读 下载PDF
正则可离关系之最小覆盖成员的判定结果
14
作者 刘玉珍 刘任任 《计算机工程与应用》 CSCD 北大核心 2007年第5期28-29,44,共3页
根据部分K值逻辑完备性理论,得到了当m=2,σ=e,时,若正则可离关系G2=G2({1,2})∪■2之关系图的基础图连通,则T(G2)不是P*K的最小覆盖成员的结论。
关键词 多值逻辑 完备性 sheffer函数 极大封闭集(准完备集) 最小覆盖 正则可离关系
在线阅读 下载PDF
部分多值逻辑中单纯可离和完满对称关系的计数 被引量:3
15
作者 王婷 刘任任 《计算机科学》 CSCD 北大核心 2012年第10期224-226,共3页
根据部分多值逻辑的完备性理论,对两类准完备集——单纯可离函数集和完满对称函数集进行研究,给出了单纯可离和完满对称关系的函数的计数公式。
关键词 多值逻辑 完备性 准完备
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部