Variations and interpretations of naturality in call-by-name lambda-calculi with generalized applications

• Published in: Journal of logical and algebraic methods in programming Vol. 131; p. 100830
• Main Authors: Espírito Santo, José, Frade, Maria João, Pinto, Luís
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.02.2023
• Subjects: Commutative conversion; Natural deduction; Normal and natural proofs; Permutative conversion; Sequent calculus; Vector notation; Permutative conversion; Commutative conversion; Natural deduction; Sequent calculus; Normal and natural proofs; Vector notation

In the context of intuitionistic sequent calculus, “naturality” means permutation-freeness (the terminology is essentially due to Mints). We study naturality in the context of the lambda-calculus with generalized applications and its multiary extension, to cover, under the Curry-Howard correspondenc...