Abstract
We define a first-order conditional logic in which conditionals, such as α → β, are interpreted as saying that normal/common/typical objects which satisfy α satisfy β 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. α → β then holds if all objects with property α whose ranking is minimal satisfy β as well. These minimally ranked objects represent the typical or common objects having the property α. 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.
Original language | English |
---|---|
Pages (from-to) | 777-803 |
Number of pages | 27 |
Journal | Journal of Logic and Computation |
Volume | 7 |
Issue number | 6 |
DOIs | |
State | Published - 1 Jan 1997 |
Externally published | Yes |
Keywords
- Conditional logic
- First-order logic
- Nonmonotonic logic
- Qualitative statistical reasoning
ASJC Scopus subject areas
- Software
- Theoretical Computer Science
- Arts and Humanities (miscellaneous)
- Hardware and Architecture
- Logic