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