Logique de Description

Description Logics
Guy Lapalme!
Université de Montréal!
 Approches pour la
représentation de connaissances

• logique !
- logique des prédicats!
- raisonnement: vérifier la conséquence logique!
• nonréseaux
logique (inspiration cognitive)!
- sémantiques!
- règles tirées d'expériences psychologiques!
- raisonnement: procédure ad-hoc de manipulation
de structures

"2
 Logique de description

• combine les approches logiques ou non logiques!

• a débuté sous le nom de Terminological Systems!
- emphase sur l'établissement de la terminologie du
domaine représenté!
• a aussi comme nom: !
- Concept Languages!
- Term Subsumption Languages!
- KL-ONE based Languages

"3
 Logique de description

• définit les concepts pertinents d'un domaine

(terminologie)!
• utilise les concepts pour spécifier les
propriétés des objets, des individus dans le
domaine!
• a une sémantique logique formelle pour
déduire des connaissances implicites via la
classification de concepts et d'individus

"4
 Composantes DL
• individus ou objets (constantes)

identifiables par un nom

exemples: MARY, PETER, PAUL!
• concepts atomiques (prédicats unaires)

classes d’objets ou ensemble de propriétés

exemples: Woman, Human, Mother!
• rôles atomiques (prédicats binaires)

relations entre les objets

exemples: hasChild, hasHusband!
• constructeurs

exemples: ¬, ⊓, ⊔, ⊑, ∃, ∀

"5
 Mécanismes d’inférence

• Soit les définitions suivantes!

- Woman ⊑ Person! TBox
- Mother ≣ Woman ⊓ ∃hasChild.Person!
- hasChild(MARY,PETER)! ABox
- Woman(MARY)!
- Person(PETER)!
• Déduire de nouveaux faits!
- Person(MARY)!
- Mother(MARY)

"6
 Inférences DL - 1
TBox: axiomes sur les concepts

• Unpeut-il
concept est-il consistant ?!
- exister au moins une instance d’une classe ?!
• Subsomption: un concept peut-il être déduit?!
- Woman ⊑ Person!
Woman ⊑ Animal
- Person ⊑ Animal

"7
 Inférences DL - 2
ABox: assertions sur les individus

• vérification de la consistance d’un ensemble

d’assertions!
- un individu déclaré comme instance d’une classe
répond-il à ses caractéristiques ? 

p.e. une mère sans enfant!
- une relation déclarée entre deux individus est-elle
possible ?

p.e. célibataire marié à un autre individu


"8
 Un contenu de TBox
Figure 2.2 de F. Baader, W. Nutt

Woman ≡ Person ⊓ Female

Man ≡ Person ⊓ ¬Woman
Mother ≡ Woman ⊓ ∃hasChild.Person
Father ≡ Man ⊓ ∃hasChild.Person
Parent ≡ Father ⊔ Mother
Grandmother ≡ Mother ⊓ ∃hasChild.Parent
MotherWithManyChildren ≡ Mother ⊓ ≥3 hasChild
MotherWithoutDaughter ≡ Mother ⊓ ∀hasChild.¬Woman
Wife ≡ Woman ⊓ ∃hasHusband.Man
 Un contenu de ABox Figure 2.4 de F. Baader, W. Nutt

MotherWithoutDaughter(MARY)

Father(PETER)

hasChild(MARY,PETER)

hasChild(MARY,PAUL)

hasChild(PETER,HARRY)
 Combinaison
Woman ≡ Person ⊓ Female TBox
Man ≡ Person ⊓ ¬Woman
Mother ≡ Woman ⊓ ∃hasChild.Person
Father ≡ Man ⊓ ∃hasChild.Person
Parent ≡ Father ⊔ Mother
Grandmother ≡ Mother ⊓ ∃hasChild.Parent
MotherWithManyChildren ≡ Mother ⊓ ≥3 hasChild
MotherWithoutDaughter ≡ Mother ⊓ ∀hasChild.¬Woman
Wife ≡ Woman ⊓ ∃hasHusband.Man
MotherWithoutDaughter(MARY) ABox
Father(PETER)
hasChild(MARY,PETER)
hasChild(MARY,PAUL)
hasChild(PETER,HARRY)
Grandmother(MARY)
 Exemple de langage de
