English

A Curry-Howard Correspondence for the Minimal Fragment of {\L}ukasiewicz Logic

Logic in Computer Science 2018-09-13 v1

Abstract

In this paper we introduce a term calculus B{\cal B} which adds to the affine λ\lambda-calculus with pairing a new construct allowing for a restricted form of contraction. We obtain a Curry-Howard correspondence between B{\cal B} and the sub-structural logical system which we call "minimal {\L}ukasiewicz logic", also known in the literature as the logic of hoops (a generalisation of MV-algebras). This logic lies strictly in between affine minimal logic and standard minimal logic. We prove that B{\cal B} is strongly normalising and has the Church-Rosser property. We also give examples of terms in B{\cal B} corresponding to some important derivations from our work and the literature. Finally, we discuss the relation between normalisation in B{\cal B} and cut-elimination for a Gentzen-style formulation of minimal {\L}ukasiewicz logic.

Keywords

Cite

@article{arxiv.1809.04492,
  title  = {A Curry-Howard Correspondence for the Minimal Fragment of {\L}ukasiewicz Logic},
  author = {Rob Arthan and Paulo Oliva},
  journal= {arXiv preprint arXiv:1809.04492},
  year   = {2018}
}

Comments

17 pages