The PMA and relativizing change for action update
Doherty, Patrick Lukaszewicz, Witold Madalinska-Bugaj, Ewa
1998 (English)In: Proceedings of the 6th International Conference on Principles of Knowledge Representation and Reasoning (KR), Morgan Kaufmann Publishers, 1998, 258-269Conference paper (Refereed)
Using intuitions from the temporal reasoning community, we provide a generalization of the PMA, called the modified PMA (MPMA), which permits the representation of disjunctive updates and the use of integrity constraints interpreted as causal constraints. In addition, we provide a number of syntactic characterizations of the MPMA, one of which is constructed by mapping an MPMA update of a knowledge base into a temporal narrative in a simple temporal logic (STL). The resulting representation theorem provides a basis for computing entailments of the MPMA and could serve as a basis for further generalization of the belief update approach for reasoning about action and change.
National CategoryComputer Science
IdentifiersURN: urn:nbn:se:liu:diva-41456Local ID: 56713OAI: oai:DiVA.org:liu-41456DiVA: diva2:262308