PTL: a propositional typicality logic

  • Authors:
  • Richard Booth;Thomas Meyer;Ivan Varzinczak

  • Affiliations:
  • University of Luxembourg, Luxembourg;Centre for Artificial Intelligence Research, CSIR Meraka Institute and UKZN, South Africa;Centre for Artificial Intelligence Research, CSIR Meraka Institute and UKZN, South Africa

  • Venue:
  • JELIA'12 Proceedings of the 13th European conference on Logics in Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce Propositional Typicality Logic (PTL), a logic for reasoning about typicality. We do so by enriching classical propositional logic with a typicality operator of which the intuition is to capture the most typical (or normal) situations in which a formula holds. The semantics is in terms of ranked models as studied in KLM-style preferential reasoning. This allows us to show that rational consequence relations can be embedded in our logic. Moreover we show that we can define consequence relations on the language of PTL itself, thereby moving beyond the propositional setting. Building on the existing link between propositional rational consequence and belief revision, we show that the same correspondence holds for rational consequence and belief revision on PTL. We investigate entailment for PTL, and propose two appropriate notions thereof.