src/HOL/MiniML/README.html
author nipkow
Tue, 21 May 1996 10:50:40 +0200
changeset 1752 7dfc3c217414
parent 1519 f999804f11ea
child 1753 88e0d3160909
permissions -rw-r--r--
Updated url.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1519
f999804f11ea Added links to documentation
nipkow
parents: 1345
diff changeset
     1
<HTML><HEAD><TITLE>HOL/MiniML/README</TITLE></HEAD>
f999804f11ea Added links to documentation
nipkow
parents: 1345
diff changeset
     2
<BODY>
f999804f11ea Added links to documentation
nipkow
parents: 1345
diff changeset
     3
f999804f11ea Added links to documentation
nipkow
parents: 1345
diff changeset
     4
<H1>Type Inference for MiniML (without <kb>let<kb>)</H1>
1337
ad834f39d878 README -> README.html
nipkow
parents:
diff changeset
     5
1519
f999804f11ea Added links to documentation
nipkow
parents: 1345
diff changeset
     6
This theory defines the type inference rules and the type inference algorithm
f999804f11ea Added links to documentation
nipkow
parents: 1345
diff changeset
     7
<em>W</em> for simply-typed lambda terms due to Milner. It proves the
f999804f11ea Added links to documentation
nipkow
parents: 1345
diff changeset
     8
soundness and completeness of <em>W</em> w.r.t. to the rules. An optimized
f999804f11ea Added links to documentation
nipkow
parents: 1345
diff changeset
     9
version <em>I</em> is shown equivalent to <em>W</em> (one direction only).
f999804f11ea Added links to documentation
nipkow
parents: 1345
diff changeset
    10
1345
d4e26f632bca Better!
nipkow
parents: 1337
diff changeset
    11
<P>
d4e26f632bca Better!
nipkow
parents: 1337
diff changeset
    12
1519
f999804f11ea Added links to documentation
nipkow
parents: 1345
diff changeset
    13
A report describing the theory is found here:<br>
1752
7dfc3c217414 Updated url.
nipkow
parents: 1519
diff changeset
    14
<A HREF = "http://www4.informatik.tu-muenchen.de/~nipkow/pubs/tphol96.html">
1519
f999804f11ea Added links to documentation
nipkow
parents: 1345
diff changeset
    15
Formal Verification of Algorithm W: The Monomorphic Case</A>.
1345
d4e26f632bca Better!
nipkow
parents: 1337
diff changeset
    16
d4e26f632bca Better!
nipkow
parents: 1337
diff changeset
    17
</BODY>
d4e26f632bca Better!
nipkow
parents: 1337
diff changeset
    18
</HTML>