-
题名基于量子逻辑的几类有穷自动机之间的关系
- 1
-
-
作者
李平
李永明
-
机构
陕西师范大学数学与信息科学学院
陕西师范大学计算机科学学院
-
出处
《工程数学学报》
CSCD
北大核心
2011年第2期220-230,共11页
-
基金
国家自然科学基金(60873119)
陕西师范大学研究生培养创新基金(2007CXB004)~~
-
文摘
根据初始状态和终止状态是否为分明的,非确定型量子有穷自动机可分为四类,确定型量子有穷自动机可分为三类.本文详细讨论了四类非确定型量子有穷自动机之间的关系以及三类确定型量子有穷自动机之间的关系,并且利用新的构造方法,证明了初态为分明的确定型量子有穷自动机与终态为分明的确定型量子有穷自动机是等价的.这些结论为实际应用中计算模型的合理选取提供了理论依据.
-
关键词
量子有穷自动机
状态集
左等价
右-γ等价
右-γε等价
-
Keywords
quantum finite automata
state set
left equivalence
right-γ equivalence
right-γ ε equivalence
-
分类号
TP301.1
[自动化与计算机技术—计算机系统结构]
-
-
题名量子马尔可夫链安全性模型检测
被引量:7
- 2
-
-
作者
林运国
雷红轩
李永明
-
机构
陕西师范大学计算机科学学院
福建农林大学计算机与信息学院
内江师范学院数学与信息科学学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2014年第11期2191-2197,共7页
-
基金
国家自然科学基金(No.11271237
No.61228305)
+2 种基金
高等学校博士学科点专项科研基金(No.20130202110001
No.20130202120002)
中央高校基本科研业务费专项资金(No.GK201302054)
-
文摘
本文定义了量子线性时间属性,包括量子安全性,量子不变性,讨论了它们的关系和性质.结合测量一次、测量多次的单向量子有穷自动机,构建了两类乘积量子马尔可夫链,提出了基于自动机技术的量子正则安全性检测方法.通过验证乘积量子马尔可夫链的可达终状态来判断量子正则安全性的可满足性,并给出了可满足性的概率计算公式.作为应用,分析了广义量子loop程序,将程序终止归结为验证量子正则安全性的可满足性.
-
关键词
量子马尔可夫链
模型检测
安全性
量子有穷自动机
广义量子loop程序
-
Keywords
quantum Markov chain
model checking
safety property
quantum finite automata
generalized quantum loop program
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-