Embeddings of propositional monomodal logics

Logic Journal of the IGPL 8 (6):861-882 (2000)
  Copy   BIBTEX

Abstract

The aim of this paper is to investigate the expressibility of classical propositional monomodal logics. To this end, a notion of embedding of one logic into another is introduced, which is a translation preserving theoremhood. Each translation trF is induced by a formula F of one variable p; it respects boolean connectives and translates a formula of a form □A into F). This notion enables to measure the expressibility of a logic by a number of logics embeddable into it. This measure is calculated here for a large family of modal logics including K, K4, KB, K5, GL, GL.3, T, S4, B, S5, Grz, Grz.3, and provability logics. It is also shown that some of these logics are not embeddable into some others

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 90,616

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Normal monomodal logics can simulate all others.Marcus Kracht & Frank Wolter - 1999 - Journal of Symbolic Logic 64 (1):99-138.
Advances in the ŁΠ and logics.Petr Cintula - 2003 - Archive for Mathematical Logic 42 (5):449-468.
The Power of a Propositional Constant.Robert Goldblatt & Tomasz Kowalski - 2012 - Journal of Philosophical Logic (1):1-20.
On Some Method Of Axiomatization Of Some Propositional Calculi.Zdzislaw Dywan - 1986 - Bulletin of the Section of Logic 15 (2):52-56.
Modal translations in substructural logics.Kosta Došen - 1992 - Journal of Philosophical Logic 21 (3):283 - 336.
Metalogic of Intuitionistic Propositional Calculus.Alex Citkin - 2010 - Notre Dame Journal of Formal Logic 51 (4):485-502.
On some intuitionistic modal logics.Hiroakira Ono - 1977 - Bulletin of the Section of Logic 6 (4):182-184.

Analytics

Added to PP
2015-02-04

Downloads
7 (#1,201,537)

6 months
3 (#447,120)

Historical graph of downloads
How can I increase my downloads?

References found in this work

No references found.

Add more references