The implementation of a first-order logic AGM belief revision system
Authors:
- S. DixonSDS. Dixon
- W. WobckeWWW. Wobcke
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 40-47
Abstract
Belief revision is increasingly being seen as central to a number of fundamental problems in Artificial Intelligence such as nonmonotonic reasoning, reasoning about action, truth maintenance and database update. This paper describes the first implementation of an AGM belief revision system. The system is based on classical first- order logic, and for any finitely representable belief state, it efficiently computes expansions, contractions and revisions satisfying the AGM postulates for rational belief change. The system uses a finite base to represent a belief set, and interprets a partially specified entrenchment as representing a unique 'most conservative' entrenchment - this is motivated by considerations of evidence and by the close connections between belief revision and nonmonotonic reasoning. We describe in detail the algorithms for belief change, and give some examples of the system's operation.Keywords
This publication has 3 references indexed in Scilit:
- A logical framework for default reasoningArtificial Intelligence, 1988
- Ordinal Conditional Functions: A Dynamic Theory of Epistemic States1988
- On the logic of theory change: Partial meet contraction and revision functionsThe Journal of Symbolic Logic, 1985