[发明专利]基于描述逻辑的概念可满足性判定方法

权利要求书

1.基于描述逻辑的概念可满足性判定方法，其特征在于，包括：

1)扩展Tableau算法；

扩展后的Tableau算法，即Extend-Tableau算法的规则如下：

2)采用Extend-Tableau算法构造概念算法树；

2-1)初始化算法树；

2-2)运用和规则确定根节点描述；

2-3)运用或规则扩展新的子节点；

2-4)运用或规则确定子节点描述；

3)检测算法树各节点是否存在冲突，若各节点均无冲突，判定该概念可满足，否则判定该概念不可满足。

2.如权利要求1所述的基于描述逻辑的概念可满足性判定方法，其特征在于，所述步骤2-3)中，对于复合角色，运用规则扩展新的子节点。

3.如权利要求1所述的基于描述逻辑的概念可满足性判定方法，其特征在于，所述步骤2-4)中，对于复合角色，运用规则确定子节点描述。

4.如权利要求1所述的基于描述逻辑的概念可满足性判定方法，其特征在于，所述步骤3)中，对算法树各节点逐个进行检测，当第一次检测到有节点存在冲突，就可结束检测，并判定该概念不可满足，当且仅当所有节点均无冲突，才判定该概念可满足。

5.如权利要求1所述的基于描述逻辑的概念可满足性判定方法，其特征在于，所述步骤3)包括：

3-1)初始化，i＝1，i表示第i个节点；

3-2)检测第i个节点是否存在冲突，若是，结束检测，判定该概念不可满足，若否，执行步骤3-3)；

3-3)判断i＞K+1是否成立，若是，结束检测，判定该概念可满足，若否，i＝i+1，并返回步骤3-2)；K+1为算法树节点总数。