Solution

ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2015/knowledge-representation-and-reasoning/2/d/solution

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 use
These 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!