首页> 中文期刊> 《计算机工程与应用》 >量子上下文无关文法的代数性质

量子上下文无关文法的代数性质

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了量子上下文无关文法(l-VCFG)的概念,并研究了其具有的代数性质;证明了量子上下文无关文法(l-vCFG)和Chomsky范式文法(l-VCNF)以及Greibach范式文法(l-VGNF)的相互等价性;详细研究了量子上下文无关语言的代数刻画以及对于正则运算的封闭性.

著录项

来源
《计算机工程与应用》 |2011年第4期|42-4671|共6页
作者
宋小震; 韩召伟; 李永明;
展开▼
作者单位

陕西师范大学;

数学与信息科学学院;

西安;

710062;

榆林学院;

数学系;

陕西;

榆林;

719000;

陕西师范大学;

数学与信息科学学院;

西安;

710062;

陕西师范大学;

计算机科学学院;

西安;

710062;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动机理论;偏序集合与格论;
关键词
量子逻辑; 正交模格; 量子上下文无关文法; 量子上下文无关语言;

相似文献

中文文献
外文文献
专利

1. 基于量子逻辑的下推自动机与上下文无关文法 [J] . 韩召伟 ,李永明 . 软件学报 . 2010,第009期
2. 未初始化时序量子机的代数性质 [J] . 黄飞丹 ,谢正卫 ,邓泽喜 . 工程数学学报 . 2017,第003期
3. 量子无穷正则语言的代数性质 [J] . 韩召伟 . 陕西师范大学学报（自然科学版） . 2012,第005期
4. 基于概率上下文无关文法的口令强度评估方法 [J] . 陈颖 ,狄宏 ,柳亚男 . 物联网技术 . 2017,第004期
5. 上下文无关文法的可视化描述 [J] . 何锫 ,黄海 ,张远平 . 广州大学学报（自然科学版） . 2016,第001期
6. 基于量子逻辑的确定型正则语言的代数性质 [C] . . 第六届中国不确定系统年会 . 2008
7. 量子矩阵的代数性质 [A] . 商曰丽 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号