package coq-lambda

  1. Overview
  2. No Docs
Residual Theory in Lambda-Calculus

Install

Dune Dependency

github.com Edit opam file Versions (6)

Authors

  1. G
    Gérard Huet

Maintainers

  1. H
    Hugo.Herbelin@inria.fr

Sources

v8.6.0.tar.gz
md5=b2e9ca03915a8d17335e88a81210a302

Description

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).

Tags

keyword: pure lambda-calculus keyword: confluence keyword: parallel-moves lemma keyword: Lévy's Cube Lemma keyword: Church-Rosser keyword: residual keyword: Prism theorem category: Computer Science/Lambda Calculi

Published: 20 Nov 2018

Dependencies (2)

  1. coq >= "8.6" & < "8.7~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None