Multiple and iterated contraction reduced to single-step single-sentence contraction

被引:13
作者
Hansson, Sven Ove [1 ]
机构
[1] Royal Inst Technol, Div Philosophy, S-10044 Stockholm, Sweden
关键词
Multiple contraction; Iterated contraction; Belief change; Partial meet contraction; Full meet contraction; Specified meet contraction; Sentential selector; Selector; BELIEF REVISION; LOGIC;
D O I
10.1007/s11229-009-9688-4
中图分类号
N09 [自然科学史]; B [哲学、宗教];
学科分类号
01 ; 0101 ; 010108 ; 060207 ; 060305 ; 0712 ;
摘要
Multiple contraction (simultaneous contraction by several sentences) and iterated contraction are investigated in the framework of specified meet contraction (s.m.c.) that is extended for this purpose. Multiple contraction is axiomatized, and so is finitely multiple contraction (contraction by a finite set of sentences). Two ways to reduce finitely multiple contraction to contraction by single sentences are introduced. The reduced operations are axiomatically characterized and their properties are investigated. Furthermore, it is shown how iterated contraction can be reduced to single-step, single-sentence contraction. However, in this framework the outcome of iterated contraction depends unavoidably on the order in which the inputs are received. This order-dependence makes it impossible to treat two inputs on an equal footing. Therefore it is often preferable to perform changes involving several pieces of information as multiple rather than iterated change.
引用
收藏
页码:153 / 177
页数:25
相关论文
共 19 条
[1]  
Alchourron C., 1981, NEW STUDIES DEONTIC
[2]   ON THE LOGIC OF THEORY CHANGE - PARTIAL MEET CONTRACTION AND REVISION FUNCTIONS [J].
ALCHOURRON, CE ;
GARDENFORS, P ;
MAKINSON, D .
JOURNAL OF SYMBOLIC LOGIC, 1985, 50 (02) :510-530
[3]  
ALCHOURRON CE, 1982, THEORIA, V48, P14
[4]  
[Anonymous], 1999, A Textbook of Belief Dynamics: Theory Change and Database Updating
[5]   Multiple Kernel Contraction [J].
Eduardo Fermé ;
Karina Saez ;
Pablo Sanz .
Studia Logica, 2003, 73 (2) :183-195
[6]  
FERME E, 2001, FRONTIERS BELIEF REV, P85
[7]  
Fuhrmann A., 1994, Journal of Logic, Language and Information, V3, P39, DOI 10.1007/BF01066356
[8]  
Gardenfors P., 1988, Knowledge in flux
[9]  
HANSSON SO, 1989, THEORIA, V55, P114
[10]  
Hansson SO, 2008, ERKENNTNIS, V69, P31, DOI 10.1007/s10670-007-9088-4