从ALC到SHOQ(D):描述逻辑及其Tableau算法

被引:32
作者
梅婧
林作铨
机构
[1] 北京大学信息科学系
关键词
描述逻辑; Tableau-算法; 语义Web;
D O I
暂无
中图分类号
TP182 [专家系统、知识工程]; TP311.11 [];
学科分类号
1111 ;
摘要
描述逻辑是一类知识表示的形式系统,并成为语义Web的逻辑基础。Tableau是描述逻辑的基本证明论,基于Tableau的算法提供了描述逻辑的推理机。本文系统地阐述了对应于语义Web语言从基本的ALC到SHOQ(D)的描述逻辑基础及其相应的Tableau算法。
引用
收藏
页码:1 / 11+35 +35
页数:12
相关论文
共 4 条
  • [1] An Overview of Tableau Algorithms for Description Logics
    Baader F.
    Sattler U.
    [J]. Studia Logica, 2001, 69 (1) : 5 - 40
  • [2] Attributive concept descriptions with complements .2 Schmidt-Schauμ M,Smolka G. Artificial Intelligence . 1991
  • [3] Description logics with transitive roles .2 Horrocks I,Gough G. Proc. of DL‘97 . 1997
  • [4] Relationships between nondeterministic and deterministic tape complexities .2 Savitch,W.J. Journal of Computer and System Sciences . 1970