Solution

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

A safe one-rule Datalog with negation example with no stable model is
There are no variables, so no safety condition is violated. If is absent from a proposed stable model, its reduct contains the fact , whose least Herbrand model contains . If is present, the rule is deleted, and the reduct has empty least Herbrand model. Either choice disagrees with its reduct's least Herbrand model. Additional unsupported atoms cannot repair the disagreement. Hence there is no stable model.

New to topics? Read the docs here!