10.3969/j.issn.0372-2112.2018.01.021
不确定型模糊Kripke结构的计算树逻辑模型检测
本文研究了不确定型模糊Kripke结构的计算树逻辑的模型检测问题,并说明了该问题可以在对数多形式时间内解决.首先给出了不确定型模糊Kripke结构的定义,引入了模糊计算树逻辑的语法和语义.为了刻画存在量词(E)和任意量词(V)在不确定型模糊Kripke结构中的两种语义解释,在模糊计算树逻辑语法中引入了路径量词(E)sup,(E)inf和(V)sup,Vinf,分别用于替换存在量词(E)和任意量词(V).其次讨论了基于不确定型模糊Kripke结构的计算树逻辑模型检测算法,特别地对于模糊计算树逻辑公式(E)suppUq,(V)suppUq,(E)infpUq和(V)infpUq分别给出时间复杂度为对数多项式时间的改进算法.
模型检测、计算树逻辑、模糊逻辑、Kripke结构、时态逻辑
46
TP301.2(计算技术、计算机技术)
国家自然科学基金11671244,61261047,61672023,61673352;教育部博士点基金20130202110001;青海省自然科学基金2014-ZJ-908;江苏高校“青蓝工程”
2018-07-02(万方平台首次上网日期,不代表论文的发表时间)
共8页
152-159