您的位置： 专家智库 > >

国家教育部博士点基金(20130202110001)

作品数：9 被引量：26H指数：5
相关作者：李永明梁常建范艳焕马占有潘海玉更多>>
相关机构：陕西师范大学商丘师范学院青海师范大学更多>>
发文基金：国家教育部博士点基金国家自然科学基金青海省自然科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

文献类型

  • 9篇中文期刊文章

领域

  • 9篇自动化与计算...
  • 2篇理学

主题

  • 3篇自动机
  • 2篇时序逻辑
  • 2篇计算树逻辑
  • 1篇调度
  • 1篇信任
  • 1篇信任结构
  • 1篇有穷自动机
  • 1篇语言
  • 1篇正则
  • 1篇正则语言
  • 1篇直觉
  • 1篇时间复杂度
  • 1篇时态逻辑
  • 1篇树自动机
  • 1篇偏序
  • 1篇阈值
  • 1篇线性时序逻辑
  • 1篇量子
  • 1篇模糊集
  • 1篇模糊逻辑

机构

  • 8篇陕西师范大学
  • 2篇商丘师范学院
  • 2篇青海师范大学
  • 1篇北方民族大学
  • 1篇福建农林大学
  • 1篇西北工业大学
  • 1篇泰州学院

作者

  • 8篇李永明
  • 2篇梁常建
  • 2篇范艳焕
  • 1篇潘海玉
  • 1篇马占有
  • 1篇胡新韬
  • 1篇林运国
  • 1篇薛倩倩
  • 1篇魏秀娟
  • 1篇李蕾

传媒

  • 4篇电子学报
  • 2篇中国科学：信...
  • 1篇模糊系统与数...
  • 1篇软件学报
  • 1篇陕西师范大学...

年份

  • 1篇2019
  • 2篇2018
  • 3篇2017
  • 1篇2016
  • 1篇2015
  • 1篇2014
