Prehistoric Phenomena and Self-referentiality

Junhua Yu
DOI: https://doi.org/10.1007/978-3-642-13182-0_38
2010-01-01
Abstract: By terms-allowed-in-types capacity, the Logic of Proofs LP\textbf{LP} enjoys a system of advanced combinatory terms, while including types of the form t:φ(t), which have self-referential meanings. This paper suggests a research on possible S4\textbf{S4} measures of self-referentiality introduced by this capacity. Specifically, we define “prehistoric phenomena” in G3s\textbf{G3s}, a Gentzen-style formulation of modal logic S4\textbf{S4}. A special phenomenon, namely, “left prehistoric loop”, is then shown to be necessary for self-referentiality in realizations of S4\textbf{S4} theorems in LP\textbf{LP}.
What problem does this paper attempt to address?