Danko Ilik

The Exp-Log Normal Form of Types and Canonical Terms for Lambda Calculus with Sums.

2015 · arXiv (Cornell University)

In the presence of sum types, the eta-long beta-normal form of terms of lambda calculus is not canonical. Natural deduction systems for intuitionistic logic (with disjunction) suffer the same defect, thanks to the Curry-Howard correspondence. …