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

• 作者: 宋小震 李永明 韩召伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 量子逻辑 正交模格 量子上下文无关文法 量子上下文无关语言
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 研究、探讨
• 页码范围: 42-46,71
• 分类号: TP301.1|O153.1
• 字数: 9319字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.04.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永明	陕西师范大学计算机科学学院	165	505	12.0	16.0
2	宋小震	陕西师范大学数学与信息科学学院	9	4	1.0	1.0
6	韩召伟	陕西师范大学数学与信息科学学院	11	40	2.0	5.0