吉隆坡一号

描述逻辑的tableau算法概述。描述逻辑是通过KL-ONE系统从语义网络和框架中派生出来的一系列知识表示形式。在过去的十年中，已经有研究表明，在各种描述逻辑中，重要的推理问题（如包含性和可满足性）可以用表格算法来决定。这并不奇怪，因为描述逻辑已经证明与命题模态逻辑和程序逻辑（如命题动态逻辑）密切相关，而tableau程序在这方面已经相当成功。然而，由于底层直觉和应用的不同，大多数描述逻辑与一般的模态逻辑和程序逻辑有很大的不同。因此，对描述逻辑中tableau算法的研究带来了新的技术和结果，然而，模态逻辑学家也对它们感兴趣。在这篇文章中，我们将集中讨论在描述逻辑中起重要作用的三个特征（数字限制、术语公理和角色构造器），并展示如何通过tableau算法来考虑它们。