A first-order conditional logic with qualitative statistical semantics

被引:1
作者
Brafman, RI [1 ]
机构
[1] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1Z4, Canada
关键词
conditional logic; first-order logic; qualitative statistical reasoning; nonmonotonic logic;
D O I
10.1093/logcom/7.6.777
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We define a first-order conditional logic in which conditionals, such as alpha-->beta, are interpreted as saying that normal/common/typical objects which satisfy alpha satisfy beta as well. This qualitative 'statistical' interpretation is achieved by imposing additional structure on the domain of a single first-order model in the form of an ordering over domain elements and tuples. alpha --> beta then holds if all objects with property alpha whose ranking is minimal satisfy beta as well. These minimally ranked objects represent the typical or common objects having the property or. This semantics differs from that of the more common subjective interpretation of conditionals, in which conditionals are interpreted over sets of standard first-order structures. Our semantics provides a more natural way of modelling qualitative statistical statements, such as 'typical birds fly', or 'normal birds fly'. We provide a sound and complete axiomatization of this logic, and we show that it can be given probabilistic semantics.
引用
收藏
页码:777 / 803
页数:27
相关论文
共 22 条
[1]  
Adams ErnestW., 1975, LOGIC CONDITIONALS A
[2]  
ALTHAM JEJ, 1971, LOGIC PLURALITY
[3]  
BACCHUS F, 1995, P IJCAI 95 MONTR QUE, P563
[4]  
BACCHUS F, 1990, REPRESENTING REASONI
[5]   GENERALIZED QUANTIFIERS AND NATURAL-LANGUAGE [J].
BARWISE, J ;
COOPER, R .
LINGUISTICS AND PHILOSOPHY, 1981, 4 (02) :159-219
[6]   CONDITIONAL LOGICS OF NORMALITY - A MODAL APPROACH [J].
BOUTILIER, C .
ARTIFICIAL INTELLIGENCE, 1994, 68 (01) :87-154
[7]  
BRAFMAN R, 1991, THESIS HEBREW U JERU
[8]  
Chang C. C., 1990, MODEL THEORY, V73
[9]   A 1ST-ORDER CONDITIONAL LOGIC FOR PROTOTYPICAL PROPERTIES [J].
DELGRANDE, JP .
ARTIFICIAL INTELLIGENCE, 1987, 33 (01) :105-130
[10]  
Enderton HB, 2001, A Mathematical Introduction to Logic, V2nd