×

连接动态认知逻辑和时间认知逻辑。 (英语) Zbl 1285.03008号

本文通过提供一个可以比较动态认知逻辑(DEL)和时间认知逻辑(TEL)的设置,为知识逻辑随时间变化的文献做出了贡献。这项工作在精神和方法上与[J.van Benthem等,J.Philos。日志。38,第5491-526号(2009年;Zbl 1185.03019号)],除了本文对协议进行了不同的处理,这是受模型检查工作的推动。无论如何,最初的方法也是通过提供用于解释不同类型模型中的DEL公式的手段来定义连接DEL和TEL的方法。在大多数对DEL的处理中,结构是认知逻辑的克里普克模型,而动作模型(也是克里普克模式)定义了这些模型上的部分函数,从而输出新的克里普科模型。预期的解释是,认知模型和行动模型的产物是原始认知模型中发生的那些行动的结果。相反,TEL描述的解释系统代表了模型中定义的运行或状态序列的动力学。因此,虽然DEL通过模型转换操作来表示动力学,但TEL并没有。
本文将状态模型(即认知逻辑中常见的Kripke模型,其可及性关系表示主体的知识)与森林模型(其可及关系表示主体知识和状态转换)、,和基于操作的解释系统(其转换被标记为操作的运行系统)。森林模型主要用作前者和后者之间的中间步骤。它还解释了不同的语言,例如DEL语言及其片段公告逻辑(PAL),以及这些不同模型中的下一时间时序逻辑(NTEL)。然而,DEL公式不在解释系统中解释,NTEL公式不在状态模型中解释。因此,定义了一个函数,提供从DEL和PAL语言到NTEL语言的语法翻译。这还包括一种用于归纳确定PAL或DEL公式的协议的方法。类似地,定义了一种方法,用于通过生成的森林模型将状态模型(以及相关公式的协议)转换为基于操作的解释系统。该方法的结果是,通过在相应的基于动作的解释系统中检查相应的NTEL公式的真实性,模拟检查状态模型中DEL公式的真实度。本文的主要结果是,相应系统中相应公式的真实性是等价的。

MSC公司:

03B42号 知识和信念的逻辑(包括信念变化)
03B44号 时间逻辑
68T27型 人工智能中的逻辑
60年第68季度 规范和验证(程序逻辑、模型检查等)

软件:

演示MCK公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部