Reimplemented algebra method; now controlled by attribute.
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- $Id$ -->
<HTML>
<HEAD>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<TITLE>HOL/W0/README</TITLE>
</HEAD>
<BODY>
<H1>Type Inference for MiniML (without <tt>let</tt>)</H1>
This theory defines the type inference rules and the type inference algorithm
<em>W</em> for simply-typed lambda terms due to Milner. It proves the
soundness and completeness of <em>W</em> w.r.t. to the rules. An optimized
version <em>I</em> is shown to implement <em>W</em>.
<P>
A report describing the theory is found here:<br>
<A HREF = "http://www4.informatik.tu-muenchen.de/~nipkow/pubs/tphol96.html">
Formal Verification of Algorithm W: The Monomorphic Case</A>.
<P>
<B>NOTE:</B> This theory has been superseded by a more recent development
which formalizes type inference for a language including <tt>let</tt>. For
details click <A HREF="../MiniML/index.html">here</A>.
</BODY>
</HTML>