×

一种基于分辨率的知识和信念时序逻辑的证明方法。 (英语) Zbl 1422.03020号

Gabbay,Dov M.(编辑)等人,《实践推理》。1996年6月3日至7日在德国波恩举行的1996年FAPR正式和应用实践推理国际会议。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1085, 178-192 (1996).
摘要:在本文中,我们定义了两个逻辑,\(\mathrm{KL}_n\)和\(\mathrm{BL}_n\),并为这两者提供基于分辨率的证明方法\(\mathrm{KL}_n\)是一个知识的时间逻辑因此,除了线性离散时序逻辑的常用连接词外,它还包含一组一元模态连接词,用于表示知识拥有者代理人.逻辑\(\mathrm{BL}_n\)有点类似:它是一个时态逻辑,包含用于表示信仰代理数量。我们为这些逻辑提供的证明方法涉及两个关键步骤。首先,将要测试的不可满足性公式转换为标准形式。其次,使用一系列解析规则来处理逻辑的各种运算符之间的交互。除了描述正规形式和证明方法外,我们还提供了一些简短的示例和对未来工作的建议。
关于整个系列,请参见[Zbl 0937.00049号].

MSC公司:

03B35型 证明和逻辑操作的机械化
03B42型 知识和信念的逻辑(包括信念变化)
03B44号 时间逻辑

软件:

TABLEAUX公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] L.卡塔赫。TABLEAUX:模态逻辑的一般定理证明程序。《自动推理杂志》,7:489-5101991年·Zbl 0743.03008号 ·doi:10.1007/BF01880326
[2] B.切拉斯。模态逻辑:导论。剑桥大学出版社:英国剑桥,1980年·Zbl 0431.03009号
[3] C.Dixon、M.Fisher和H.Barringer。基于图形的时间分辨率方法。1994年7月,D.M.Gabbay和H.J.Ohlbach主编,《时间逻辑——第一届国际会议论文集》(LNAI第827卷),第415-429页·Zbl 0949.03505号
[4] E.A.艾默生。时间逻辑和模态逻辑。《理论计算机科学手册》编辑J.van Leeuwen,第996-1072页。爱思唯尔科学出版社:荷兰阿姆斯特丹,1990年·Zbl 0900.03030号
[5] R.Fagin、J.Y.Halpern、Y.Moses和M.Y.Vardi。知识推理。麻省理工学院出版社:马萨诸塞州剑桥,1995年·Zbl 0839.68095号
[6] R.Fagin、J.Y.Halpern和M.Y.Vardi。机器能知道什么?分布式系统中知识的性质。美国医学会杂志,39(2):328-3761992·Zbl 0799.68179号 ·数字对象标识代码:10.1145/128749.150945
[7] M.Fisher。时序逻辑的一种解析方法。第十二届国际人工智能联合会议(IJCAI)会议记录,澳大利亚悉尼,1991年8月·Zbl 0745.68091号
[8] M.Fisher。一阶时间公式的标准形式。第十一届自动扣减国际会议论文集。施普林格出版社:德国海德堡,1992年6月·Zbl 0925.03100号
[9] J.Y.哈尔佩恩。使用知识推理分析分布式系统。《计算机科学年鉴》,2:37-681987·doi:10.1146/annurev.cs.02.060187.000345
[10] J.Y.Halpern和Y.Moses。知识和信念模态逻辑的完整性和复杂性指南。《人工智能》,54:319-3791992年·Zbl 0762.68029号 ·doi:10.1016/0004-3702(92)90049-4
[11] J.Y.Halpern和M.Y.Vardi。关于知识和时间的推理的复杂性。I: 下限。《计算机与系统科学杂志》,38:195-2371989年·Zbl 0672.03015号 ·doi:10.1016/0022-0000(89)90039-1
[12] S.Kraus和D.Lehmann。知识、信念和时间。理论计算机科学,58:155-1741988·Zbl 0648.03017号 ·doi:10.1016/0304-3975(88)90024-2
[13] D.A.Plaisted和S.A.Greenbaum。结构保留子句形式的翻译。符号计算杂志,2(3):293-304,1986年9月·Zbl 0636.68119号
[14] M.Wooldridge和M·兹比尔0949.03504
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。