src/HOL/Lambda/ROOT.ML
author nipkow
Fri, 06 Oct 1995 10:45:11 +0100
changeset 1269 ee011b365770
parent 1165 97b2bb5d43c3
child 1296 ae31bb7774a7
permissions -rw-r--r--
New version with eta reduction.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1269
ee011b365770 New version with eta reduction.
nipkow
parents: 1165
diff changeset
     1
(*  Title: 	HOL/Lambda/ROOT.ML
1126
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
     2
    ID:         $Id$
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
     3
    Author: 	Tobias Nipkow
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
     4
    Copyright   1995 TUM
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
     5
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
     6
Confluence proof for untyped lambda-calculus using de Bruijn's notation.
1269
ee011b365770 New version with eta reduction.
nipkow
parents: 1165
diff changeset
     7
Covers beta, eta, and beta+eta.
ee011b365770 New version with eta reduction.
nipkow
parents: 1165
diff changeset
     8
ee011b365770 New version with eta reduction.
nipkow
parents: 1165
diff changeset
     9
Beta is proved confluent both in the traditional way and also following the
ee011b365770 New version with eta reduction.
nipkow
parents: 1165
diff changeset
    10
first two pages of
1126
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
    11
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
    12
@article{Takahashi-IC-95,author="Masako Takahashi",
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
    13
title="Parallel Reductions in $\lambda$-Calculus",
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
    14
journal=IC,year=1995,volume=118,pages="120--127"}
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
    15
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
    16
*)
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
    17
1165
97b2bb5d43c3 renamed CHOL to HOL
clasohm
parents: 1126
diff changeset
    18
HOL_build_completed;	(*Make examples fail if HOL did*)
1126
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
    19
1165
97b2bb5d43c3 renamed CHOL to HOL
clasohm
parents: 1126
diff changeset
    20
writeln"Root file for HOL/Lambda";
1126
50ac36140e21 Moved comment from ParRed.thy to ROOT.ML
nipkow
parents:
diff changeset
    21
loadpath := [".","Lambda"];
1269
ee011b365770 New version with eta reduction.
nipkow
parents: 1165
diff changeset
    22
time_use_thy "Eta";