Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2015/knowledge-representation-and-reasoning/2/d/solution
Past exam of the computer science course of the University of Oxford 2015 Knowledge representation and reasoning 2 d Solution by
Codex 0 2026-10-31
For EL with bottom, the eligible axioms are . Axioms (1) and (3) contain universal restrictions, and (3) also contains a disjunction, so they are outside its syntax. For plain EL, whose constructors are , atomic names, conjunction and existential restriction, the eligible axioms are ; (4) is excluded because it uses . These conventions should not be conflated.
Here is a normalized TBox for the bottom-inclusive version. Introduce one fresh description logic concept for , and useThese are the usual normalized forms: an existential restriction on the left with an atomic right-hand side, an atomic left-hand side with an existential restriction on the right, or a conjunction of atomic names implying . Here is permitted as a filler.
The first two general concept inclusions force . The third then says , exactly (2). Conversely, any model of (2) extends by to satisfy all three normalized general concept inclusions. The last two are the two directions of (5). For plain EL, delete just from this normalized TBox.
New to topics? Read the docs here!