src/ZF/Resid/ROOT.ML
author wenzelm
Mon, 06 Feb 2006 20:59:10 +0100
changeset 18943 947d3a694654
parent 12593 cd35fe5947d4
child 19336 fb5e19d26d5e
permissions -rw-r--r--
moved no_vars to sign.ML; removed dest_def (cf. Sign.cert_def);

(*  Title:      ZF/Resid/ROOT
    ID:         $Id$
    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

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

time_use_thy "Confluence";