A theory independent Curry-De Bruijn-Howard correspondence

04/17/2023
by   Gilles Dowek, et al.
0

Instead of developing a customized typed lambda-calculus for each theory, we attempt to design a general parametric calculus that permits to express the proofs of any theory. This way, the problem of expressing proofs in the lambda-calculus is separated from that of choosing a theory.

READ FULL TEXT

page 1

page 2

page 3

research
04/24/2023

On the Expressive Power of Schemes

We present a calculus, called the scheme-calculus, that permits to expre...
research
08/23/2020

Gentzen-Mints-Zucker duality

The Curry-Howard correspondence is often described as relating proofs (i...
research
09/11/2023

A Mechanized Theory of the Box Calculus

The capture calculus is an extension of System F<: that tracks free vari...
research
04/26/2013

Introduction to Judea Pearl's Do-Calculus

This is a purely pedagogical paper with no new results. The goal of the ...
research
09/14/2019

Psi-Calculi Revisited: Connectivity and Compositionality

Psi-calculi is a parametric framework for process calculi similar to pop...
research
10/16/2012

The Do-Calculus Revisited

The do-calculus was developed in 1995 to facilitate the identification o...
research
02/05/2018

The Matrix Calculus You Need For Deep Learning

This paper is an attempt to explain all the matrix calculus you need in ...

Please sign up or login with your details

Forgot password? Click here to reset