Fragments of Modal and Intuitionistic Propositional Calculi

Dissertation, Purdue University (1979)
  Copy   BIBTEX

Abstract

The implicational and equivalential fragments of H, Dummett's LC and its extensions are isolated. It is also shown that H and the system KC have the same implicational and equivalential fragments. A proof is then given that no axiomatic system having equivalential detachment and to infer ") as its sole rule of inference can axiomatize the equivalent fragment of H, LC or any of the extensions of LC, except classical propositional logic. ;The -fragments of the following systems are obtained: S4, S4.2, S4.3, each member of the S4.3.n family, S4.4, S5, each member of the S4A1tn family, each member of the S5A1tn family, Fin, Fin, Fin, Z9, Fin, K2, K3, K3.2 and K4. The {L,C}-fragments of the systems covered by the first six items in the preceding list are also isolated, as well as the {L,C}-fragments of the following: S4.04, S4.1.2, Z2, Z8, Z9, Fin, K1.2, Fin, K4, V1 and V2. Further results come from these by way of a proof that the systems which share the same strict implicational and strict equivalential fragments also share the same {L,C}-fragments. ; -fragments and -fragments, that is, strict implicational and strict equivalential fragments, are isolated from the following extensions of S4: S5, each of the systems in the S4.3.n family, K3, Z6, S4.3 and each of the subsystems in K2. As well, the following systems are shown to share the same strict implicational and strict equivalential fragments: S4.3, Z6 and K3; Fin and Fin; Fin and Fin; Fin and Fin; and, all of the subsystems of K2. { Fin if and only if is finite and is deducible from in L.} ;Kripke-style semantics are used to obtain deductive and semantic characterizations of various fragments of the extensions of the modal system, S4, and of the intuitionistic propositional calculus, H

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 92,674

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

Basic properties of the equivalence.Jacek K. Kabziński - 1982 - Studia Logica 41 (1):17-40.
On Homogenous Fragments Of Normal Modal Propositional Logics.Jerzy Perzanowski - 1975 - Bulletin of the Section of Logic 4 (2):44-49.
Formal systems of fuzzy logic and their fragments.Petr Cintula, Petr Hájek & Rostislav Horčík - 2007 - Annals of Pure and Applied Logic 150 (1-3):40-65.
Interpolation in fragments of classical linear logic.Dirk Roorda - 1994 - Journal of Symbolic Logic 59 (2):419-444.
A focused approach to combining logics.Chuck Liang & Dale Miller - 2011 - Annals of Pure and Applied Logic 162 (9):679-697.
Free Spectra of Linear Equivalential Algebras.Katarzyna Slomczyńska - 2005 - Journal of Symbolic Logic 70 (4):1341 - 1358.
On the restraining power of guards.Erich Grädel - 1999 - Journal of Symbolic Logic 64 (4):1719-1742.
A new modal lindström theorem.Johan van Benthem - 2007 - Logica Universalis 1 (1):125-138.

Analytics

Added to PP
2015-02-04

Downloads
0

6 months
0

Historical graph of downloads

Sorry, there are not enough data points to plot this chart.
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references