描述语言推理.pptVIP

ALC 描述逻辑 Syntax C,D - A | ? | ⊥ | C ? D | C ? D | ?A | ?R.C | ?R.C Semantic (⊥)I = ?, (?)I=?I (C ? D)I = CI ∩ DI (C ? D)I = CI ∪ DI (?C)I = ?I \ CI (?R.C)I = {x∈ ?I | ?y ∈ ?I : x, y ∈ RI ∧ y ∈ CI } (?R.C)I = {x∈ ?I | ?y ∈ ?I : x, y ∈ RI → y ∈ CI } 描述逻辑及其应用 * 重庆大学行业信息化工程中心 ALC描述逻辑的Tableau推理规则 描述逻辑及其应用 * 重庆大学行业信息化工程中心 基于Tableau算法的UML类图的验证 概念: Employee(E)、Supervisor(S)、Teacher(T)、Graduate(G)、Bachelor(B) 关系：Supervise(R) 验证：Supervisor与Teacher的不相交关系是否成立？即判断S ? T = ?是否成立,或者S ? T是否成立？ S = E ? ?R.G T = E ? ?R(G ? B) 动手试一试验证S ? ?T！ 描述逻辑及其应用 * 重庆大学行业信息化工程中心 云计算 云计算是并行计算(Parallel Computing