量子无穷正则语言的代数性质

• 作者: 韩召伟
• 来源期刊: 陕西师范大学学报：自然科学版
• 学科: 工学
• 关键词: 量子逻辑 量子Müller自动机 量子无穷正则语言
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 9-13
• 页数: 5页
• 分类号: TP301.1
• 字数: 6435字
• 语种: 中文

摘要

引入了量子Müller自动机和量子无穷正则语言的概念.注意到量子Müller自动机识别的量子无穷正则语言的像集总是有限的,借助语义分析方法和量子状态构造技术,研究了量子Müller自动机的代数刻画,即证明了任一量子Müller自动机与具有分明初状态和状态转移函数且具有量子终状态的量子Müller自动机是相互等价的;借此给出了量子无穷正则语言的代数描述和层次刻画,即任一量子无穷语言A是可识别的当且仅当A的像集有限且A可表示为有限个特殊量子无穷正则语言的并;作为应用,证明了即使量子逻辑本身缺少分配律,量子无穷正则语言关于正则运算仍然封闭.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩召伟	陕西师范大学数学与信息科学学院	11	40	2.0	5.0