English

Russellian Propositional Logic and the BHK Interpretation

Logic 2017-04-26 v1

Abstract

The BHK interpretation interprets propositional statements as descriptions of the world of proofs; a world which is hierarchical in nature. It consists of different layers of the concept of proof; the proofs, the proofs about proofs and so on. To describe this hierarchical world, one approach is the Russellian approach in which we use a typed language to reflect this hierarchical nature in the syntax level. In this case, since the connective responsible for this hierarchical behavior is implication, we will use a typed language equipped with a hierarchy of implications, {n}n=0\{\rightarrow_n\}_{n=0}^{\infty}. In fact, using this typed propositional language, we will introduce the hierarchical counterparts of the logics BPC\mathbf{BPC}, EBPC\mathbf{EBPC}, IPC\mathbf{IPC} and FPL\mathbf{FPL} and then by proving their corresponding soundness-completeness theorems with respect to their natural BHK interpretations, we will show how these different logics describe different worlds of proofs embodying different hierarchical behaviors.

Keywords

Cite

@article{arxiv.1704.07679,
  title  = {Russellian Propositional Logic and the BHK Interpretation},
  author = {Amirhossein Akbar Tabatabai},
  journal= {arXiv preprint arXiv:1704.07679},
  year   = {2017}
}
R2 v1 2026-06-22T19:27:12.326Z