TY - JOUR AU - Braüner, Torben PY - 1995/01/13 Y2 - 2024/03/28 TI - The Girard Translation Extended with Recursion JF - BRICS Report Series JA - BRICS VL - 2 IS - 13 SE - Articles DO - 10.7146/brics.v2i13.19882 UR - https://tidsskrift.dk/brics/article/view/19882 SP - AB - <p>This paper extends Curry-Howard interpretations of Intuitionistic Logic (IL) and Intuitionistic Linear Logic (ILL) with rules for recursion. The resulting term languages, the rec-calculus and the linear rec-calculus respectively, are given sound<br />categorical interpretations. The embedding of proofs of IL into proofs of ILL given by the Girard Translation is extended with the rules for recursion, such that an embedding of terms of the rec-calculus into terms of the linear rec-calculus is induced via the extended Curry-Howard isomorphisms. This embedding is shown to be sound with respect to the categorical interpretations.</p><p><br />Full version of paper to appear in Proceedings of CSL '94, LNCS 933, 1995. ER -