arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0811.1878cs.AIcs.LO
收藏

行动理论的演变

Action Theory Evolution

Meraka Institute(梅拉卡研究所);CSIR(南非科学与工业研究理事会)

Ivan Varzinczak

摘要:

像任何其他逻辑理论一样,关于动作的推理中的域描述可能会演变,因此需要修正方法来充分适应关于动作行为的新信息。本文研究命题动态逻辑中动作域描述的变化。它的贡献有三个方面:首先,我们重新审视语义的行动理论的收缩,已经在以前的工作,给出更强大的运营商,表示最小的变化的基础上的Kripke模型之间的距离的概念。其次,我们给出了句法动作理论收缩的算法,并证明了它们的正确性。我们的语义。最后,我们国家的行动理论收缩假设和评估我们的运营商的行为w.r.t.他们此外,我们还解决了行动理论变化的修正对应物,表明它受益于我们的语义收缩。

英文摘要:

Like any other logical theory, domain descriptions in reasoning about actions may evolve, and thus need revision methods to adequately accommodate new information about the behavior of actions. The present work is about changing action domain descriptions in propositional dynamic logic. Its contribution is threefold: first we revisit the semantics of action theory contraction that has been done in previous work, giving more robust operators that express minimal change based on a notion of distance between Kripke-models. Second we give algorithms for syntactical action theory contraction and establish their correctness w.r.t. our semantics. Finally we state postulates for action theory contraction and assess the behavior of our operators w.r.t. them. Moreover, we also address the revision counterpart of action theory change, showing that it benefits from our semantics for contraction.

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

↑