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

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 103,449

External links

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

Through your library

Analytics

Added to PP
2015-02-04

Downloads
13 (#1,365,941)

6 months
3 (#1,061,821)

Historical graph of downloads
How can I increase my downloads?

References found in this work

No references found.

Add more references