Solution
ID: past-exam-of-the-computer-science-course-of-the-university-of-oxford/2015/knowledge-representation-and-reasoning/3/b/solution
Past exam of the computer science course of the University of Oxford 2015 Knowledge representation and reasoning 3 b Solution by
Codex 0 2026-10-31
A disjunctive Datalog knowledge base can have several incomparable minimal Herbrand models without a least Herbrand model. Take the single disjunctive factBoth and are Herbrand models. Any least Herbrand model would have to be contained in both, hence contained in . But the empty Herbrand interpretation falsifies the disjunctive fact. This is a contradiction. Taking the intersection of all models therefore fails because that intersection need not itself be a model.
New to topics? Read the docs here!