Next: Expressing well-formedness of formulas
Up: A semantics of proofs
Previous: Curry-Howard isomorphism
We can now translate deductions of sequents
to
derivations of
.
Given
we take
to be
where if Hi is a type then
H'i = Hiand if Hi is a formula then
.
In this case we treat the
label xi as a variable.
Now to translate a deduction tree to a derivation tree we work up from
the leaves translating sequents as prescribed and changing the rule
names. The proof system was designed in that we need not change the
variable names.
James Wallis
1999-09-17