Solution

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

Using the absorbed TBox with its primitive inclusion, translate description logic concepts as unary predicates and description logic roles as binary predicates. Concept satisfiability means that some element belongs to , while every element satisfies the TBox axioms. The required first-order sentence is
Only is included here, as requested. There is no requirement to satisfy (1), (2) or (3). For instance, one element with , and satisfies this first-order sentence.
Alternatively, unfolding the absorbed TBox first gives the existential first-order sentence . The interpretation of the eliminated names is then recovered by and .

New to topics? Read the docs here!