A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is
Lecture Notes in Computer Science
The Curry-Howard correspondence connects Natural Deduction derivation with the lambda-calculus. Predicates are types, derivations are terms. This supports reasoning from assumptions to conclusions, but we may want to reason 'backwards' from the desired conclusion towards the assumptions. At intermediate stages we may have an 'incomplete derivation', with 'holes'. This is natural in informal practice; the challenge is to formalise it. To this end we use a one-and-a-halfth order technique baseddoi:10.1007/978-3-540-69937-8_16 fatcat:igzf33dnerfernchhzherbpmka