量子上下文无关文法的代数性质-中国学术期刊网络出版总库

中国学术期刊网络出版总库

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

推荐 CAJ下载

【英文篇名】	Algebraic properties of context-free grammar based on quantum logic
【下载频次】	★★☆
【作者】	宋小震; 韩召伟; 李永明;
【英文作者】	SONG Xiaozhen1; 2; HAN Zhaowei1; LI Yongming31.College of Mathematics and Information Science; Shaanxi Normal University; Xi'an 710062; China 2.Department of Mathematics; Yulin University; Yulin; Shaanxi 719000; China 3.College of Computer Science; China;
【作者单位】	陕西师范大学数学与信息科学学院; 榆林学院数学系; 陕西师范大学计算机科学学院;
【文献出处】	计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2011年 04期期刊荣誉：中文核心期刊要目总览 ASPT来源刊中国期刊方阵 CJFD收录刊
【中文关键词】	量子逻辑; 正交模格; 量子上下文无关文法; 量子上下文无关语言;
【英文关键词】	quantum logic; orthomodular lattice; orthomodular lattice-valued context-free grammar; orthomodular lattice-valued context-free language;
【摘要】	提出了量子上下文无关文法(l-VCFG)的概念,并研究了其具有的代数性质;证明了量子上下文无关文法(l-VCFG)和Chomsky范式文法(l-VCNF)以及Greibach范式文法(l-VGNF)的相互等价性;详细研究了量子上下文无关语言的代数刻画以及对于正则运算的封闭性。
【英文摘要】	The concept of orthomodular lattice-Valued Context-Free Grammar(l-VCFG) is proposed and its algebraic properties are investigated.It is shown that orthomodular lattice-Valued Chomsky Normal Forms(l-VCNF) and orthomodular latticeValued Greibach Normal Forms(l-VGNF) of l-VCFG are mutually equivalent.The related transformations are constructed in the meantime.Some algebraic and level characterizations of orthomodular lattice-valued context-free languages are presented,and the closed properties of this l-valued...
【基金】	国家自然科学基金(No.60873119); 陕西师范大学青年科技项目(No.200701008)~~
【更新日期】	2011-03-24
【分类号】	O413;TP338
【正文快照】	1前言量子计算的思想源于物理与计算之间的联系[1-2]。因为可逆性是量子物理的一个重要特征,所以该问题可追溯到1973年Bennett证明了任意的Turing机都能被可逆的Turing机有效地模拟。Benioff于1980年构造了一类基于量子力学原理的Turing计算模型,并证明它能模拟经典的可逆Turin

xxx

【读者推荐文章】

中国期刊全文数据库中国博士学位论文全文数据库中国优秀硕士学位论文全文数据库中国重要会议论文全文数据库

【相似文献】

中国期刊全文数据库

中国优秀硕士学位论文全文数据库

中国博士学位论文全文数据库

中国重要会议论文全文数据库

中国重要报纸全文数据库

中国学术期刊网络出版总库

点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。

【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

数理科学和化学
　

物理学
　　

理论物理学
　　　

工业技术
　

自动化技术、计算机技术
　　

计算技术、计算机技术
　　　

电子数字计算机（不连续作用电子计算机）
　　　　

各种电子数字计算机


	CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）京ICP证040431号互联网出版许可证新出网证（京）字008号

文献分类导航