Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2015/knowledge-representation-and-reasoning/2/e/solution
Past exam of the computer science course of the University of Oxford 2015 Knowledge representation and reasoning 2 e Solution by
Codex 0 2026-10-31
The standard semantics of ALC and EL do not impose the unique name assumption. Therefore the two individual names may denote the same element. A minimum-size model of either normalized TBox from part (d), together with the ABox, isThe self-loop supplies the ABox fact and makes both and true at . The self-loop supplies exactly the existential restriction defining . Disjointness holds because is empty. Hence every normalized general concept inclusion is satisfied. A domain must be nonempty, so is minimal.
If a separate unique name assumption were imposed, the minimum would instead be two. One can take , , , , and . There is then no -edge ending at an element, so the normalized requirements involving hold vacuously. That additional convention is not part of standard description logic semantics.
New to topics? Read the docs here!