|
|||||
|
|
| 量子上下文无关文法的代数性质 | |
| 作者姓名： | 宋小震 韩召伟 李永明 |
| 作者单位： | 1.陕西师范大学 数学与信息科学学院,西安 710062 2.榆林学院 数学系,陕西 榆林 719000 3.陕西师范大学 计算机科学学院,西安 710062 |
| 基金项目： | 国家自然科学基金(No.60873119); 陕西师范大学青年科技项目(No.200701008)~~ |
| 摘 要： | 提出了量子上下文无关文法（l-VCFG）的概念;并研究了其具有的代数性质;证明了量子上下文无关文法（l-VCFG）和Chomsky范式文法（l-VCNF）以及Greibach范式文法（l-VGNF）的相互等价性;详细研究了量子上下文无关语言的代数刻画以及对于正则运算的封闭性。 |
| 关 键 词： | 量子逻辑 正交模格 量子上下文无关文法 量子上下文无关语言 |
| 收稿时间： | 2009-09-09 |
| 修稿时间： | 2009-10-29 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |