Relation Between Description Logics and Modal Logic


Description logics are related to, but developed independently from, modal logic (ML). Many description logics are syntactic variants of modal logic, so many logical representations expressed in modal logic correspond to description logic formalisms:

Examples for Modal Logic to Description Logic Translation
Modal logic Description Logics
M, x ⊨ ¬ϕ iff M, x ⊭ ϕ
ϕ)M = { x | xϕM }
C)I = ΔI \ CI
M, xϕ1ϕ2 iff M, xϕ1 and M, xϕ2
(ϕ1ϕ2)M = ϕ1Mϕ2M
(CD)I = CIDI
M, xϕ1ϕ2 iff M, xϕ1 and M, xϕ2
(ϕ1ϕ2)M = ϕ1Mϕ2M
(CD)I = CIDI
M, x ⊨ ⋄ϕ iff ∃y((x,y) ∈ R and M, yϕ)
(⋄ϕ)M = { x | ∃y((x,y) ∈ R and yϕM)}
(∃R.C)I = {x ∈ ΔI | ∃y.(x, y) ∈ RI ^ yCI}
M, x ⊨ □ϕ iff ∀y((x,y) ∈ RM, yϕ)
(□ϕ)M = { x | ∀y((x,y) ∈ RyϕM)}
(∀R.C)I = {x ∈ ΔI | ∀y.(x, y) ∈ RIyCI}