期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
Monadic分划逻辑中的Fraisse定理
1
作者 田启家 沈恩绍 沈复兴 《北京师范大学学报(自然科学版)》 CAS CSCD 1995年第3期285-289,共5页
给出Monadic分划逻辑初等等价的一个代数刻画,从而把Fraisse定理从一阶的情形推广到了Monadic分划逻辑的情形。
关键词 分划逻辑 Fraisse定理 M分划逻辑
在线阅读 下载PDF
模糊有穷自动机与单体二阶Lukasiewicz逻辑 被引量:8
2
作者 李永明 《计算机学报》 EI CSCD 北大核心 2008年第10期1788-1794,共7页
该文引入了单体二阶Lukasiewicz逻辑,进而给出了模糊有穷自动机识别语言的逻辑描述,证明了多值逻辑意义下的Bchi与Elgot基本定理.通过引入星-自由模糊语言与非周期模糊语言,刻画了可以用一阶Lukasiewicz逻辑定义的模糊语言.
关键词 模糊逻辑 有穷自动机 单体二阶Lukasiewicz逻辑 模糊语言 模糊计算
在线阅读 下载PDF
模糊Büchi自动机的等价刻画 被引量:1
3
作者 韩召伟 李永明 《计算机学报》 EI CSCD 北大核心 2013年第6期1235-1245,共11页
模糊语言的研究是形式语言研究的焦点之一,然而如何对模糊语言进行刻画甚至更好地分类是其中一个重要研究方向.文章在模糊ω-语言的研究基础上,从模糊逻辑角度研究了模糊ω-正则语言的等价刻画.首先借助广义子集构造方法,证明了任一模糊... 模糊语言的研究是形式语言研究的焦点之一,然而如何对模糊语言进行刻画甚至更好地分类是其中一个重要研究方向.文章在模糊ω-语言的研究基础上,从模糊逻辑角度研究了模糊ω-正则语言的等价刻画.首先借助广义子集构造方法,证明了任一模糊Büchi自动机与具有分明初始状态和状态转移函数且具有模糊终状态的模糊Büchi自动机是等价的,藉此研究了模糊ω-正则语言的代数刻画和层次刻画,讨论了模糊ω-正则语言关于正则运算的封闭性;其次引入单体二阶Lukasiewicz逻辑的概念,给出模糊Büchi自动机识别语言的等价逻辑刻画;最后通过引入ω-星自由和ω-非周期模糊ω-语言,利用'层次化'处理技巧得到了多值逻辑意义下的分类定理,对模糊ω-正则语言给出了一种分类方法. 展开更多
关键词 模糊逻辑 模糊Büchi自动机 模糊ω-正则语言 单体二阶Lukasiewicz逻辑 刻画
在线阅读 下载PDF
量子Müller自动机与单体二阶量子逻辑 被引量:1
4
作者 韩召伟 李永明 《软件学报》 EI CSCD 北大核心 2014年第1期27-36,共10页
给出量子Müller自动机(简称LVMA)的概念,通过引入量子有限步可识别语言和量子状态构造方法,证明了在量子逻辑意义下4类量子Müller自动机彼此相互等价.利用该等价性,建立了量子无穷正则语言的代数刻画和层次刻画,籍此研究了量... 给出量子Müller自动机(简称LVMA)的概念,通过引入量子有限步可识别语言和量子状态构造方法,证明了在量子逻辑意义下4类量子Müller自动机彼此相互等价.利用该等价性,建立了量子无穷正则语言的代数刻画和层次刻画,籍此研究了量子无穷正则语言关于无穷正则运算的封闭性.同时,给出了量子Müller自动机所识别语言的单体二阶逻辑描述,深化和推广了量子逻辑意义下的Büchi基本定理. 展开更多
关键词 量子逻辑 正交模格 量子Müller自动机 量子无穷正则语言 单体二阶量子逻辑 Büchi定理
在线阅读 下载PDF
量子Bchi自动机的代数及逻辑刻画 被引量:1
5
作者 韩召伟 《电子学报》 EI CAS CSCD 北大核心 2013年第6期1093-1100,共8页
提出量子Bchi自动机(简记为LVBA)的概念,利用量子状态构造方法证明了一般LVBA与状态转移为经典函数的LVSBA间的相互等价性,籍此研究了量子无穷正则语言的代数刻画、层次刻画和Bchi刻画以及对于正则运算的封闭性;通过引入单体二阶量... 提出量子Bchi自动机(简记为LVBA)的概念,利用量子状态构造方法证明了一般LVBA与状态转移为经典函数的LVSBA间的相互等价性,籍此研究了量子无穷正则语言的代数刻画、层次刻画和Bchi刻画以及对于正则运算的封闭性;通过引入单体二阶量子逻辑(简记为LVMSO)的概念,给出量子Bchi自动机所识别无穷语言的单体二阶逻辑描述,深化和推广了量子逻辑意义下的Bchi基本定理. 展开更多
关键词 量子逻辑 量子Buchi自动机 量子无穷正则语言 代数刻画 单体二阶量子逻辑 Buchi定理
在线阅读 下载PDF
一元子结构谓词逻辑中相似的代数语义
6
作者 王军涛 王梅 折延宏 《电子学报》 EI CAS CSCD 北大核心 2023年第4期956-964,共9页
借助一元模糊谓词逻辑与S5型模糊模态逻辑的等价性,建立了一元子结构谓词逻辑中相似联结词的代数语义,引入了相似一元剩余格,并研究了其基本的代数性质.其次,研究了相似一元剩余格上的相似滤子,刻画了可表示的相似一元剩余格.最后,引入... 借助一元模糊谓词逻辑与S5型模糊模态逻辑的等价性,建立了一元子结构谓词逻辑中相似联结词的代数语义,引入了相似一元剩余格,并研究了其基本的代数性质.其次,研究了相似一元剩余格上的相似滤子,刻画了可表示的相似一元剩余格.最后,引入了相似一元剩余格对应的逻辑系统,证明了其完备性定理,并解决了其最小半线性扩张问题. 展开更多
关键词 一元子结构谓词逻辑 相似一元剩余格 相似滤子 完备性 半线性扩张
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部