The Complexity of Model Checking for Belief Revision and Update.
Paolo LiberatoreMarco SchaerfPublished in: AAAI/IAAI, Vol. 1 (1996)
Keyphrases
- belief revision
- model checking
- temporal logic
- pspace complete
- belief update
- minimal change
- update operators
- belief change
- propositional logic
- nonmonotonic reasoning
- default reasoning
- finite state
- satisfiability problem
- knowledge base
- verification method
- finite state machines
- modal logic
- belief state
- logical framework
- possibilistic logic
- np complete
- computational complexity
- possibility theory
- decision problems
- update semantics
- logic programs