分析描述逻辑SHOIQ(D)与语义Web的关系,特别是SHOIQ(D)与语义Web本体语言的等价性.但由于SHOIQ(D)的复杂性,目前只给出它的语法和语义,还没有研究给出它的推理机制.在描述逻辑SHOIQ推理机制的基础上,首先提出SHOIQ(D)的tableaux的概念.然后重点研究基于tableaux的SHOIQ(D)的推理机制,提出SHOIQ(D)-tableaux推理算法,并证明该算法的正确性.
The relationship between the description logic SHOIQ(D) and the semantic Web, especially the equality of SHOIQ(D) and semantic Web ontology language, is analyzed. Due to the complexity of SHOIQ(D), only the syntax and the semantics are given at present. Based on the reasoning method of the description logic SHOIQ, the tableaux of SHOIQ is presented at first. Then the reasoning method of SHOIQ(D) based on tableaux of SHOIQ is studied mainly, and a SHOIQ (D)-tableaux reasoning algorithm is presented. Finally, the correctness of SHOIQ(D)-tableaux algorithm is proved.