×
乔里·恩格弗里特;特雷尔，简

推理的时间理论。 （英语） Zbl 0849.03018号

J.应用。非类别。日志。 5，第1期，97-119（1995）; 修正号2，239-261（1995）。
作者的目的是描述一种形式化推理行为的通用方法。特定的推理模式被视为一系列信息状态，推理步骤被视为当前信息状态到下一信息状态的转换。时间部分逻辑是这些直觉的自然形式化。该方法被认为是为复杂任务的推理系统提供形式规范语言语义的第一步，并有助于更好地集成逻辑系统中的动态方面。
第二节介绍了时序部分逻辑。定义了时间流、部分时间模型、时间公式的解释（更详细和准确的定义见附录A）。本文假设推理是保守的，这意味着一旦事实成立，在未来的推理过程中它将保持不变。推理过程最有趣的是它的一组最终结论。这个想法是由极限模型的概念形式化的。在分支时间模型中定义了（保守）模型（M）的分支（B）的极限模型（lim_BM）。
第三节定义了部分时间模型的同态和同态下的持久性。时间理论Th的模型（F）称为Th的最终模型，如果Th的每个模型（M）都有唯一的同态（F:M到F）。
在本文的其余部分，给出了三类推理的时间公理化。
第四节给出了一个经典证明系统的时间公理化。公理化的主要思想是基于对模态的时间解释：如果在当前信息状态中，导出了（a）和（a到B），那么在下一个信息状态中导出了（B）。然而，公式（A）和（A至B）在当前状态下的真实性意味着公式（B）在相同状态下的正确性。为了避免这个问题，定义了一个映射：对于原始语言的每一个公式（φ），定义了位于φ的一个新原子。将证明规则转换为时间公式就是基于这些思想。证明系统的时态翻译（时态理论）｛Th｝_{PS，K}\）具有最终模型。
在第5节中，时间理论可以捕获默认推理模式（基于正常默认）。其想法是，如果公式（α）已经在过去建立，并且有一个可能的未来推理路径，其中公式（β）保持一致，那么可以假设（β）在当前时间点保持不变。让\（\text{第}页_{\Delta}\）是正常默认理论的时间解释。（Delta）的扩展与（text）的时态模型之间的关系{第}页_\Delta）进行了研究。
最后，在第6节中，提出了元级体系结构的时间公理化。
审核人：J.Sefránek（布拉迪斯拉发）

MSC公司：

03B60 其他非经典逻辑
68T27型 人工智能中的逻辑
03B45号 模态逻辑（包括规范逻辑）
68立方英尺 知识表示
03B80号 逻辑的其他应用

关键词：

时序逻辑;非单调推理;推理动力学;时间解释;时序部分逻辑;部分时间模型;时间公理化;经典证明系统;默认推理;元级体系结构
PDF格式BibTeX公司 XML格式引用
\textit{J.Engelfriet}和\textit{J.Treur}，J.Appl。非类别。日志。5、编号1、97--119；更正版本号2，239--261（1995；Zbl 0849.03018）
全文： 内政部

参考文献：

