helm/www/lambdadelta/version_1.html

   1 <?xml version="1.0" encoding="UTF-8"?>
   2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
   3 <html xmlns="http://www.w3.org/1999/xhtml" dir="ltr" lang="en-us">
   4   <head>
   5     <meta http-equiv="Content-Language" content="en-us" />
   6     <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
   7     <meta http-equiv="Content-Style-Type" content="text/css" />
   8     <meta name="author" content="Ferruccio Guidi" />
   9     <meta name="description" content="\lambda\delta home page" />
  10     <title>\lambda\delta home page</title>
  11     <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/ld_web.css" />
  12     <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/lddl.css" />
  13     <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/xhtbl.css" />
  14     <link rel="shortcut icon" href="http://lambdadelta.info/images/crux_16.ico" />
  15   </head>
  16   <body lang="en-US">
  17     <div class="spacer">
  18       <a href="http://lambdadelta.info/">
  19         <img class="icon32" alt="[lambdadelta home]" title="lambdadelta home" src="http://lambdadelta.info/images/crux_32.png" />
  20       </a>
  21     </div>
  22     <div class="head1">The Formal System λδ version 1</div>
  23     <div class="spacer">
  24       <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
  25     </div>
  26    <div xmlns:ld="http://lambdadelta.info/" class="spacer">
  27       <br />
  28     </div>
  29     <div xmlns:ld="http://lambdadelta.info/" class="text">
  30       <table cellpadding="4" cellspacing="0">
  31         <tbody>
  32           <tr>
  33             <td class="snns capitalize italic sky">
  34               <a href="http://lambdadelta.info/index.html">home</a>
  35             </td>
  36             <td class="snns capitalize italic magenta">
  37               <a href="http://lambdadelta.info/news.html">news</a>
  38             </td>
  39             <td class="snns capitalize italic orange">
  40               <a href="http://lambdadelta.info/documentation.html">documentation</a>
  41             </td>
  42             <td class="snns capitalize italic green">
  43               <a href="http://lambdadelta.info/implementation.html">implementation</a>
  44             </td>
  45             <td class="ssnn capitalize italic green">(<a href="http://lambdadelta.info/implementation.html#specifications">specifications</a> - <a href="http://lambdadelta.info/implementation.html#lddl">library</a> - <a href="http://lambdadelta.info/implementation.html#helena">Helena</a>)</td>
  46           </tr>
  47           <tr>
  48             <td class="snns sky">
  49               <a href="http://lambdadelta.info/index.html#foreword">Foreword</a>
  50             </td>
  51             <td class="snns magenta">
  52               <a href="http://lambdadelta.info/news.html#milestones">Milestones</a>
  53             </td>
  54             <td class="snns orange">
  55               <a href="http://lambdadelta.info/documentation.html#v2">Version 2</a>
  56             </td>
  57             <td class="snns green">
  58               <a href="http://lambdadelta.info/version_2.html">Version 2</a>
  59             </td>
  60             <td class="ssnn green">(<a href="http://lambdadelta.info/ground_2.html">Background</a> - <a href="http://lambdadelta.info/basic_2.html">Core</a> - <a href="http://lambdadelta.info/apps_2.html">Applications</a>)</td>
  61           </tr>
  62           <tr>
  63             <td class="snss sky">
  64               <a href="http://lambdadelta.info/index.html#notice">Notice</a>
  65             </td>
  66             <td class="snss magenta">
  67               <a href="http://lambdadelta.info/news.html#visibility">Visibility</a>
  68             </td>
  69             <td class="snss orange">
  70               <a href="http://lambdadelta.info/documentation.html#v1">Version 1</a>
  71             </td>
  72             <td class="snss green">
  73               <a href="http://lambdadelta.info/version_1.html">Version 1</a>
  74             </td>
  75             <td class="sssn green">
  76               <br />
  77             </td>
  78           </tr>
  79         </tbody>
  80       </table>
  81     </div>
  82
  83    <div xmlns:ld="http://lambdadelta.info/" class="head2dx" id="foreword">Formats <img class="icon37" alt="[spacer]" title="lambdadelta butterfly" src="http://lambdadelta.info/images/b6.png" />
  84     </div>
  85
  86    <div xmlns:ld="http://lambdadelta.info/" class="text">
  87       The formal specification of λδ version 1
  88       is available in the following formats:
  89    </div>
  90
  91    <ul xmlns:ld="http://lambdadelta.info/" id="source">
  92       <li>
  93       <a href="http://lambdadelta.info/download/lambdadelta_1.tar.gz">lambdadelta_1 for Coq 7.3.1</a>
  94       (revised <span class="date">2012-10</span>).
  95       Source scripts.
  96    </li>
  97     </ul>
  98
  99    <ul xmlns:ld="http://lambdadelta.info/" id="static">
 100       <li>
 101       <a href="http://lambdadelta.info/static/matita/lambdadelta/">lambdadelta_1 for Matita 0.5"</a>
 102       (revised <span class="date">2011-09</span>).
 103       Static HTML pages generated by the <a href="http://helm.cs.unibo.it/">HELM</a> rendering engine.
 104       <ul>
 105           <li>
 106          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/pr3/pr3/pr3_confluence.con.html">
 107             Confluence of reduction</a>
 108          (Church-Rosser property).
 109       </li>
 110           <li>
 111          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/props/ty3_correct.con.html">
 112             Correctness of types</a>.
 113       </li>
 114           <li>
 115          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/props/ty3_unique.con.html">
 116             Uniqueness of types up to conversion</a>.
 117       </li>
 118           <li>
 119          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/pr3/ty3_sred_pr3.con.html">
 120             Subject reduction of the type assignment</a>.
 121       </li>
 122           <li>
 123          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/arity_props/ty3_sn3.con.html">
 124             Strong normalization of the typed terms</a>.
 125       </li>
 126           <li>
 127          <a href="http://lambdadelta.info/static/matita/lambdadelta/basic_1/ty3/dec/ty3_inference.con.html">
 128             Decidability of the type inference problem</a>.
 129       </li>
 130         </ul>
 131    </li>
 132     </ul>
 133
 134    <ul xmlns:ld="http://lambdadelta.info/" id="dynamic">
 135       <li>
 136       <a href="http://mowgli.cs.unibo.it:58080/apply?keys=RT&amp;xmluri=http://helm.cs.unibo.it/helm//html/folder/index.html&amp;prop.media-type=text/html&amp;param.thmedia-type=text/html&amp;param.thkeys=T1%2CT2%2CL%2CE&amp;param.embedkeys=d_c%2CTC1%2CHC2%2CL&amp;param.thencoding=UTF-8&amp;prop.encoding=UTF-8&amp;prop.doctype-public=-//W3C//DTD%20XHTML%201.0%20Transitional//EN&amp;param.doctype-public=-//W3C//DTD%20XHTML%201.0%20Transitional//EN&amp;param.encoding=UTF-8&amp;param.media-type=text/html&amp;param.keys=d_c%2CC1%2CHC2%2CL&amp;profile=default&amp;param.profile=default&amp;param.CICURI=theory:/matita/lambdadelta/">
 137          lambdadelta_1 for Matita 0.5"</a>
 138       (revised <span class="date">2011-09</span>).
 139       <a href="http://helm.cs.unibo.it/">HELM</a> directory.
 140       <span class="date">Notice: the HELM rendering engine is offline.</span>
 141    </li>
 142     </ul>
 143
 144    <div class="spacer">
 145       <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
 146     </div>
 147     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
 148       <br />
 149     </div>
 150     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
 151       <a href="http://validator.w3.org/check?uri=referer">
 152         <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
 153       </a>
 154       <a href="http://jigsaw.w3.org/css-validator/check/referer">
 155         <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
 156       </a>
 157       <a href="http://www.w3.org/XML/">
 158         <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
 159       </a>
 160       <a href="http://www.w3.org/Graphics/PNG/">
 161         <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
 162       </a>
 163       <a href="http://www.anybrowser.org/campaign/">
 164         <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
 165       </a>
 166     </div>
 167     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
 168       <br />
 169     </div>
 170     <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Mon, 15 Sep 2014 16:17:55 +0200</div>
 171 </body>
 172 </html>