Normalization proofs for the un-typed μμ-calculus

A long-standing open problem of Parigot has been solved by David and Nour, namely, they gave a syntactical and arithmetical proof of the strong normalization of the untyped <em>μμ</em>'-reduction. In connection with this, we present in this paper a proof of the weak normalization of...

Full description

Bibliographic Details
Main Authors: Péter Battyányi, Karim Nour
Format: Article
Language:English
Published: AIMS Press 2020-05-01
Series:AIMS Mathematics
Subjects:
Online Access:https://www.aimspress.com/article/10.3934/math.2020239/fulltext.html