On the semantics of theory change

作者: Peter Z. Revesz

DOI: 10.1145/153850.153857

关键词: Set (abstract data type)Type (model theory)Key (cryptography)Theoretical computer scienceSemantics (computer science)Commutative propertyArbitrationCharacterization (mathematics)MathematicsExtension by definitions

摘要: Katsuno and Mendelzon divide theory change, the problem of adding new information to a logical theory, into two types: revision update. We propose third type change: arbitration. The key idea is following: considered neither better nor worse than old represented by theory. simply one voice against set others already incorporated From this follows that arbitration should be commutative. First we define postulates then describe model-theoretic characterization for case propositional theories. also study weighted where different models can have weights.

参考文章(20)
Andreas Weber, Updating Propositional Formulas. Expert Database Conf.. pp. 487- 500 ,(1986)
Ken Satoh, Nonmonotonic Reasoning by Minimal Belief Revision. Future Generation Computer Systems. pp. 455- 462 ,(1988)
Marianne Winslett, Reasoning about action using a possible models approach national conference on artificial intelligence. pp. 89- 93 ,(1988)
Alberto O. Mendelzon, Hirofumi Katsuno, A unified view of propositional knowledge base updates international joint conference on artificial intelligence. pp. 1413- 1419 ,(1989)
Serge Abiteboul, Gösta Grahne, Update semantics for incomplete databases very large data bases. pp. 1- 12 ,(1985)
Hirofumi Katsuno, Alberto O. Mendelzon, On the difference between updating a knowledge base and revising it principles of knowledge representation and reasoning. pp. 387- 394 ,(1991) , 10.1017/CBO9780511526664.007
Thomas Eiter, Georg Gottlob, On the complexity of propositional knowledge base revision, updates, and counterfactuals Artificial Intelligence. ,vol. 57, pp. 227- 270 ,(1992) , 10.1016/0004-3702(92)90018-S
Arthur M. Keller, Marianne Winslett Wilkins, On the Use of an Extended Relational Model to Handle Changing Incomplete Information IEEE Transactions on Software Engineering. ,vol. SE-11, pp. 620- 633 ,(1985) , 10.1109/TSE.1985.232506
Hirofumi Katsuno, Alberto O. Mendelzon, Propositional knowledge base revision and minimal change Artificial Intelligence. ,vol. 52, pp. 263- 294 ,(1991) , 10.1016/0004-3702(91)90069-V