【摘 要】
：
时态描述逻辑是将描述逻辑与时态逻辑相结合后得到的逻辑系统,具有较强的描述能力;但是大部分的时态描述逻辑都是将时态算子同时引入到概念和公式中,使得公式可满足性问题的
【机 构】
：
桂林电子科技大学广西可信软件重点实验室
【基金项目】
：
国家自然科学基金(61363030,61100025,61262030);广西自然科学基金(2012GXNS FBA053169,2012GXNSFAA053220);广西可信软件重点实验室基金(KX201109)资助
论文部分内容阅读
时态描述逻辑是将描述逻辑与时态逻辑相结合后得到的逻辑系统,具有较强的描述能力;但是大部分的时态描述逻辑都是将时态算子同时引入到概念和公式中,使得公式可满足性问题的计算复杂度过高。将描述逻辑ALC与分支时态逻辑CTL相结合,提出新的分支时态描述逻辑ALC-CTL。该逻辑没有将时态算子用于概念的构造过程,而是将时态算子引入到公式的构造中;从分支时态逻辑的角度看,相当于将CTL中的原子命题提升为描述逻辑中的个体断言。最终得到的逻辑系统不仅具有较强的刻画能力,还使得公式可满足性问题的复杂度保持在EXPTIME-完全这个级别。通过将CTL的Tableau判定算法与描述逻辑ALC的推理机制有机结合,给出了ALC-CTL的Tableau判定算法并证明了算法的可终止性、可靠性和完备性。
其他文献
目的分析急、慢性心力衰竭(HF)患者的病因特点和危险因素。方法收集2010年1月1日—2011年3月31日心内科连续收治的急、慢性HF患者323例,分析其年龄特点、伴随疾病和导致HF的
综述了对生玉米的植物学形态特征、遗传育种、植物生理及生物化学等方面的主要研究进展,并对对生玉米的利用价值和发展前景进行了阐述。
目的探讨胎膜早破孕妇外周血中核因子-κB P65(NF-κB P65)、白细胞介素-8(IL-8)及基质金属蛋白酶-9(MMP-9)的变化。方法采用免疫细胞化学(ICC)方法检测50例足月胎膜早破孕妇
针对现有的关联规则可视化形式中,面向专家用户而忽略了普通用户的感知能力,以及当规则数量增多时,边和节点的代表元素易发生重叠,缺乏有效的展现形式,降低了可读性等问题,提
根腐病是白术生产中的重要病害,危害大,防治难,必须运用综合防治方能奏效。作者通过田间调查与试验相结合的方法,对该病的发生规律进行了研究,以期为设计综合防治技术提供依
带数据约束的实时系统是指一种既带有时间约束又带有数据变量约束的计算系统。目前将离散数据约束和连续时间约束统一在一个模型中的规范及验证研究较少。文中提出了一种既带
基于经验模态分解算法、混沌分析和神经网络理论提出了一种软件可靠性建模及预测的混沌神经网络模型。首先应用经验模态分解算法把软件失效数据序列分解成不同尺度的基本模态
将管理心理学的有关理论和方法,通过恰当的手段运用到学生管理工作中,科学地把握学生思想、心理和行为发展变化的规律,努力提高学生管理工作的实效性是每一位高校学生工作者
目的探讨彩色多普勒超声诊断胎儿腹部畸形的声像图特征和临床实用价值。方法对2005年6月—2012年12月产前超声检查中发现的腹部脏器发育异常的病例进行前瞻性研究,随访对比产
<正>心身疾病不仅影响着人们的健康和生活质量,还影响人们社会功能的实现,严重者会给家庭和社会带来沉重的负担,因而也成为现代临床医学、预防医学和临床心理学等专业学者研