|
15283
|
1 |
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
|
|
|
2 |
|
|
1542
|
3 |
<!-- $Id$ -->
|
|
1541
|
4 |
<HTML><HEAD><TITLE>HOL/Lambda</TITLE></HEAD>
|
|
1346
|
5 |
<BODY>
|
|
|
6 |
|
|
|
7 |
<H1>Lambda Calculus in de Bruijn's Notation</H1>
|
|
|
8 |
|
|
|
9 |
This theory defines lambda-calculus terms with de Bruijn indixes and proves
|
|
|
10 |
confluence of beta, eta and beta+eta.
|
|
|
11 |
<P>
|
|
1432
|
12 |
|
|
1346
|
13 |
|
|
1645
|
14 |
The paper
|
|
13360
|
15 |
<A HREF="http://www.in.tum.de/~nipkow/pubs/jar2001.html">
|
|
1541
|
16 |
More Church-Rosser Proofs (in Isabelle/HOL)</A>
|
|
|
17 |
describes the whole theory.
|
|
1346
|
18 |
|
|
1542
|
19 |
<HR>
|
|
|
20 |
|
|
8888
|
21 |
<P>Last modified 20.5.2000
|
|
1542
|
22 |
|
|
1346
|
23 |
</BODY>
|
|
|
24 |
</HTML>
|