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.10.0.tar.gz
md5=dce1f9ff2656b6917c69d35bf42c5201

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: 07 Dec 2019

Dependencies (2)

  1. coq >= "8.10" & < "8.11~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None