量子Müller自动机与单体二阶量子逻辑

• 作者: 李永明 韩召伟
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 量子逻辑 正交模格 量子Müller自动机 量子无穷正则语言 单体二阶量子逻辑 Büchi定理
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 理论计算机科学
• 页码范围: 27-36
• 页数: 10页
• 分类号: TP301
• 字数: 10572字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004406

摘要

给出量子Müller自动机(简称LVMA)的概念,通过引入量子有限步可识别语言和量子状态构造方法,证明了在量子逻辑意义下4类量子Müller自动机彼此相互等价.利用该等价性,建立了量子无穷正则语言的代数刻画和层次刻画,籍此研究了量子无穷正则语言关于无穷正则运算的封闭性.同时,给出了量子Müller自动机所识别语言的单体二阶逻辑描述,深化和推广了量子逻辑意义下的Büchi基本定理.

作者信息

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