Sep, 2018

具有传递性的一元否定片段的有限可满足性

TL;DR研究发现:在包含任意数量的传递关系的一元否定分段中,有限可满足性问题是可判定和 2-ExpTime 完全问题。此外,我们探讨了我们的基本逻辑的各种扩展的有限可满足性,特别是描述逻辑中已知的名称和角色层次概念的表达。