排序方式: 共有38条查询结果,搜索用时 15 毫秒
31.
时态描述逻辑ALC-LTL的Tableau判定算法 总被引:2,自引:2,他引:0
时态描述逻辑ALC-LTL将描述逻辑ALC的描述能力与线性时态逻辑LTL的刻画能力结合起来,在具有较强描述能力的同时还使得可满足性问题保持在EXPTIME-完全这个级别。针对ALC-LTL缺少有效的判定算法的现状,将LTL的Tableau判定算法与描述逻辑ALC的推理机制有机地结合起来,给出了ALC-LTL的Tableau判定算法并证明了算法的可终止性、可靠性和完备性。该算法具有很好的可扩展性。当ALC-工`I'I、中的描述逻辑从ALC改变为任何一个具有可判定性特征的描述逻辑X时,只需要对算法进行简单修改,就可以得到相应的时态描述逻辑X-LTL的Tableau判定算法。 相似文献
32.
33.
34.
35.
本文论述采用稀疏表格法建立晶闸管电路-电动机系统计算机辅助分析通用程序的几个关键问题,指出该分析程序的特点。控制技术工作者可借鉴此方法,在微型计算机上,建立各种分析程序。该分析程序在微机系统上对多种晶闸管电路、三相全控桥供电直流机系统、电流型逆变器驱动感应机系统进行数值分析,并与实验装置的波形比较,充分证明了该分析程序的正确性和实用性。 相似文献
36.
基于线性时序逻辑(LTL)的模型检验是使用较为广泛的技术。该种模型检验最终归结为有穷自动机的判空问题,其复杂性来源于性质和模型乘积自动机的状态空间膨胀。作者提出了一种构造迟滞交换Co-Büchi自动机(Stuffer Alternating Co-Büchi)的具有线性复杂度的方法,该方法能够降低最终乘积自动机的空间复杂度。 相似文献
37.
作者提出一个谓词μ-演算系统,目的在于描述传值进程的性质,该系统的公式和谓词相互递归定义,谓词中含有抽象式,谓词变元以及最大和最小不动点,其语义模型是带赋值的符号迁移图所诱导的迁移系统,并且该系统包含Hennessy-Milner逻辑的一阶扩弃FO(HML)作为子系统,作者用例说明了本演算系统在表达传值进程性质方面的优越性,该文后半部分主要给出了FO(HML)的一个推演系统,并运用判定树(Tableau)的方法,证明了所给出了推演系统是完备的。 相似文献
38.