src/ZF/Resid/ROOT.ML
author wenzelm
Sat, 17 Sep 2011 16:53:01 +0200
changeset 44951 3aa3aeb4980f
parent 33615 261abc2e3155
permissions -rw-r--r--
specific bundle for x86_64-linux, which is especially important for JRE due to its extra library dependencies;

(*  Title:      ZF/Resid/ROOT.ML
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
    Copyright   1995  University of Cambridge

Executes the Residuals example.
This is a proof of the Church-Rosser Theorem for the untyped lambda-calculus.

By Ole Rasmussen, following the Coq proof given in

Gerard Huet.  Residual Theory in Lambda-Calculus: A Formal Development.
J. Functional Programming 4(3) 1994, 371-394.
*)

use_thys ["Confluence"];