src/ZF/Resid/ROOT.ML
author wenzelm
Sun, 20 May 2012 11:34:33 +0200
changeset 47884 21c42b095c84
parent 33615 261abc2e3155
permissions -rw-r--r--
try to avoid races again (cf. 8c37cb84065f and fd3a36e48b09);
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
33615
261abc2e3155 uniform use of simultabeous use_thys;
wenzelm
parents: 19336
diff changeset
     1
(*  Title:      ZF/Resid/ROOT.ML
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1351
diff changeset
     2
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
1048
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     3
    Copyright   1995  University of Cambridge
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     4
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     5
Executes the Residuals example.
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     6
This is a proof of the Church-Rosser Theorem for the untyped lambda-calculus.
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     7
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     8
By Ole Rasmussen, following the Coq proof given in
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     9
19336
fb5e19d26d5e removed some illegal characters: they were crashing SML/NJ
paulson
parents: 12593
diff changeset
    10
Gerard Huet.  Residual Theory in Lambda-Calculus: A Formal Development.
1048
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    11
J. Functional Programming 4(3) 1994, 371-394.
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    12
*)
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    13
33615
261abc2e3155 uniform use of simultabeous use_thys;
wenzelm
parents: 19336
diff changeset
    14
use_thys ["Confluence"];