arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1401.3835cs.AI
收藏

论行动理论的变革

On Action Theory Change

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

Ivan José Varzinczak

摘要:

正如Reasoning about Actions and Change社区历史上所承认的那样,逻辑域描述的直观性不能完全自动化。此外,像任何其他逻辑理论一样,行动理论也可能会发展,因此知识工程师需要修正方法来帮助以适当的方式容纳有关行动行为的新信息。目前的工作是关于改变多模态逻辑中的动作域描述。它的贡献有三个方面:首先,我们重新审视语义的行动理论收缩提出了在以前的工作,给出更强大的运营商,表示最小的变化的基础上的概念Kripke模型之间的距离。其次,我们给出算法的句法动作理论收缩和建立他们的正确性,我们的语义,满足原则的模块化研究在以前的工作中的那些行动理论。由于模块性可以确保每一个行动理论,正如我们在这里所示,需要计算最多一次在域描述的演变,它并不代表在这里研究的方法的限制。最后,我们国家AGM一样的假设行动理论收缩和评估我们的运营商的行为与他们。此外,我们还解决了行动理论变化的修正对应物,表明它受益于我们的语义收缩。

英文摘要:

As historically acknowledged in the Reasoning about Actions and Change community, intuitiveness of a logical domain description cannot be fully automated. Moreover, like any other logical theory, action theories may also evolve, and thus knowledge engineers need revision methods to help in accommodating new incoming information about the behavior of actions in an adequate manner. The present work is about changing action domain descriptions in multimodal logic. Its contribution is threefold: first we revisit the semantics of action theory contraction proposed 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 with respect to our semantics for those action theories that satisfy a principle of modularity investigated in previous work. Since modularity can be ensured for every action theory and, as we show here, needs to be computed at most once during the evolution of a domain description, it does not represent a limitation at all to the method here studied. Finally we state AGM-like postulates for action theory contraction and assess the behavior of our operators with respect to them. Moreover, we also address the revision counterpart of action theory change, showing that it benefits from our semantics for contraction.

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

↑