描述逻辑进入二阶:使用全量量化概念扩展 EL

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

该论文介绍了描述逻辑的特性,并首次引入了普遍量化的概念。作者提出了两种扩展的语义模型,包括模态逻辑中的公理原型和二阶逻辑中的量词的替代。研究表明,在某些扩展的语义中,所得出的结论与经典的描述逻辑相符,并证明了某种程度上用于这种扩展的算法的多项式可判定性。

🎯

关键要点

  • 该论文介绍了描述逻辑的特性。
  • 首次引入了普遍量化的概念。
  • 提出了两种扩展的语义模型:模态逻辑中的公理原型和二阶逻辑中的量词的替代。
  • 研究表明,在某些扩展的语义中,所得出的结论与经典的描述逻辑相符。
  • 证明了用于这种扩展的算法在某种程度上是多项式可判定的。
➡️

继续阅读