On the logic of theory change: Partial meet contraction and revision functions

Journal of Symbolic Logic 50 (2):510-530 (1985)
Authors
Peter Gärdenfors
Lund University
David Makinson
London School of Economics
Abstract
This paper extends earlier work by its authors on formal aspects of the processes of contracting a theory to eliminate a proposition and revising a theory to introduce a proposition. In the course of the earlier work, Gardenfors developed general postulates of a more or less equational nature for such processes, whilst Alchourron and Makinson studied the particular case of contraction functions that are maximal, in the sense of yielding a maximal subset of the theory (or alternatively, of one of its axiomatic bases), that fails to imply the proposition being eliminated. In the present paper, the authors study a broader class, including contraction functions that may be less than maximal. Specifically, they investigate "partial meet contraction functions", which are defined to yield the intersection of some nonempty family of maximal subsets of the theory that fail to imply the proposition being eliminated. Basic properties of these functions are established: it is shown in particular that they satisfy the Gardenfors postulates, and moreover that they are sufficiently general to provide a representation theorem for those postulates. Some special classes of partial meet contraction functions, notably those that are "relational" and "transitively relational", are studied in detail, and their connections with certain "supplementary postulates" of Gardenfors investigated, with a further representation theorem established
Keywords belief revision contraction
Categories (categorize this paper)
DOI 10.2307/2274239
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 34,998
Through your library

References found in this work BETA

Epistemic Importance and Minimal Changes of Belief.Peter Gärdenfors - 1984 - Australasian Journal of Philosophy 62 (2):136 – 157.

Add more references

Citations of this work BETA

Reducing Belief Simpliciter to Degrees of Belief.Hannes Leitgeb - 2013 - Annals of Pure and Applied Logic 164 (12):1338-1389.
Propositional Reasoning That Tracks Probabilistic Reasoning.Hanti Lin & Kevin Kelly - 2012 - Journal of Philosophical Logic 41 (6):957-981.

View all 301 citations / Add more citations

Similar books and articles

Analytics

Added to PP index
2009-01-28

Total downloads
214 ( #23,782 of 2,273,608 )

Recent downloads (6 months)
7 ( #58,458 of 2,273,608 )

How can I increase my downloads?

Monthly downloads

My notes

Sign in to use this feature