src/ZF/Resid/ROOT.ML
author kleing
Fri, 27 May 2005 01:09:44 +0200
changeset 16095 f6af6b265d20
parent 12593 cd35fe5947d4
child 19336 fb5e19d26d5e
permissions -rw-r--r--
put global isatest settings in one file, sourced by the other scripts
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1351
diff changeset
     1
(*  Title:      ZF/Resid/ROOT
1048
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     2
    ID:         $Id$
1461
6bcb44e4d6e5 expanded tabs
clasohm
parents: 1351
diff changeset
     3
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
1048
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     4
    Copyright   1995  University of Cambridge
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     5
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     6
Executes the Residuals example.
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     7
This is a proof of the Church-Rosser Theorem for the untyped lambda-calculus.
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     8
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
     9
By Ole Rasmussen, following the Coq proof given in
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    10
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    11
Gérard Huet.  Residual Theory in Lambda-Calculus: A Formal Development.
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    12
J. Functional Programming 4(3) 1994, 371-394.
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    13
*)
5ba0314f8214 New example by Ole Rasmussen
lcp
parents:
diff changeset
    14
12593
cd35fe5947d4 Resid converted to Isar/ZF
paulson
parents: 9000
diff changeset
    15
time_use_thy "Confluence";