May, 2022

基于概念语义的描述逻辑 ALC 推理

TL;DR本文通过使用范畴语言重新表达了具有一般 TBox 的描述逻辑 ALC 通常的集合论语义,从而为 ALC 的语义提供了一种更模块化的表示。我们展示了一个多项式空间的确定性算法用于检查概念满足性的子逻辑,该子逻辑在传统的集合论语义中是无法定义的。