arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.7173cs.AI
收藏

作为时间活动的非单调推理

Nonmonotonic Reasoning as a Temporal Activity

Florida State University(佛罗里达州立大学)

Daniel G. Schwartz

摘要:

一个{ \it动态推理系统}(DRS)是一个传统的形式逻辑系统的适应,明确地描绘推理作为一个时间活动,与系统的每个非逻辑输入和每个推理规则的应用被视为发生在一个不同的时间步骤。每个DRS都包含一些定义良好的逻辑以及一个控制器,用于指导推理过程以响应用户输入。逻辑是通用的,而控制器是特定于应用程序的。尽管如此,每个控制器都提供了一个非单调信念修正算法。DRS的一般概念包括一个框架,在该框架内,人们可以为给定的应用制定逻辑和算法,并证明算法是正确的,即,它们用于(i)导出所有显著信息和(ii)保持信念集的一致性。本文说明了普通的一阶谓词演算的想法,适当修改为目前的目的,和一个例子。这个例子重温了一些经典的非单调推理难题(企鹅作品,尼克松钻石),并展示了如何在DRS的上下文中解决这些问题,使用扩展版本的一阶逻辑,包括类型谓词符号。所有的概念都是严格定义和有效计算的,从而为未来的软件实现提供了基础。

英文摘要:

A {\it dynamic reasoning system} (DRS) is an adaptation of a conventional formal logical system that explicitly portrays reasoning as a temporal activity, with each extralogical input to the system and each inference rule application being viewed as occurring at a distinct time step. Every DRS incorporates some well-defined logic together with a controller that serves to guide the reasoning process in response to user inputs. Logics are generic, whereas controllers are application-specific. Every controller does, nonetheless, provide an algorithm for nonmonotonic belief revision. The general notion of a DRS comprises a framework within which one can formulate the logic and algorithms for a given application and prove that the algorithms are correct, i.e., that they serve to (i) derive all salient information and (ii) preserve the consistency of the belief set. This paper illustrates the idea with ordinary first-order predicate calculus, suitably modified for the present purpose, and an example. The example revisits some classic nonmonotonic reasoning puzzles (Opus the Penguin, Nixon Diamond) and shows how these can be resolved in the context of a DRS, using an expanded version of first-order logic that incorporates typed predicate symbols. All concepts are rigorously defined and effectively computable, thereby providing the foundation for a future software implementation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