We investigate modal deduction through translation into standard logic and set theory. In a previous paper, using a set-theoretic translation method, we proved that derivability in the minimal modal logic Ks corresponds precisely to derivability in a weak, computationally attractive set theory Ω. In this paper, this approach is shown equivalent to working with standard first-order translations of modal formulae in a theory of general frames. The employed techniques are mainly model-theoretic and set-theoretic, and they admit extensions to richer languages and modal deductive systems than that of basic modal logic. Some of these extensions are discussed in the last part of the paper.
Modal deduction in second-order logic and set theory. I
D'AGOSTINO, Giovanna;MONTANARI, Angelo;POLICRITI, Alberto
1997-01-01
Abstract
We investigate modal deduction through translation into standard logic and set theory. In a previous paper, using a set-theoretic translation method, we proved that derivability in the minimal modal logic Ks corresponds precisely to derivability in a weak, computationally attractive set theory Ω. In this paper, this approach is shown equivalent to working with standard first-order translations of modal formulae in a theory of general frames. The employed techniques are mainly model-theoretic and set-theoretic, and they admit extensions to richer languages and modal deductive systems than that of basic modal logic. Some of these extensions are discussed in the last part of the paper.File | Dimensione | Formato | |
---|---|---|---|
J Logic Computation-1997-van BENTHEM-251-65.pdf
non disponibili
Tipologia:
Versione Editoriale (PDF)
Licenza:
Non pubblico
Dimensione
676.14 kB
Formato
Adobe PDF
|
676.14 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.