共 9 条 记 录，以下是 1-9
全选 清除 导出
排序方式：
广义可能性计算树逻辑的模型检测问题被引量：7
2017年
本文首先分别给出了"约束可达","总是可达"这两个公式在广义可能性计算树逻辑(GPo CTL)中的另外两种等价形式;其次讨论了基于广义可能性测度的计算树逻辑的模型检测问题,将GPo CTL的模型检测问题规约为经典的CTL模型检测问题,利用截集的方法,给出了计算GPo CTL的模型检测问题的算法及其复杂度,并通过实例分析说明了这种算法的可行性;最后,研究了具有公平性假设的GPo CTL模型检测问题的计算复杂度,得到了与上面相似的结论.
梁常建李永明
关键词：计算树逻辑规约
格值模糊自动机及对应语言的分级被引量：1
2014年
为了探讨格值模糊自动机等价的条件,采用对偏序格半群加以限制的方法,将格值模糊有限自动机划分为确定的、序列型的、无歧义的、有限歧义以及无限歧义自动机这几种不同的类型,得到这几类自动机接受语言之间的关系为L-DFA■L-Seq■L-NAmb■L-FAmb■L-Reg;当偏序格半群非局部有限时,关系为L-DFAL-SeqL-NAmbL-FAmbL-Reg;当偏序格半群局部有限时,关系为L-DFA=L-Seq=L-NAmb=L-FAmb=L-Reg.
薛倩倩李永明
关键词：有穷自动机正则语言
格值交替树自动机
2019年
交替(树)自动机因其本身关于取补运算的简洁性及其与非确定型(树)自动机的等价性,成为自动机与模型检测领域研究的一个新方向.在格值交替自动机与经典交替树自动机概念的基础上,引入格值交替树自动机的概念,并研究了格值交替树自动机的代数封闭性和表达能力.首先,证明了对格值交替树自动机的转移函数取对偶运算,终止权重取补之后所得自动机与原自动机接受语言互补这一结论.其次,证明了格值交替树自动机关于交、并运算的封闭性.最后,讨论了格值交替树自动机和格值树自动机、格值非确定型自动机的表达能力;证明了格值交替树自动机与格值树自动机的等价性,并给出了二者相互转化的算法及其复杂度分析;同时,提供了用格值非确定型自动机来模拟格值交替树自动机的方法.
魏秀娟李永明
具有模糊时态的广义可能性线性时序逻辑的模型检测被引量：10
2017年
本文首先定义了具有模糊时态的广义可能性线性时序逻辑GPoFLTL(Generalized Possibilistic Fuzzy Linear Tempora Logic)的语构以及基于路径和基于语言的两种语义解释,证明了GPoFLTL在模糊时态方面对GPo LTL(Generalized Possibilistic Linear Tempora Logic)进行了扩张,并通过实例说明了GPoFLTL比GPo LTL具有更强的表达能力;其次在广义可能性测度下通过模糊矩阵运算讨论了"不久","几乎总是"等几类模糊时态性质的模型检测问题;最后研究了模糊时态性质的必要性阈值模型检测问题,给出了基于自动机的GPoFLTL的阈值模型检测算法及算法的复杂度.
梁常建李永明
关键词：线性时序逻辑时间复杂度
基于决策过程的广义可能性计算树逻辑模型检测被引量：12
2016年
本文研究了广义可能性计算树逻辑模型检测算法及其在系统验证中的应用,特别是在非确定性系统验证中的应用.首先引入作为系统模型的广义可能性决策过程和描述系统属性的广义可能性计算树逻辑,然后给出基于广义可能性决策过程的广义可能性计算树逻辑模型检测算法.该算法最大的优点是利用决策过程中的调度,将模型检测问题转换为多项式时间内模糊矩阵的运算或模糊矩阵不动点的计算.最后通过一个实例说明了广义可能性计算树逻辑模型检测在非确定性系统中的应用.
马占有李永明
关键词：调度
不确定型模糊Kripke结构的计算树逻辑模型检测被引量：9
2018年
本文研究了不确定型模糊Kripke结构的计算树逻辑的模型检测问题,并说明了该问题可以在对数多形式时间内解决.首先给出了不确定型模糊Kripke结构的定义,引入了模糊计算树逻辑的语法和语义.为了刻画存在量词?和任意量词在不确定型模糊Kripke结构中的两种语义解释,在模糊计算树逻辑语法中引入了路径量词?_(sup),?_(inf)和_(sup),_(inf),分别用于替换存在量词?和任意量词.其次讨论了基于不确定型模糊Kripke结构的计算树逻辑模型检测算法,特别地对于模糊计算树逻辑公式?_(sup)pUq,_(sup)pUq,?_(inf)pUq和_(inf)pUq分别给出时间复杂度为对数多项式时间的改进算法.
范艳焕李永明潘海玉
关键词：计算树逻辑模糊逻辑KRIPKE结构时态逻辑
模糊线性时序逻辑的可实现性被引量：5
2018年
模糊线性时序逻辑(fuzzy linear temporal logic)被应用于刻画模糊系统的规范语言,其可实现性(realizability)用于判断满足该时序逻辑公式的开放系统模型是否存在.模糊线性时序逻辑可实现性和系统合成(synthesis)的基本思想是:给定模糊线性时序逻辑公式,判断是否存在满足该公式的系统.如果存在,则构造满足该公式的最优系统.为了检验模糊线性时序逻辑的可实现性,首先引入模糊Büchi博弈的定义,作为检验模糊线性时序逻辑公式是否可实现的模型.其次通过归约的方法,研究模糊Büchi博弈的性质(最优无记忆策略存在性.最后验证模糊线性时序逻辑的可实现性并且给出其系统合成的过程,并说明它们的时间复杂度.
范艳焕李永明
极大型信任结构的直觉表示被引量：2
2017年
极大型信任结构是描述非精确可能性分布的重要模型。本文对极大型信任结构的性质与推理进行了深入研究,特别地,给出了极大型信任结构的直觉信息表示,该直觉信息表示为数对,〈L(A),D(A)〉,该数对表示了变量取值于集合A的支持度与不支持度。进而给出了直觉信息的极大型信任结构表示,并且证明了这种表示从极大型信任结构的蕴含关系看是最合适的。利用极大型信任结构的表示,论文给出了基于极大型信任结构的多个直觉信息合成的新方法。
李蕾胡新韬
关键词：模糊集
基于安全性检测的广义量子Loop程序终止验证被引量：1
2015年
针对广义量子Loop程序的终止问题,首先介绍终止和几乎终止的两种定义,说明它们在刻画程序终止问题上的能力不足.为了弥补这种缺陷,引入另外两种定义:以一定概率在第n步终止和可终止,并且对这四种终止定义进行比较.其次,量子(正则)安全性是量子Markov链中重要的一类线性时间属性,证明出量子正则安全性的可满足概率等于乘积量子Markov链终状态不可达的概率,从而给出量子正则安全性检测技术.运用该检测技术,将广义量子Loop程序的终止问题归结为量子正则安全性的可满足性问题,并给出算法来计算第n步终止、可终止的概率和量子终态.针对多(单)量子比特系统、复合系统、嵌套系统,推导出第n步终止、可终止的终态和概率,并提供计算的显式表达式.最后证明广义量子Loop程序有限步内终止和可终止的充要条件.
林运国李永明
关键词：安全性
全选 清除 导出
共1页<1>
聚类工具0