A survey of natural deduction systems for modal logics

Logica Trianguli 3:55-84 (1999)
  Copy   BIBTEX

Abstract

The paper contains an exposition of standard ND-formalizations for modal logics. For the sake of simplicity, it is limited to propositional monomodal logics because focus is on methods not on logics. Some of the discussed approaches, however, may be easily extended to first order modal logics of different sorts or to multimodal logics . Natural Deduction is understood in the strict sense, explained below; neither Gentzen Sequent Calculus, nor Tableau Systems belong to that group. Moreover, some ND-systems with generalized apparatus, like [2] or [3] are also omitted in this survey. There are four basic approaches to modality via NDformalization, which are compared and evaluated with respect to their generality: modalization of assumptions, modalization of reiteration rule, modalization of rules, application of modal assumptions. We focus on practical matters, especially on the applicability of discussed approaches, the only exception is the discussion of independent rules for necessity and possibility in the last section

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,219

External links

  • This entry has no external links. Add one.
Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Fitch-style natural deduction for modal paralogics.Hans Lycke - 2009 - Logique Et Analyse 52 (207):193-218.
Labelled modal logics: Quantifiers. [REVIEW]David Basin, Seán Matthews & Luca Viganò - 1998 - Journal of Logic, Language and Information 7 (3):237-263.
Natural Deduction Based upon Strict Implication for Normal Modal Logics.Claudio Cerrato - 1994 - Notre Dame Journal of Formal Logic 35 (4):471-495.
Admissibility of cut in congruent modal logics.Andrzej Indrzejczak - 2011 - Logic and Logical Philosophy 20 (3):189-203.
Labelled non-classical logics.Luca Viganò - 2000 - Boston: Kluwer Academic Publishers.
Modal pure type systems.Tijn Borghuis - 1998 - Journal of Logic, Language and Information 7 (3):265-296.
Two natural deduction systems for hybrid logic: A comparison. [REVIEW]Torben Braüner - 2004 - Journal of Logic, Language and Information 13 (1):1-23.
Modal Hybrid Logic.Andrzej Indrzejczak - 2007 - Logic and Logical Philosophy 16 (2-3):147-257.
Relational proof system for relevant logics.Ewa Orlowska - 1992 - Journal of Symbolic Logic 57 (4):1425-1440.

Analytics

Added to PP
2014-01-21

Downloads
9 (#1,187,161)

6 months
1 (#1,459,555)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Andrzej Indrzejczak
University of Lodz

Citations of this work

Modal Hybrid Logic.Andrzej Indrzejczak - 2007 - Logic and Logical Philosophy 16 (2-3):147-257.

Add more citations

References found in this work

No references found.

Add more references