A proof theoretical approach to default reasoning I: Tableaux for default logic

Gianni Amati, Luigia Carlucci Aiello, Dov Gabbay, Fiora Pirri

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

Abstract

We present a general proof theoretical methodology for default systems. Given a default theory 〈W, D〉, the default rules D are simply understood as restrictions on the tableaux construction of the logic. Different default approaches have their own way of understanding these restrictions and executing them. For each default approach (such as Reiter, Brewka or Lukaszewicz), the allowable default extensions can be obtained from the default tableau construction. The advantage of our approach, besides being simple and neat, is in its generality: it allows for the development of a default theory for any logic with a tableau formulation, such as intuitionistic logic, linear logic or modal logic.

Original languageEnglish
Pages (from-to)205-231
Number of pages27
JournalJournal of Logic and Computation
Volume6
Issue number2
DOIs
StatePublished - Apr 1996
Externally publishedYes

Keywords

  • Default systems
  • Modal logic
  • Tableau systems

Fingerprint

Dive into the research topics of 'A proof theoretical approach to default reasoning I: Tableaux for default logic'. Together they form a unique fingerprint.

Cite this