kirancodes.me
To Proof Maintenance & Beyond!

613 papers · page 3 of 31

Proofs as Terms, Terms as Graphs

Jui-Hsuan Wu

. Starting from an encoding of untyped λ -terms with sharing, defined using synthetic inference rules based on a focused proof system for Gentzen’s LJ , we introduce the positive λ -calculus, a call-by-value calculus with explicit substitutions. This calculus is closely related t…