Sciweavers

IGPL
2000

Embeddings of Propositional Monomodal Logics

13 years 10 months ago
Embeddings of Propositional Monomodal Logics
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, roughly, a translation preserving theoremhood. This enables to measure the expressibility of a logic by a (finite or infinite) number of logics embeddable into it. This measure is calculated here for a large family of modal logics including K, K4, KB, K5, GL, T, S4, B, S5, Grz, and provability logics. It is also shown that some of these logics (e.g., all normal logics containing the symmetry axiom except for the logics Triv, Ver, and the intersection of these two) are not embeddable into some others (e.g., K, K4, K5, GL, T, S4, Grz).
Evgeni E. Zolin
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2000
Where IGPL
Authors Evgeni E. Zolin
Comments (0)