| 
1542
 | 
     1  | 
<!-- $Id$ -->
  | 
| 
1541
 | 
     2  | 
<HTML><HEAD><TITLE>HOL/Lambda</TITLE></HEAD>
  | 
| 
1346
 | 
     3  | 
<BODY>
  | 
| 
 | 
     4  | 
  | 
| 
 | 
     5  | 
<H1>Lambda Calculus in de Bruijn's Notation</H1>
  | 
| 
 | 
     6  | 
  | 
| 
 | 
     7  | 
This theory defines lambda-calculus terms with de Bruijn indixes and proves
  | 
| 
 | 
     8  | 
confluence of beta, eta and  beta+eta.
  | 
| 
 | 
     9  | 
<P>
  | 
| 
1432
 | 
    10  | 
  | 
| 
1346
 | 
    11  | 
  | 
| 
1645
 | 
    12  | 
The paper
  | 
| 
2162
 | 
    13  | 
<A HREF="http://www4.informatik.tu-muenchen.de/~nipkow/pubs/ic.html">
  | 
| 
1541
 | 
    14  | 
More Church-Rosser Proofs (in Isabelle/HOL)</A>
  | 
| 
 | 
    15  | 
describes the whole theory.
  | 
| 
1346
 | 
    16  | 
  | 
| 
1542
 | 
    17  | 
<HR>
  | 
| 
 | 
    18  | 
  | 
| 
2162
 | 
    19  | 
<P>Last modified 5/11/96
  | 
| 
1542
 | 
    20  | 
  | 
| 
1346
 | 
    21  | 
</BODY>
  | 
| 
 | 
    22  | 
</HTML>
  |