期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
次直积不可约模正交格的自同构群 被引量:1
1
作者 陈引兰 郑绿洲 余雪 《华中师范大学学报(自然科学版)》 CAS CSCD 2007年第2期179-182,共4页
研究了次直积不可约有限模正交格MOk的自同构群的构造,先讨论自同构群Aut(MOk)的元素的类型,|MOk|与|Aut(MOk)|的关系,用不完全归纳法得到自同构群Aut(MOk)的生成元集,再引用块置换对自同构群Aut(MOk)的生成集定理给出了详细证明.从而... 研究了次直积不可约有限模正交格MOk的自同构群的构造,先讨论自同构群Aut(MOk)的元素的类型,|MOk|与|Aut(MOk)|的关系,用不完全归纳法得到自同构群Aut(MOk)的生成元集,再引用块置换对自同构群Aut(MOk)的生成集定理给出了详细证明.从而完全解决了自同构群Aut(MOk)的结构问题. 展开更多
关键词 正交模格 自同构群 块置换
在线阅读 下载PDF
基于量子逻辑的确定型正则文法
2
作者 王拥兵 张丽霞 雷红轩 《计算机工程与科学》 CSCD 北大核心 2013年第9期45-50,共6页
基于量子逻辑的文法理论是量子计算模型的一个重要研究方向。给出了基于量子逻辑的确定型正则文法的概念,证明了基于量子逻辑的确定型正则文法与基于量子逻辑的确定型自动机的等价性。利用此等价性,给出了量子确定正则语言的代数刻画和... 基于量子逻辑的文法理论是量子计算模型的一个重要研究方向。给出了基于量子逻辑的确定型正则文法的概念,证明了基于量子逻辑的确定型正则文法与基于量子逻辑的确定型自动机的等价性。利用此等价性,给出了量子确定正则语言的代数刻画和层次刻画,并得到量子确定正则语言关于正则运算的封闭性。 展开更多
关键词 量子逻辑 正交模格 量子确定型则文法 量子确定则语言
在线阅读 下载PDF
基于量子逻辑的下推自动机与上下文无关文法 被引量:8
3
作者 韩召伟 李永明 《软件学报》 EI CSCD 北大核心 2010年第9期2107-2117,共11页
给出基于量子逻辑的下推自动机(l-VPDA)的概念,提出广义的子集构造方法,进而证明了一般的l-VPDA与状态转移为分明函数且具有量子终态的l-VPDA的等价性.利用此等价性,给出了量子上下文无关语言的代数刻画与层次刻画,并籍此证明了量子上... 给出基于量子逻辑的下推自动机(l-VPDA)的概念,提出广义的子集构造方法,进而证明了一般的l-VPDA与状态转移为分明函数且具有量子终态的l-VPDA的等价性.利用此等价性,给出了量子上下文无关语言的代数刻画与层次刻画,并籍此证明了量子上下文无关语言关于正则运算的封闭性.最后,说明了量子下推自动机和量子上下文无关文法(l-VCFG)的等价性. 展开更多
关键词 量子逻辑 正交模格 量子下推自动机 量子上下文无关语言 量子上下文无关文法
在线阅读 下载PDF
量子上下文无关文法的代数性质 被引量:1
4
作者 宋小震 韩召伟 李永明 《计算机工程与应用》 CSCD 北大核心 2011年第4期42-46,71,共6页
提出了量子上下文无关文法(l-VCFG)的概念,并研究了其具有的代数性质;证明了量子上下文无关文法(l-VCFG)和Chomsky范式文法(l-VCNF)以及Greibach范式文法(l-VGNF)的相互等价性;详细研究了量子上下文无关语言的代数刻画以及对于正则运算... 提出了量子上下文无关文法(l-VCFG)的概念,并研究了其具有的代数性质;证明了量子上下文无关文法(l-VCFG)和Chomsky范式文法(l-VCNF)以及Greibach范式文法(l-VGNF)的相互等价性;详细研究了量子上下文无关语言的代数刻画以及对于正则运算的封闭性。 展开更多
关键词 量子逻辑 正交模格 量子上下文无关文法 量子上下文无关语言
在线阅读 下载PDF
量子Müller自动机与单体二阶量子逻辑 被引量:1
5
作者 韩召伟 李永明 《软件学报》 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
基于量子逻辑的下推自动机的代数刻画 被引量:1
6
作者 韩召伟 李永明 《计算机工程与科学》 CSCD 2008年第11期72-74,共3页
首先,本文提出量子下推自动机(简记为L-VPDA)的概念,从代数角度出发详细研究了此类自动机的性质,同时建立此类自动机的代数刻画,即利用量子状态构造证明了任意L-VPDA与状态转移为经典函数且具有量子终状态的L-VPDA间的相互等价性;其次... 首先,本文提出量子下推自动机(简记为L-VPDA)的概念,从代数角度出发详细研究了此类自动机的性质,同时建立此类自动机的代数刻画,即利用量子状态构造证明了任意L-VPDA与状态转移为经典函数且具有量子终状态的L-VPDA间的相互等价性;其次详细研究了量子上下文无关语言的代数刻画以及对于正则运算的封闭性。 展开更多
关键词 量子逻辑 正交模格 量子下推自动机 量子上下文无关语言 代数刻画
在线阅读 下载PDF
量子逻辑述评 被引量:1
7
作者 于海飞 《兰州大学学报(社会科学版)》 CSSCI 北大核心 2005年第1期68-71,共4页
量子力学已经在众多的领域中有着十分有效的应用,但对它的解释、它的概念基础及哲学涵义等问题,从它产生之日至今,却一直还是理论物理学家及科学哲学家中争论不休的问题。笔者在对量子逻辑的起源和量子逻辑与经典逻辑的关系进行介绍的... 量子力学已经在众多的领域中有着十分有效的应用,但对它的解释、它的概念基础及哲学涵义等问题,从它产生之日至今,却一直还是理论物理学家及科学哲学家中争论不休的问题。笔者在对量子逻辑的起源和量子逻辑与经典逻辑的关系进行介绍的基础上,提出对量子逻辑研究方向的展望。 展开更多
关键词 量子逻辑 经典逻辑 布尔 正交模格
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部