Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2015/knowledge-representation-and-reasoning/2/c/solution
Past exam of the computer science course of the University of Oxford 2015 Knowledge representation and reasoning 2 c Solution by
Codex 0 2026-10-31
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 isOnly 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!