Some lambda calculi with categorical sums and products. Dougherty, D. J.\ 1993.
Some lambda calculi with categorical sums and products [pdf]Paper  abstract   bibtex   
We consider the simply typed $łambda$-calculus with primitive recursion operators and types corresponding to categorical products and coproducts. The standard equations corresponding to extensionality and to surjectivity of pairing and its dual are oriented as expansion rules. Strong normalization and ground (base-type) confluence is proved for the full calculus; full confluence is proved for the calculus omitting the rule for strong sums. In the latter case, fixed-point constructors may be added while retaining confluence.

Downloads: 0