认识逻辑(3):基于语义tableau的证明理论

来源 :计算机学报 | 被引量 : 0次 | 上传用户:aqwww8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文定义了带有索引的认识逻辑ELI,讨论了ELI的语义tableau的证明过程,证明了模态tableau的相容性和完备性.由于ELI与认识逻辑EL是等价的,因而,本文讨论的tableau证明过程也可以作为EL的证明理论.
其他文献
Chent等研究了n-Star网络中的点到多点并行路由问题,对前人的工作做了很大的改进,给出了一个几乎最优的时间复杂度为O(n^2)的算法,由Chen的算法所给出的n-1条路P2,…,Pn满足│Pi│≤dist(v1,vi)+6,其中Pi是连续vi到v1的路,│Pi│表示路Pi的
脑梗死是常见病、多发病,该病易复发、致残率及死亡率均高。严重威胁人类的健康。2008年5月~2010年5月应用纤溶酶和灯盏花素注射液治疗急性脑梗死36例,与低分子右旋糖酐加复方丹参注射液治疗的36例比较,疗效满意,现总结报告如下。    资料与方法  本组起病3天内急性脑梗死病人72例,均符合1995年第四届全国脑血管病学术会议制定的诊断标准,并经头颅CT证实为颈内动脉供血区脑梗死,且为首次发病,
介绍了邳州市钢架大棚草莓高效栽培技术,主要包括基地选择、品种选择、适时定植、肥水管理:温湿度管理、花果管理、病虫害防治等内容,以期为草莓种植户提供技术参考。
区间逻辑在许多领域如人工智能,形式化方法中都有成功应用。其中,区间时序逻辑及其各种扩充近年来越来越多地受到人们的重视,由于区间时序逻辑具有较强的表达能力,这也使得该逻辑
我在美国东部北卡洛莱纳州的Durham(达勒姆)市生活了一段时间,这个城市在北卡州属于第四大城市,人口23万人左右,Southpoint Mall(南点商场)是该市最大的商场,因为认识的一个
期刊
9月11日,财政部表示为帮助解决中小企业发展中面临的困难和问题,中央财政今年明确六大政策,安排中小企业专项资金35.1亿元,有力地支持了中小企业的健康发展。
4月22日,北京举行了14个重大工业项目落户签约仪式。投资方将在北京经济技术开发区、顺义、昌平、大兴投资兴建产业基地,建成后预计实现销售收入370亿元。
Livechart是地Statechart的扩展,它可用于并发系统活动性的验证,并具有直观和严格的特点。它既可以方便地表达用户的直觉又具有严格的语义,因此它在用户的直觉和形式证明之间建立了一个的接口。本文
本文引入描述传值并系统的新模型“带赋值符号迁移图(STGA)”推广了Hennessy和Lin提出的“符号迁移图”的概念,允许迁移上带有赋值,从而能将更大的一类传值系统表示为有穷状态图,STGA的中车优点是在并