Prehistoric Graph in Modal Derivations and Self-Referentiality

Junhua Yu
DOI: https://doi.org/10.1007/s00224-013-9510-z
IF: 0.616
2013-01-01
Theory of Computing Systems
Abstract:By terms-allowed-in-formulas capacity, Artemov’s Logic of Proofs LP Artemov includes self-referential formulas of the form t:ϕ(t) that play a crucial role in the realization of modal logic S4 in LP, and in the Brouwer–Heyting–Kolmogorov semantics of intuitionistic logic via LP. In an earlier work appeared in the Proceedings of CSR 2010 the author defined prehistoric loop in a sequent calculus of S4, and verified its necessity to self-referentiality in S4↪LP realization. In this extended version we generalize results there to T and K4, two modal logics smaller than S4 that yet call for self-referentiality in their realizations into corresponding justification logics JT and J4.
What problem does this paper attempt to address?