期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
量子上下文无关文法的代数性质
被引量：
1
1
作者
宋小震
韩召伟
李永明
《计算机工程与应用》
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
职称材料
基于量子逻辑的下推自动机与上下文无关文法
被引量：
8
2
作者
韩召伟
李永明
《软件学报》
EI
CSCD
北大核心
2010年第9期2107-2117,共11页
给出基于量子逻辑的下推自动机(l-VPDA)的概念,提出广义的子集构造方法,进而证明了一般的l-VPDA与状态转移为分明函数且具有量子终态的l-VPDA的等价性.利用此等价性,给出了量子上下文无关语言的代数刻画与层次刻画,并籍此证明了量子上...
给出基于量子逻辑的下推自动机(l-VPDA)的概念,提出广义的子集构造方法,进而证明了一般的l-VPDA与状态转移为分明函数且具有量子终态的l-VPDA的等价性.利用此等价性,给出了量子上下文无关语言的代数刻画与层次刻画,并籍此证明了量子上下文无关语言关于正则运算的封闭性.最后,说明了量子下推自动机和量子上下文无关文法(l-VCFG)的等价性.
展开更多
关键词
量子
逻辑
正交模格
量子
下推自动机
量子
上下文
无关
语言
量子上下文无关文法
在线阅读
下载PDF
职称材料
题名
量子上下文无关文法的代数性质
被引量：
1
1
作者
宋小震
韩召伟
李永明
机构
陕西师范大学数学与信息科学学院
榆林学院数学系
陕西师范大学计算机科学学院
出处
《计算机工程与应用》
CSCD
北大核心
2011年第4期42-46,71,共6页
基金
国家自然科学基金(No.60873119)
陕西师范大学青年科技项目(No.200701008)~~
文摘
提出了量子上下文无关文法(l-VCFG)的概念,并研究了其具有的代数性质;证明了量子上下文无关文法(l-VCFG)和Chomsky范式文法(l-VCNF)以及Greibach范式文法(l-VGNF)的相互等价性;详细研究了量子上下文无关语言的代数刻画以及对于正则运算的封闭性。
关键词
量子
逻辑
正交模格
量子上下文无关文法
量子
上下文
无关
语言
Keywords
quantum logic
orthomodular lattice
orthomodular lattice-valued context-free grammar
orthomodular lattice-valued context-free language
分类号
TP301.1 [自动化与计算机技术—计算机系统结构]
O153.1 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
基于量子逻辑的下推自动机与上下文无关文法
被引量：
8
2
作者
韩召伟
李永明
机构
陕西师范大学计算机科学学院
陕西师范大学数学与信息科学学院
出处
《软件学报》
EI
CSCD
北大核心
2010年第9期2107-2117,共11页
基金
国家自然科学基金No.10571112
陕西师范大学青年科技项目No.200701008~~
文摘
给出基于量子逻辑的下推自动机(l-VPDA)的概念,提出广义的子集构造方法,进而证明了一般的l-VPDA与状态转移为分明函数且具有量子终态的l-VPDA的等价性.利用此等价性,给出了量子上下文无关语言的代数刻画与层次刻画,并籍此证明了量子上下文无关语言关于正则运算的封闭性.最后,说明了量子下推自动机和量子上下文无关文法(l-VCFG)的等价性.
关键词
量子
逻辑
正交模格
量子
下推自动机
量子
上下文
无关
语言
量子上下文无关文法
Keywords
quantum logic
orthomodular lattice
orthomodular lattice-valued pushdown automata
orthomodular lattice-valued context-free language
orthomodular lattice-valued context-free grammar
分类号
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
量子上下文无关文法的代数性质
宋小震
韩召伟
李永明
《计算机工程与应用》
CSCD
北大核心
2011
1
在线阅读
下载PDF
职称材料
2
基于量子逻辑的下推自动机与上下文无关文法
韩召伟
李永明
《软件学报》
EI
CSCD
北大核心
2010
8
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
