Definability of Horn revision from Horn contraction

Zhiqiang Zhuang, Maurice Pagnucco, Yan Zhang

Research output: Chapter in Book / Conference PaperConference Paperpeer-review

17 Citations (Scopus)

Abstract

In the AGM framework [Alchourrón and Makinson, 1985], a revision function can be defined directly through constructions like systems of spheres, epistemic entrenchment, etc., or indirectly through a contraction operation via the Levi identity. A recent trend is to construct AGM style contraction and revision functions that operate under Horn logic. A direct construction of Horn revision is given in [Delgrande and Peppas, 2011]. However, it is unknown whether Horn revision can be defined indirectly from Horn contraction. In this paper, we address this problem by obtaining a model-based Horn revision through the model-based Horn contraction studied in [Zhuang and Pagnucco, 2012]. Our result shows that, under proper restrictions, Horn revision is definable through Horn contraction via the Levi identity.
Original languageEnglish
Title of host publicationProceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, 3–9 August 2013, Beijing, China
PublisherAAAI Press
Pages1205-1211
Number of pages7
ISBN (Print)9781577356332
Publication statusPublished - 2013
EventInternational Joint Conference on Artificial Intelligence -
Duration: 3 Aug 2013 → …

Conference

ConferenceInternational Joint Conference on Artificial Intelligence
Period3/08/13 → …

Fingerprint

Dive into the research topics of 'Definability of Horn revision from Horn contraction'. Together they form a unique fingerprint.

Cite this