Solution

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

The complete numbered axioms in the rule fragment RL description logic are . Their translations to Datalog with constraints are
The first rule is (1). For (3), its existential antecedent needs a two-edge path ending at an or element. Split that disjunction into two Datalog rules, and use a separate variable for an arbitrary immediate -successor of . The conclusion applies to every such successor, not merely the path witness .
The last rule is a constraint: a ground instance with both premises true makes the knowledge base inconsistent. If an implementation permits only positive Datalog heads, replace by a fresh nullary predicate and separately check that it is never derived. Merely deriving without that check would not express disjointness.
Axiom (2) requires an existential witness in its head and is outside RL description logic. Axiom (5), considered as the whole equivalence, is outside for the same reason in the direction . If definitions are split before selecting eligible general concept inclusions, its reverse direction is eligible and adds . Keep the difference between selecting the complete equivalence and retaining its rule-expressible half explicit. The permitted positions of existential and universal restrictions are specified in the [ref].

New to topics? Read the docs here!