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.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.