description (AL)
Attributive Language

• langage minimal mais pratique!

• concept atomique : A !
• rôle atomique : R!
• description de concept : 

C,D ::= A | ⊥ | ⊤ | ¬A | C ⊓ D | ∀R.C | ∃R.⊤!
- négation que de concepts atomiques!
- seul ⊤ est utilisable dans l'existence!
• traduction possible en logique des prédicats
"12
 Expressions AL

Person concept atomique

Female concept atomique
Person ⊓ Female une femme
Person ⊓ ¬Female un homme?

hasChild rôle
Person ⊓ ∃hasChild.⊤ personnes avec au moins un enfant
Person ⊓ ∀hasChild.⊥ personnes sans enfants
Person ⊓ ∀hasChild.Female personnes qui n'ont que des filles
 GrandParentChoyé : {a, d, e, f, g}
On notera dans cette interprétation qu’on a plus d’individus dans la
Exemple
Parent ≡ ∃aEnfant.⊤
d’interprétation que ce à quoi on s’attendait. C’est qu’il y a une erreur dans la descripti

ParentDeFemme ≡ ∃aEnfant.⊤ ⊓ ∀aEnfant.¬Homme Δ

Célibataire
Parent ≡ ∀mariéAvec.⊥
≡ ∃aEnfant.⊤
HommeMarié ≡ Homme
ParentDeFemme ≡ ∃aEnfant.⊤ ⊓ ∃mariéAvec.⊤
⊓ ∀aEnfant.¬Homme Homme
GrandParentChoyé
Célibataire ≡ ∀mariéAvec.⊥ ≡ ∀aEnfant.(∃aEnfant.⊤)
aEnfant d
Voici HommeMarié ≡ Homme
une interprétation posssible, ⊓ ∃mariéAvec.⊤
qui réfère à un monde contenant sept entités (voir aussi la figure
aEnfant
GrandParentChoyé ≡ ∀aEnfant.(∃aEnfant.⊤) a
: Parent ≡ ∃aEnfant.⊤ b e
oici une interprétation posssible, qui réfère à un monde contenant sept entités (voir≡
ParentDeFemme ∃aEnfant.⊤
aussi la figure ⊓ ∀aEn
aEnfant
∆ = {a, b, c, d, e, f, g} Célibataire ≡ ∀mariéAvec.⊥
: c
I(Homme) = {a, b, c, g} HommeMarié ≡ Homme g ⊓ ∃mariéAvec
I(aEnfant) = {(a, c),
∆ = {a, b, c, d, e, f, g} (b, d), (b, e), (c, g)} GrandParentChoyé ≡ ∀aEnfant.(∃aEn
mariéAvec

I(mariéAvec)
I(Homme) = {a,= {(b,
b, c, fg}), (f, b)}
Voici une interprétation
aEnfant
posssible, qui réfère f
àu
Avec I(aEnfant) = {(a, c),
cette inteprétation, on(b,obtient
d), (b,lese),ensembles
(c, g)} suivants pour 1 : chacune des classes définies :
mariéAvec

I(mariéAvec) = {(b, f ), (f, b)}

Parent : {a, b, c} ∆ = {a, b, c, classes
d, e, f, g}
vec ParentDeFemme
cette inteprétation, :on {b} obtient les ensembles suivants pour chacune des définies :
I(Homme)
F IGURE 1 – Exemple = {a, b, c, g}
d’interprétation pour le lang
Célibataire : {a, c, d, e, g}
Parent : {a, b, c} I(aEnfant) = {(a, c), (b, d), (b, e), (c, g)}
HommeMarié : {b}
ParentDeFemme : {b} Voici maintenant une I(mariéAvec)
autre interprétation, = {(b,
qui n’est ), (f,
fpas b)}
nécessairement
GrandParentChoyé : {a, d, e, f, g}
Célibataire : {a, c, d, e, g} mais qui est tout à fait correcte
Avec cette: inteprétation, on obtient les ensembl
On : {b}interprétation qu’on a plus d’individus dans la classe GrandParentChoyé
notera dans cette
HommeMarié
ue GrandParentChoyé
ce à quoiExemple
on s’attendait. C’est
{a,
tiré de : :Michel d, e,qu’il
Gagnon, y a une
f, Logique
g} erreur
descriptive dansÉcole
et OWL, la description
Parent : de
polytechnique, ceb, concept.
Montréal,
{a, c}2012.
ParentDeFemme 7
: {b}
On notera dans cette interprétation qu’on a plus d’individus dans la classe GrandParentChoyé
 Autre interprétation possible!
Parent ≡ ∃aEnfant.⊤
ParentDeFemme ≡ ∃aEnfant.⊤ ⊓ ∀aEnfant.¬Homme
Célibataire ≡ ∀mariéAvec.⊥
HommeMarié ≡ Homme ⊓ ∃mariéAvec.⊤
GrandParentChoyé ≡ ∀aEnfant.(∃aEnfant.⊤)
oici une interprétation posssible, qui réfère à un monde contenant sept entités (voir aussi la figure
:

∆ = {a, b, c, d, e, f, g}
I(Homme) = {a, b, c, g}
I(aEnfant) = {(a, c), (b, d), (b, e), (c, g)}
I(mariéAvec) = {(b, f ), (f, b)}
∆ = {a}
vec cetteI(Homme)
inteprétation,=on{}
obtient les ensembles suivants pour chacune des classes définies :
I(aEnfant) = {}
Parent : {a, b, c}
I(mariéAvec)
ParentDeFemme = {}
: {b}
IlCélibataire : {a,
s’agit d’une c, d, e, g}
interprétation qui correspond à un monde qui ne comprend qu’un seul indiv
HommeMarié
est {b}
une femme:célibataire n’ayant pas d’enfants.
GrandParentChoyé {a, d,
Exemple tiré de : :Michel e, f, Logique
Gagnon, g} descriptive et OWL, École polytechnique, Montréal, 2012.
On notera dans cette interprétation qu’on a plus d’individus dans la classe GrandParentChoyé
 Familles AL - 1
C : négations de concepts arbitraires

(¬C) = Δ ∖ C !
ɪ ɪ ɪ

U : Disjonction 

(C ⊔ D)ɪ = Cɪ ∪ D ɪ!

E : quantification existentielle complète!

(∃R.C)ɪ = {a ∈ Δɪ | ∃b.(a,b)∈Rɪ ⋀ b∈Cɪ}!
F : fonction plutôt que relation (p.e. mariéAvec)!
I : inversion (p.e. enfantDe ≡ parentDe-)!

"17
 Familles AL - 2
N : Restriction de cardinalité!
(≧nR)ɪ = {a∈ Δɪ | |{b|(a,b)∈Rɪ}| ≥ n}!
(≦nR)ɪ = {a∈ Δɪ | |{b|(a,b)∈Rɪ}| ≤ n}!
p.e.! Mother ⊓ ≥3hasChild!
Q : Restriction de cardinalité qualifiée!
(≧nR.C)ɪ = {a∈ Δɪ | |{b|(a,b)∈Rɪ ⋀ b ∈Cɪ}| ≥ n}!
(≦nR.C)ɪ = {a∈ Δɪ | |{b|(a,b)∈Rɪ ⋀ b ∈Cɪ}| ≤ n}!
p.e.! Mother ⊓ ≥3 hasChild.Woman!

"18
 Familles AL - 3

O : Nominaux : énumération d’individus!

({a1,...,an
}) ɪ = {(a1)i,...,(an)i}!
R : Inclusion de rôles : individus reliés à un autre!
(R:a)ɪ = {d∈ Δ | (d,a )∈Rɪ}!
i

p.e.! hasChild:PETER !

"19
 Familles de logique
U E C Hiérarchies
(C ⊓ D) (∃R.C) (¬C) Rôles de rôles
transitifs

AL ALC SH

N O
ALCN SHOIN (individus)
(≥ nR) (OWL-DL)
(≤ nR)

ALCQ Q
SHIQ
(≥ n R.C)
(≤ n R.C)

ALCF SHIF I
(OWL-Lite) (inverse)
F
(fonctions)
Figure tirée de : Michel Gagnon, Logique descriptive et OWL, École polytechnique, Montréal, 2012.
"20
 Constructions OWL en ALC

C,D ::= A | ⊥ | ⊤ | ¬C | C ⊓ D | C ⊔ D | ∀R.C | ∃R.C

• classes, rôles, individus!

• appartenance à des classes!
• instances de rôles!
• owl:Thing et owl:Nothing!
• inclusion, disjonction et équivalence de classes!
• restrictions de rôles: owl:allValuesFrom,
owl:someValuesFrom!
• rdfs:domain, rdfs:range

"21
Noms des extensions de AL OWL vs DL
U Union Full ∅
C complément
DL SHOIN (D)
E restrictions existentielles de rôle
DL-Lite SHIF (D)
F rôles fonctionnels
I rôles inverses 2 Full ∅

N restrictions de cardinalité 2 DL SROIQ (D)

Q restrictions qualifiées de cardinalité 2 EL EL
O nominaux 2 QL DL-Lite
R axiomes d’inclusion de rôle
2 RL DLP
S ALC + transitivité des rôles
H hiérarchie des rôles Navigateur de
D types de données complexité de DL
"22
 Expression du nouvel AL

Person ⊓ (≦1 hasChild ⊔ 


(≧3 hasChild ⊓ ∃hasChild.Female))!
les personnes avec au plus un enfant ou avec 3
enfants et au moins une fille

"23
 DL peut aussi être traduit en
logique des prédicats - 1 Fig 5.7 de Hitzler et al.,2010

concept ≡ prédicat unaire avec variable libre!

πx(A) = A(x)!
rôle ≡ prédicat primitif binaire !
πx,y(R) = R(x,y)!
inclusion de classes!
πx(C⊑D) = ∀x (πx(C) → πx(D))!
⊓, ⊔ , ¬ ≡ interprétation ensembliste habituelle!
πx(C ⊓ D) = πx(C) ⋀ πx(D)!
πx(C ⊔ D) = πx(C) ⋁ πx(D)!
πx(¬C) = ¬πx(C)

"24
 DL peut aussi être traduit en
logique des prédicats - 2
πx(∀R.C) = ∀x’(R(x,x’)→πx’(C))!
πx(∃R.C) = ∃x’(R(x,x’)⋀ πx’(C)) !
πx(≥nS.C) = !
∃x1...xn (Λi≠j (xi≠xj) ⋀ Λi(s(x,xi) ⋀ πxi(C))!
πx(≤nS.C) = !
¬∃x1...xn+1 (Λi≠j (xi≠xj) ⋀ Λi(s(x,xi) ⋀ πxi(C)))!
πx({a}) = (x=a)!

"25
 DL peut aussi être traduit en
logique des prédicats - 3
π(R1⊑R2) = ∀x∀y(πx,y(R1)→πx,y(R2))!
πx,y(S) = S(x,y)!
πx,y(R-) = πy,x(R)!
πx,y(R1•...•Rn) = ∃x1...xn-1 !
(πx,x1(R1) ⋀ Λi=1..n-2 πxi,xi+1(Ri+1) ⋀ πxn-1,y(Rn))!
π(Ref(R)) = ∀xπx,x(R)!
π(Asy(R)) = ∀x∀y(πx,y(R)→¬πy,x(R))!
π(Dis(R1,R2)) = ¬∃x∃y(πx,y(R1)⋀ x,y(R))
Inférences possibles avec la logique des
prédicats, mais il y a des algorithmes plus
efficaces de résolution sans variable
"26
 Exemples de traductions DL en
logique des prédicats -1
Fig 5.9 de Hitzler et al.,2010

• Professor ⊑ FacultyMember

∀x(Professor(x)→FacultyMember(x))!
• Professor ⊑ (Person ⨅ FacultyMember) 

⨆ (Person ⨅ ¬PhDStudent)

∀x(Professor(x) → (Person(x) ∧ FacultyMember(x))

∨ (Person(x) ∧ ¬PhDStudent(x)))!
• Exam ⊑ ∀hasExaminer.Professor

∀x (Exam(x) → ∀y(hasExaminer(x,y)→Professor(y)))

"27
 Exemples de traductions DL en
logique des prédicats - 2

• Exam ⊑ ≤2hasExaminer

∀x (Exam(x) → ¬∃x1,x2,x3 (x1≠x2)∧(x2≠x3)∧(x1≠x3)

⋀ hasExaminer(x,x1) ⋀ hasExaminer(x,x2) 

⋀ hasExaminer(x,x3))!
• hasParent • hasBrother ⊑ hasUncle

∀x∀y(∃x’ hasParent(x,x’) ⋀ hasBrother(x’,y) 

→ hasUncle(x,y))

"28
 Inférences avec TBox

• Satisfiabilité : existe-il un modèle pour C ?!

• Subsomption entre classes!
- est-ce que C ⊑ D ? ( C est subsumé par D)!
- mère est toujours un parent!
• Équivalence de classes ( C ≡ D) !
• Classes disjointes ( C ⊓ D ⊑ ⊥ )
Tous réduisibles à insatifiabilité, par!
- C ⊑ D ⬄ C ⊓ ¬D insatisfaisable!
- C ≡ D ⬄ C ⊓ ¬D et ¬C ⊓ D insatisfaisables!
- C ⊓ D ⊑ ⊥ ⬄ C ⊓ D insatisfaisable
"29
 Inférences avec ABox

• Consistance de description d'individus!

-aucune instance C(a) s’il est impossible que a
appartienne à C!
• Vérification d’instances!
- est-ce qu’un individu a appartient à C? C(a)!
• Trouver toutes les instances d’une classe C !
• Trouver des classes correspondant à des individus!
- Marie est une femme avec un enfant, alors elle est mère!
• Détermination de la taxonomie de classes
"30
 Preuve par tableau

• Logique des propositions!

- voir document de J. Bergeron!
• Logique de description!
- éliminer la TBox en remplaçant les termes par leur
définition!
- transformer en Negation Normal Form (NNF)!
• enlever les ⊑ (C ⊑ D = ¬C ⊔ D)!
• négation en face des noms de classes!
- montrer que la négation de ce qu’on veut prouver
est insatisfaisable

"31
 Transformation en NNF (𝓝)
Fig 5.10 de Hitzler et al.,2010

𝓝(C ⊑ D) 𝓝(¬C ⊔ D) 𝓝(∀R.C) ∀R.𝓝(C)

𝓝(C) C 𝓝(∃R.C) ∃R.𝓝(C)
𝓝(¬C) ¬C 𝓝(¬∀R.C) ∃R.𝓝(¬C)
𝓝(¬¬C) 𝓝(C) 𝓝(¬∃R.C) ∀R.𝓝(¬C)
𝓝(C ⊔ D) 𝓝(C) ⊔ 𝓝(D) 𝓝(≤nR.C) ≤nR.𝓝(C)
𝓝(C ⊓ D) 𝓝(C) ⊓ 𝓝(D) 𝓝(≥nR.C) ≥nR.𝓝(C)
𝓝(¬(C ⊔ D)) 𝓝(¬C) ⊓ 𝓝(¬D) 𝓝(¬≤nR.C) ≥(n+1)R.𝓝(C)
𝓝(¬(C ⊓ D)) 𝓝(¬C) ⊔ 𝓝(¬D) 𝓝(¬≥(n+1)R.C) ≤nR.𝓝(C)
𝓝(¬≥0R.C) ⊥

"32
6.2 Description formelle des règles

Règles de tableau pour DL

Soit un tableau et A un chemin complet qui va de la racine de l’arbre à une feuille. Le tableau
1 fournit la liste des règles d’expansion pour la logique ALCN .

Règle Condition Action

règle-⊓ A contient (C1 ⊓ C2 )(x) et ne contient pas déjà On ajoute à A les énoncés C1 (x) et C2 (x)
les deux énoncés C1 (x) et C2 (x).
règle-" A contient (C1 " C2 )(x) et ne contient aucun des On ajoute à A le branchement suivant :
deux énoncés C1 (x) et C2 (x).
C1 (x) C2 (x)
règle-∃ A contient (∃R.C)(x) et il n’existe aucun indi- On ajoute R(x, y) et C(y) à A, où y est un nom
vidu z tel que R(x, z) et C(z) sont aussi dans A d’individu qui n’existe pas déjà dans A
règle-∀ A contient (∀R.C)(x) et R(x, y), mais ne On ajoute C(y) à A
contient pas C(z) y
règle-≥ A contient (≥ n R)(x) et il n’y a pas dans A Soit un ensemble de n individus dénotés par
des individus z1 , . . . , zn qui sont tous distincts y1 , . . . , yn , qui sont des noms qui n’existent pas
(c’est-à-dire qu’on doit avoir explicitement dans dans A. On ajoute à A les énoncés yi ̸= yj pour
A l’énoncé zi ̸= zj pour chaque paire possible chaque paire possible avec cet ensemble, ainsi que
avec cet ensemble d’individus) et qui sont tels que les énoncés R(x, yi ) pour (1 ≤ i ≤ n).
A contient la relation R(x, zi ) pour tous ces indi-
vidus (1 ≤ i ≤ n).
règle-≤ A contient (≤ n R)(x) et les énoncés Pour chaque paire possible (yi , yj ) d’individus
R(x, y1 ), . . . , R(x, yn+1 ). Il n’existe aucune parmi yi , yn+1 , on ajoute une nouvelle branche
identité yi = yj dans A pour (1 ≤ i ≤ n + 1), avec yi ̸= yj .
(1 ≤ j ≤ n + 1), i ̸= j

Figure tirée de : Michel Gagnon, Logique descriptive et OWL, École polytechnique, Montréal, 2012.
TABLE 1 – Règles de tableau pour la logique ALCN
 Exemple de preuve par tableau
Woman ≡ Person ⊓ Female TBox
Man ≡ Person ⊓ ¬Woman
Mother ≡ Woman ⊓ ∃hasChild.Person
Father ≡ Man ⊓ ∃hasChild.Person
Parent ≡ Father ⊔ Mother
Grandmother ≡ Mother ⊓ ∃hasChild.Parent
MotherWithManyChildren ≡ Mother ⊓ ≥3 hasChild
MotherWithoutDaughter ≡ Mother ⊓ ∀hasChild.¬Woman
Wife ≡ Woman ⊓ ∃hasHusband.Man
MotherWithoutDaughter(MARY) ABox
Father(PETER)
hasChild(MARY,PETER)
hasChild(MARY,PAUL)
hasChild(PETER,HARRY)
Person(PAUL). Person(HARRY)
Grandmother(MARY) ?
Remplacement des définitions de la TBox
en absence de définitions circulaires
Adaptation de Figure 2.3 de F. Baader, W. Nutt

Woman ≡ Person ⊓ Female

Man ≡ Person ⊓ ¬(Person ⊓ Female)
Mother ≡ (Person ⊓ Female) ⊓ ∃hasChild.Person
Father ≡ (Person ⊓ ¬(Person ⊓ Female))⊓ ∃hasChild.Person
Parent ≡ ((Person ⊓ ¬(Person ⊓ Female))⊓ ∃hasChild.Person)
⊔ ((Person ⊓ Female) ⊓ ∃hasChild.Person)
Grandmother ≡ ((Person ⊓ Female) ⊓ ∃hasChild.Person) ⊓!
∃hasChild.(((Person ⊓ ¬(Person ⊓ Female))⊓!
             ∃hasChild.Person) ⊔ !
((Person ⊓ Female) ⊓ ∃hasChild.Person))
MotherWithMany ≡ ((Person ⊓ Female) ⊓ ∃hasChild.Person) ⊓ 

Children ≥3 hasChild
MotherWithout
 ≡ Person ⊓ Female ⊓ 

Daughter ∀hasChild.(¬Person ⊔ ¬Female)
 Transformation en NNF

Woman ≡ Person ⊓ Female

Man ≡ Person ⊓ ¬Female
Mother ≡ Person ⊓ Female ⊓ ∃hasChild.Person
Father ≡ Person ⊓ ¬Female ⊓ ∃hasChild.Person
Parent ≡ Person ⊓ ∃hasChild.Person

Person ⊓ Female ⊓ ∃hasChild.Person ⊓!

Grandmother ≡
∃hasChild.(Person ⊓ ∃hasChild.Person)
MotherWithMany
Children
≡ Person ⊓ Female ⊓ ≥3 hasChild

MotherWithout
 Person ⊓ Female ⊓ 


Daughter
≡
∀hasChild.(¬Person ⊔ ¬Female)
 Opérations sur la ABox
Person(MARY) Fermer branche 1
Female(MARY) Fermer branche2
∃hasChild.Person(MARY)
Person(PETER)
¬Female(PETER)
hasChild(PETER,w). Person(w)
hasChild(MARY,PETER)
hasChild(MARY,PAUL)
hasChild(PETER,HARRY)
Ajout de la négation de ce qu’on veut prouver
¬Grandmother(MARY)
¬Person(MARY) ⊔ ¬Female(MARY) ⊔ !
¬∃hasChild.Person(MARY) ⊔ !
¬(∃hasChild.(Person ⊓ ∃hasChild.Person))(MARY)
 Fermer la troisième branche
¬∃hasChild.Person(MARY)

(∀hasChild.¬Person)(MARY)

¬Person(PAUL)
¬Person(PETER) car ABox contient!
hasChild(MARY,PAUL)!
hasChild(MARY,PETER)

Ferme car!
Person(PAUL) dans ABox!
Person(PETER) dans TBox transformé
 Fermer la quatrième branche
¬(∃hasChild.(Person ⊓ ∃hasChild.Person))(MARY)
(∀hasChild.(¬(Person ⊓ ∃hasChild.Person)))(MARY)
(∀hasChild.(¬Person ⊔ ¬∃hasChild.Person)))(MARY)
(∀hasChild.(¬Person ⊔ ∀hasChild.¬Person)))(MARY)
(∀hasChild.¬Person)(MARY) ⊔ !
((∀hasChild.(∀hasChild.¬Person))(MARY)

¬Person(PAUL) Règle ∀ (idem que 3e branche)!

¬Person(PETER) ferme cette sous-branche
Fermer la 2e sous-branche
((∀hasChild.(∀hasChild.¬Person))(MARY)

((∀hasChild.¬Person))(PETER)
((∀hasChild.¬Person))(PAUL)

¬Person(HARRY) ferme car Person(HARRY)

 Conclusion

• DL est un formalisme de représentation de

connaissance combinant les graphes
sémantiques et la logique!
- inférences sont faites par la subsomption!
• DL est indépendant du web sémantique!
• DL a servi de base de formalisation pour OWL

"41
 Bibliographie
• Michel Gagnon, Logique descriptive et OWL, 2012.!
• P. Fournier-Viger, Une introduction aux logiques de
description, 2011.!
• P. Hitzler, M. Krötzsch, S. Rudolph, Foundations of
Semantic Web, CRC Press, 2010, chap 5.!
• F. Baader, W. Nutt, Basic Description Logics, Chap 2 du
Description Logics Handbook!
• Site de ressources sur la Logique de description:
http://dl.kr.org/!
• Implantations de systèmes d'inférence DL: http://
www.cs.man.ac.uk/~sattler/reasoners.html
"42