Minimally Congruential Contexts: Observations and Questions on Embedding E in K

Notre Dame Journal of Formal Logic 53 (4):581-598 (2012)
  Copy   BIBTEX

Abstract

Recently, an improvement in respect of simplicity was found by Rohan French over extant translations faithfully embedding the smallest congruential modal logic (E) in the smallest normal modal logic (K). After some preliminaries, we explore the possibility of further simplifying the translation, with various negative findings (but no positive solution). This line of inquiry leads, via a consideration of one candidate simpler translation whose status was left open earlier, to isolating the concept of a minimally congruential context. This amounts, roughly speaking, to a context exhibiting no logical properties beyond those following from its being congruential (i.e., from its yielding provably equivalent results when provably equivalent formulas are inserted into the context). On investigation, it turns out that a context inducing a translation embedding E faithfully in K need not be minimally congruential in K. Several related minimality conditions are noted in passing, some of them of considerable interest in their own right (in particular, minimal normality). The paper is exploratory, raising more questions than it settles; it ends with a list of open problems

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,553

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

Post Completeness in Congruential Modal Logics.Peter Fritz - 2016 - In Lev Beklemishev, Stéphane Demri & András Máté (eds.), Advances in Modal Logic, Volume 11. CSLI Publications. pp. 288-301.
A simplified embedding of E into monomodal K.Rohan French - 2009 - Logic Journal of the IGPL 17 (4):421-428.
Note on Extending Congruential Modal Logics.Lloyd Humberstone - 2016 - Notre Dame Journal of Formal Logic 57 (1):95-103.
Collapsing Modalities.Lloyd Humberstone - 2009 - Notre Dame Journal of Formal Logic 50 (2):119-132.
Deduction Theorem in Congruential Modal Logics.Krzysztof A. Krawczyk - 2023 - Notre Dame Journal of Formal Logic 64 (2):185-196.

Analytics

Added to PP
2012-11-09

Downloads
61 (#354,025)

6 months
14 (#247,632)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Lloyd Humberstone
Monash University

Citations of this work

Hyperintensionality and Normativity.Federico L. G. Faroldi - 2019 - Cham, Switzerland: Springer Verlag.
Logical relations.Lloyd Humberstone - 2013 - Philosophical Perspectives 27 (1):175-230.

Add more citations

References found in this work

On the logic of ability.Mark A. Brown - 1988 - Journal of Philosophical Logic 17 (1):1 - 26.
Normal monomodal logics can simulate all others.Marcus Kracht & Frank Wolter - 1999 - Journal of Symbolic Logic 64 (1):99-138.
Some remarks on (weakly) weak modal logics.R. E. Jennings & P. K. Schotch - 1981 - Notre Dame Journal of Formal Logic 22 (4):309-314.
An alternative rule of disjunction in modal logic.Timothy Williamson - 1991 - Notre Dame Journal of Formal Logic 33 (1):89-100.

View all 9 references / Add more references