Strong normalization of lambda-Sym-Prop- and lambda-bar-mu-mu-tilde-star- calculi

In this paper we give an arithmetical proof of the strong normalization of lambda-Sym-Prop of Berardi and Barbanera [1], which can be considered as a formulae-as-types translation of classical propositional logic in natural deduction style. Then we give a translation between the lambda-Sym-Prop-calc...

Full description

Bibliographic Details
Main Authors: Peter Battyanyi, Karim Nour
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2017-09-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/3963/pdf