Residual Theory in Lambda-Calculus. We present the complete development in Gallina of the residual theory of beta-reduction in pure lambda-calculus. The main result is the Prism Theorem, and its corollary Lévy's Cube Lemma, a strong form of the parallel-moves lemma, itself a key step towards the confluence theorem and its usual corollaries (Church-Rosser, uniqueness of normal forms).

opam install coq-lambda.8.8.0

- homepage
- https://github.com/coq-contribs/lambda
- license
- LGPL 2.1
- bugs tracker
- https://github.com/coq-contribs/lambda/issues
- dependencies
- coq (>= 8.8 & < 8.9~)
- source
- https://github.com/coq-contribs/lambda/archive/v8.8.0.tar.gz
- package
- https://github.com/coq/opam-coq-archive/tree/master/released/packages/coq-lambda/coq-lambda.8.8.0