Author: G. Mints
Presenter: X. Xie
Term assignment systems that operates statements in the form of
where x1, ..., xn are variables, u is a term and A1, ..., An and D are formulas.
To find a term for formula D that encodes a proof d, which is call T(d).
Differs only by the terms assigned to conclusions of antecedent logical rules and cut:
viewed as intertranslations between sequent system LJ and system NJ of natural deduction
Theorem: For every derivation d in LJ,
β-conversion
Add new indexed lambda-symbols λi to define L'(d).
Assumptions of NJi are formulas as well as expressions of the form
Gather rules of NJi and NJ together to get NJ+, and prove the equivalence of NJ, NJi and NJ+.
We consider system Rip
By Xingyu Xie