This paper introduces a natural deduction calculus for intuitionistic logic of beliefIEL- which is easily turned into a modalλ-calculus giving a computational semantics for deductions in IEL-. By using that interpretation, it is also proved that IEL- has good proof-theoretic properties. The correspondence between deductions and typed terms is then extended to a categorical semantics for identity of proofs in IEL- showing the general structure of such a modality for belief in an intuitionistic framework.

Curry–Howard–Lambek Correspondence for Intuitionistic Belief

Perini Brogi C.
2021-01-01

Abstract

This paper introduces a natural deduction calculus for intuitionistic logic of beliefIEL- which is easily turned into a modalλ-calculus giving a computational semantics for deductions in IEL-. By using that interpretation, it is also proved that IEL- has good proof-theoretic properties. The correspondence between deductions and typed terms is then extended to a categorical semantics for identity of proofs in IEL- showing the general structure of such a modality for belief in an intuitionistic framework.
2021
Categorical proof theory
Epistemic logic
Intuitionistic modal logic
Modal type theory
Proofs-as-programs
File in questo prodotto:
File Dimensione Formato  
intuitionistic-belief.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 374.85 kB
Formato Adobe PDF
374.85 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11771/24139
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
social impact