[PDF][PDF] A faithful and quantitative notion of distant reduction for generalized applications

JE Santo, D Kesner, L Peyrot - International Conference on …, 2022 - library.oapen.org
We introduce a call-by-name lambda-calculus λJ with generalized applications which
integrates a notion of distant reduction that allows to unblock β-redexes without resorting to …

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

JE Santo, MJ Frade, L Pinto - Journal of Logical and Algebraic Methods in …, 2023 - Elsevier
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 …

The λ-Calculus and the Unity of Structural Proof Theory

J Espírito Santo - Theory of Computing Systems, 2009 - Springer
In the context of intuitionistic implicational logic, we achieve a perfect correspondence
(technically an isomorphism) between sequent calculus and natural deduction, based on …

A calculus of multiary sequent terms

JE Santo, L Pinto - ACM Transactions on Computational Logic (TOCL), 2011 - dl.acm.org
Multiary sequent terms were originally introduced as a tool for proving termination of
permutative conversions in cut-free sequent calculus. This work develops the language of …

Normalisation & Equivalence in Proof Theory & Type Theory

SJE Lengrand - 2006 - research-repository.st-andrews.ac …
At the heart of the connections between Proof Theory and Type Theory, the Curry-Howard
correspondence provides proof-terms with computational features and equational theories …

From proof terms to programs:. an operational and quantitative study of intuistionistic Curry-Howard calculi

L Peyrot - 2022 - theses.hal.science
The lambda-calculus is a mathematical model of functional programming languages, with an
emphasis on function application. Variants of the calculus are of interest to model specific …

Permutability in proof terms for intuitionistic sequent calculus with cuts

J Espírito Santo, MJ Frade, LF Pinto - 2018 - repositorium.uminho.pt
This paper gives a comprehensive and coherent view on permutability in the intuitionistic
sequent calculus with cuts. Specifically we show that, once permutability is packaged into …

A faithful and quantitative notion of distant reduction for generalized applications

J Espírito Santo, D Kesner, L Peyrot - 2022 - repositorium.sdum.uminho.pt
We introduce a call-by-name lambda-calculus lambdaJ with generalized applications which
integrates a notion of distant reduction that allows to unblock beta-redexes without resorting …

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

MJ Frade - 2023 - repositorio.inesctec.pt
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 …

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

J Espírito Santo, MJ Frade, LF Pinto - 2023 - repositorium.sdum.uminho.pt
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 …