[1] van Benthem，J.F.A.K.1983年。”时间逻辑：对时间本体论和时间话语的多样性的模型理论研究，Reidel，Dordrecht“·兹比尔0508.03008
[2] van Benthem，J.F.A.K.，1991年。”逻辑和信息流”。编辑：Prawitz，D.，Skyrms，B.和Westerstahl，D.Proc。北荷兰第九届国际逻辑、方法论和科学哲学大会·Zbl 0758.03012号
[3] Besnard，P.和Mercer，R.E.，1992年。”非单调逻辑：基于评估的方法”。编辑：du Boulay，B.和Sgurev，V.77–84。爱思唯尔科学出版社。人工智能V：方法、系统、应用
[4] Bestougeff，H.和Ligozat，G.1992年。”用于时间知识表示的逻辑工具，Ellis Horwood“。
[5] Blamey，S.1986年。”部分逻辑”。编辑：Gabbay，D.和Guenthner，F.《哲学逻辑手册》，第三卷，1-70，多德雷赫特州雷德尔·Zbl 0875.03023号
[6] Bowen，K.A.和Kowalski，R.1982年。”逻辑编程中的混合语言和元语言”。编辑：Clark，K.和Tarnlund，S.Logic programming。学术出版社
[7] Clancey，W.J.和Bock，C.1988年。”将控制知识表示为抽象任务和元规则”。编辑：Bolc，Coombs。专家系统应用
[8] Davis，R.1980年。”元规则：关于控制的推理，人工智能15“。179–222. ·doi:10.1016/0004-3702（80）90043-0
[9] Engelfriet，J.和Treur，J.1993年。”缺省逻辑的时间模型理论”。编辑：Clarke，M.，Kruse，R.和Moral，S.91-96。斯普林格·弗拉格。程序。第二届欧洲推理和不确定性的符号和定量方法会议，ECSQARU’93，扩展版：报告IR-334，阿姆斯特丹Vrije大学数学和计算机科学系，1993年，第38页
[10] Engelfriet，J.和Treur，J.，1994年。”关联线性和分支时间时间模型，报告，阿姆斯特丹自由大学数学和计算机科学系”·Zbl 0988.03513号
[11] Engelfriet，J.和Treur，J.，1994年。”《正常默认理论的最终模型语义》，阿姆斯特丹自由大学数学与计算机科学系报告·兹伯利0988.03513
[12] Finger，M.和Gabbay，D.M.，1992年。”为逻辑系统添加时间维度，《逻辑、语言和信息杂志》1“。203–233. ·Zbl 0798.03031号 ·doi:10.1007/BF00156915
[13] Gabbay，D.M.1982年。”非单调逻辑的直觉基础”。编辑：Goos，G.和Hartmanis，J.260-273。斯普林格·弗拉格。第六届自动扣除会议，计算机科学讲稿，第138卷·doi:10.1007/BFb0000064
[14] Giunchilia，E.、Traverso，P.和Giunchilia，F.，1993年。”多控制系统作为复杂推理系统的规范框架”。编辑：Treur，J.和Wetter，Th.复杂推理系统的形式规范，Ellis Horwood·Zbl 0808.68094号
[15] 戈德布拉特，R.1987。”时间和计算的逻辑。CSLI课堂讲稿，第7卷。”。语言与信息研究中心·Zbl 0635.03024号
[16] van Harmelen，F.、Lopez de Mantaras，R.、Malec，J.和Treur，J.，1993年。”比较复杂推理系统的形式规范语言。”。编辑：Treur，J.和Wetter，Th.257–282。复杂推理系统的形式规范，Ellis Horwood
[17] 克里普克，S.1965。”直觉逻辑的语义分析”。编辑：Crossley，J.N.和Dummett，M.92-129。形式系统与递归函数理论，北荷兰
[18] Langholm，T.1988年。”偏袒、真理和坚持，CSLI第15号讲稿，斯坦福大学”。
[19] Maes P.，元级架构和反射（1988）·Zbl 0635.00014号
[20] Reiter，R.1980年。”默认推理逻辑，人工智能13”。81–132. ·Zbl 0435.68069号 ·doi:10.1016/0004-3702（80）90014-4
[21] Sandewall，E.，1985年。”非单调逻辑的函数方法，计算智能1”。80–87. ·doi:10.1111/j.1467-8640.1985.tb00061.x
[22] Tan，Y.H.和Treur，J.，1991年。”非单调推理的双模方法”。编辑：De Glas，M.和Gabbay，D.461–476。程序。世界人工智能基础大会
[23] Tan，Y.H.和Treur，J.1992年。”构造缺省逻辑和可废止推理的控制”。编辑：Neumann，B.299–303。程序。第十届欧洲人工智能会议，ECAI-92，Wiley and Sons
[24] Thijsse，E.，1992年。”部分逻辑和知识表示，蒂尔堡大学博士论文”·Zbl 0759.68084号
[25] Treur，J.1991年。”交互式推理模块的声明性功能描述”。编辑：Boley，H.和Richter，M.M.221–236。斯普林格·弗拉格。处理陈述性知识，程序。PDK-91国际研讨会，人工智能课堂讲稿，第567卷
[26] Treur，J.1994年。”动态控制元级架构的时间语义，报告，阿姆斯特丹自由大学数学与计算机科学系”。较短版本：Proc。1994年Meta第四届逻辑元编程国际研讨会·Zbl 1017.68120号
[27] Treur J.，复杂推理系统的形式规范（1993）·Zbl 0827.68075号
[28] Weyhrauch，R.W.1980年。”机械化形式推理理论序言，《人工智能》第13卷。133–170. ·Zbl 0435.68070号 ·doi:10.1016/0004-3702（80）90015-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。