]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/www/lambdadelta/apps_2.html
update in basic_2
[helm.git] / helm / www / lambdadelta / apps_2.html
index 0d7ed25e3c755e4f9bdb5dc49760fdd1c5561981..e23bd8eddc540d4f33bb179b0f9efe600fb0d3ea 100644 (file)
 <?xml version="1.0" encoding="UTF-8"?>
 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
-<html xmlns="http://www.w3.org/1999/xhtml" dir="ltr" lang="en-us">
-  <head>
-    <meta http-equiv="Content-Language" content="en-us" />
-    <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
-    <meta http-equiv="Content-Style-Type" content="text/css" />
-    <meta name="author" content="Ferruccio Guidi" />
-    <meta name="description" content="applications of \lambda\delta version 2" />
-    <title>applications of \lambda\delta version 2</title>
-    <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/ld_web.css" />
-    <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/lddl.css" />
-    <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/xhtbl.css" />
-    <link rel="shortcut icon" href="http://lambdadelta.info/images/crux_16.ico" />
-  </head>
-  <body lang="en-US">
-    <div class="spacer">
-      <a href="http://lambdadelta.info/">
-        <img class="icon32" alt="[lambdadelta home]" title="lambdadelta home" src="http://lambdadelta.info/images/crux_32.png" />
-      </a>
-    </div>
-    <div class="head1">cic:/matita/lambdadelta/apps_2/ (applications of λδ version 2)</div>
-    <div class="spacer">
-      <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
-    </div>
-   <a xmlns:ld="http://lambdadelta.info/" name="" />
-    <div xmlns:ld="http://lambdadelta.info/" class="head2sn">Contents of the Specification</div>
-   <div xmlns:ld="http://lambdadelta.info/" class="text">This specification comprises a collection of checked
+<html xmlns="http://www.w3.org/1999/xhtml" xmlns:ld="http://lambdadelta.info/" dir="ltr" lang="en-us"><head><meta http-equiv="Content-Language" content="en-us"/><meta http-equiv="Content-Type" content="text/html; charset=UTF-8"/><meta http-equiv="Content-Style-Type" content="text/css"/><meta name="author" content="Ferruccio Guidi"/><meta name="description" content="\lambda\delta home page"/><title>\lambda\delta home page</title><link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/ld_web.css"/><link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/lddl.css"/><link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/xhtbl.css"/><link rel="shortcut icon" href="http://lambdadelta.info/images/crux_16.ico"/></head><body lang="en-US"><div class="spacer"><a href="http://lambdadelta.info/"><img class="icon32" alt="[\lambda\delta home]" title="\lambda\delta home" src="http://lambdadelta.info/images/crux_32.png"/></a></div><div class="head1">cic:/matita/lambdadelta/apps_2/ (applications of λδ version 2)</div><div class="spacer"><img class="rule" alt="[Spacer]" title="\lambda\delta rainbow rule" src="http://lambdadelta.info/images/rainbow.png"/></div><div class="spacer"><br/></div><div class="text"><table cellpadding="4" cellspacing="0"><tbody><tr><td class="snns capitalize italic sky"><a href="http://lambdadelta.info/home.html">home</a></td><td class="snns capitalize italic magenta"><a href="http://lambdadelta.info/news.html">news</a></td><td class="snns capitalize italic white"><a href="http://lambdadelta.info/specification.html">specification</a></td><td class="snnn capitalize italic white"><br/></td><td class="snnn capitalize italic white"><br/></td><td class="snns capitalize italic orange"><a href="http://lambdadelta.info/documentation.html">documentation</a></td><td class="snns capitalize italic green"><a href="http://lambdadelta.info/implementation.html">implementation</a></td><td class="ssnn capitalize italic green"><br/></td></tr><tr><td class="snns capitalize sky"><a href="http://lambdadelta.info/home.html#foreword">foreword</a></td><td class="snns capitalize magenta"><a href="http://lambdadelta.info/news.html#milestones">milestones</a></td><td class="snns capitalize white"><a href="http://lambdadelta.info/specification.html#v2">version 2</a></td><td class="snnn capitalize white">(<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><td class="snnn capitalize white"><br/></td><td class="snns capitalize orange"><a href="http://lambdadelta.info/documentation.html#v2">version 2</a></td><td class="snns capitalize green"><a href="http://lambdadelta.info/implementation.html#helena">helena</a></td><td class="ssnn capitalize green"><a href="http://lambdadelta.info/osn/">Open Symbolic Notation (OSN)</a></td></tr><tr><td class="snss capitalize sky"><a href="http://lambdadelta.info/home.html#citations">citations</a></td><td class="snss capitalize magenta"><a href="http://lambdadelta.info/news.html#visibility">visibility</a></td><td class="snss capitalize white"><a href="http://lambdadelta.info/specification.html#v1">version 1</a></td><td class="snsn capitalize white">(<a href="http://lambdadelta.info/ground_1.html">background</a> - <a href="http://lambdadelta.info/basic_1.html">core</a>)</td><td class="snsn capitalize white">(<a href="http://lambdadelta.info/static/matita/lambdadelta/">static HELM directory</a>)</td><td class="snss capitalize orange"><a href="http://lambdadelta.info/documentation.html#v1">version 1</a></td><td class="snss capitalize green"><a href="http://lambdadelta.info/implementation.html#lddl">library</a></td><td class="sssn capitalize green">(<a href="http://lambdadelta.info/static/lddl/">static LDDL directory</a>)</td></tr></tbody></table></div><div class="head2dx" id="contents">Contents of the Specification <img class="icon37" alt="[butterfly]" title="\lambda\delta butterfly" src="http://lambdadelta.info/images/b4.png"/></div><div class="text">This specification comprises a collection of checked
          applications of λδ version 2.
          In particular it contains the components below.
-   </div>
-   <ul xmlns:ld="http://lambdadelta.info/">
-      <li>
-        <span class="date">MLTT1.</span>
-         Martin-Löf's Type Theory with one universe
-         using λδ as theory of expressions.
-   </li>
-    </ul>
-   <ul xmlns:ld="http://lambdadelta.info/">
-      <li>
-        <span class="date">Functional.</span>
-         The validation algorithm for λδ as implemented in
-         <a href="http://lambdadelta.info/implementation.html#helena">Helena 0.8</a>.
-   </li>
-    </ul>
-
-   <a xmlns:ld="http://lambdadelta.info/" name="" />
-    <div xmlns:ld="http://lambdadelta.info/" class="head2sn">Summary of the Specification</div>
-   <div xmlns:ld="http://lambdadelta.info/" class="text">Here is a numerical acount of the specification's contents
+   </div><ul id="MLTT1"><li><span class="emph alpha">MLTT1.</span>
+      Martin-Löf's Type Theory with one universe
+      using λδ as theory of expressions.
+   </li></ul><ul id="functional"><li><span class="emph alpha">Functional.</span>
+      The validation algorithm for λδ as implemented in
+      <a href="http://lambdadelta.info/implementation.html#helena">Helena 0.8</a>.
+   </li></ul><ul id="examples"><li><span class="emph alpha">Examples.</span>
+      Terms of λδ with special features.
+   </li></ul><div class="head2dx" id="summary">Summary of the Specification <img class="icon37" alt="[butterfly]" title="\lambda\delta butterfly" src="http://lambdadelta.info/images/b4.png"/></div><div class="text">Here is a numerical account of the specification's contents
          and its timeline.
-         Nodes are counted according to the "intrinsinc complexity measure"
-         [F. Guidi: "Procedural Representation of CIC Proof Terms"
-         Journal of Automated Reasoning 44(1-2), Springer (February 2010),
-         pp. 53-78].
-   </div>
-   <div xmlns:ld="http://lambdadelta.info/" class="text">
-      <table cellpadding="4" cellspacing="0">
-        <tbody>
-          <tr>
-            <td class="snns component gray">category</td>
-            <td class="snns plane gray">objects</td>
-            <td class="snnn number gray">
-              <br />
-            </td>
-            <td class="snnn plane gray">
-              <br />
-            </td>
-            <td class="snnn number gray">
-              <br />
-            </td>
-            <td class="snnn plane gray">
-              <br />
-            </td>
-            <td class="ssnn number gray">
-              <br />
-            </td>
-          </tr>
-          <tr>
-            <td class="snns component cyan">sizes</td>
-            <td class="snns plane cyan">files</td>
-            <td class="snnn number cyan">4</td>
-            <td class="snns plane cyan">characters</td>
-            <td class="snnn number cyan">2567</td>
-            <td class="snns plane cyan">nodes</td>
-            <td class="ssnn number cyan">3637</td>
-          </tr>
-          <tr>
-            <td class="snns component green">propositions</td>
-            <td class="snns plane green">theorems</td>
-            <td class="snnn number green">2</td>
-            <td class="snns plane green">lemmas</td>
-            <td class="snnn number green">1</td>
-            <td class="snns plane green">total</td>
-            <td class="ssnn number green">3</td>
-          </tr>
-          <tr>
-            <td class="snss component yellow">concepts</td>
-            <td class="snss plane yellow">declared</td>
-            <td class="snsn number yellow">3</td>
-            <td class="snss plane yellow">defined</td>
-            <td class="snsn number yellow">9</td>
-            <td class="snss plane yellow">total</td>
-            <td class="sssn number yellow">12</td>
-          </tr>
-        </tbody>
-      </table>
-    </div>
-   <ul xmlns:ld="http://lambdadelta.info/">
-      <li>
-        <span class="date">2012 February 24.</span>
+   </div><div class="text"><table cellpadding="4" cellspacing="0"><tbody><tr><td class="snns capitalize italic gray">category</td><td class="snns italic gray">objects</td><td class="snnn right italic gray"><br/></td><td class="snnn italic gray"><br/></td><td class="snnn right italic gray"><br/></td><td class="snnn italic gray"><br/></td><td class="ssnn right italic gray"><br/></td></tr><tr><td class="snns capitalize italic cyan">sizes</td><td class="snns italic cyan">files</td><td class="snnn right italic cyan">1</td><td class="snns italic cyan">characters</td><td class="snnn right italic cyan">377</td><td class="snns italic cyan">nodes</td><td class="ssnn right italic cyan">775</td></tr><tr><td class="snns capitalize italic green">propositions</td><td class="snns italic green">theorems</td><td class="snnn right italic green">2</td><td class="snns italic green">lemmas</td><td class="snnn right italic green">1</td><td class="snns italic green">total</td><td class="ssnn right italic green">3</td></tr><tr><td class="snss capitalize italic yellow">concepts</td><td class="snss italic yellow">declared</td><td class="snsn right italic yellow">0</td><td class="snss italic yellow">defined</td><td class="snsn right italic yellow">3</td><td class="snss italic yellow">total</td><td class="sssn right italic yellow">3</td></tr></tbody></table></div><ul><li><span class="emph alpha">2017 March 6.</span>
+         The Examples component is moved from the Core directory.
+   </li></ul><ul><li><span class="emph alpha">2012 February 24.</span>
          The Applications directory is started.
-   </li>
-    </ul>
-   <ul xmlns:ld="http://lambdadelta.info/">
-      <li>
-        <span class="date">2011 December 20.</span>
+   </li></ul><ul><li><span class="emph alpha">2011 December 20.</span>
          The Functional component is started
          inside the specification of λδ version 2.
-   </li>
-    </ul>
-   <ul xmlns:ld="http://lambdadelta.info/">
-      <li>
-        <span class="date">2011 December 12.</span>
+   </li></ul><ul><li><span class="emph alpha">2011 December 12.</span>
          The MLTT1 component is started.
-   </li>
-    </ul>
-
-   <a xmlns:ld="http://lambdadelta.info/" name="" />
-    <div xmlns:ld="http://lambdadelta.info/" class="head2sn">Logical Structure of the Specification</div>
-   <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in planes and components
-         according to the following table.
-         Each component contains its own notation file.
-         The notation for the relations or functions introduced in each file
-         is shown in parentheses (? are placeholders).
-   </div>
-   <div xmlns:ld="http://lambdadelta.info/" class="text">
-      <table cellpadding="4" cellspacing="0">
-        <tbody>
-          <tr>
-            <td class="snns component gray">component</td>
-            <td class="snns plane gray">plane</td>
-            <td class="snns file gray">files</td>
-            <td class="ssnn file gray">
-              <br />
-            </td>
-          </tr>
-          <tr>
-            <td class="snns component red">functional</td>
-            <td class="snns plane red">reduction and type machine</td>
-            <td class="snns file red">rtm</td>
-            <td class="ssnn file red">rtm_step ( ? ⇨ ? )</td>
-          </tr>
-          <tr>
-            <td class="nnss component red">
-              <br />
-            </td>
-            <td class="snss plane red">relocation</td>
-            <td class="snss file red">lift ( ↑[?,?] ? )</td>
-            <td class="sssn file red">
-              <br />
-            </td>
-          </tr>
-        </tbody>
-      </table>
-    </div>
-
-   <a xmlns:ld="http://lambdadelta.info/" name="" />
-    <div xmlns:ld="http://lambdadelta.info/" class="head2sn">Physical Structure of the Specification</div>
-   <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in directories,
-         one for each component.
-   </div>
-   <div class="spacer">
-      <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
-    </div>
-    <div xmlns:ld="http://lambdadelta.info/" class="spacer">
-      <br />
-    </div>
-    <div xmlns:ld="http://lambdadelta.info/" class="spacer">
-      <a href="http://validator.w3.org/check?uri=referer">
-        <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
-      </a>
-      <a href="http://jigsaw.w3.org/css-validator/check/referer">
-        <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
-      </a>
-      <a href="http://www.w3.org/XML/">
-        <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
-      </a>
-      <a href="http://www.w3.org/Graphics/PNG/">
-        <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
-      </a>
-      <a href="http://www.anybrowser.org/campaign/">
-        <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
-      </a>
-    </div>
-    <div xmlns:ld="http://lambdadelta.info/" class="spacer">
-      <br />
-    </div>
-    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Fri, 04 Jul 2014 19:56:33 +0200</div>
-</body>
-</html>
+   </li></ul><div class="head2dx" id="structure">Logical Structure of the Specification <img class="icon37" alt="[butterfly]" title="\lambda\delta butterfly" src="http://lambdadelta.info/images/b4.png"/></div><div class="text">This table reports the specification's components and their planes.
+   </div><div class="text"><table cellpadding="4" cellspacing="0"><tbody><tr><td class="snns top capitalize italic gray">component</td><td class="snns top italic gray">plane</td><td class="snns top gray">files</td><td class="ssnn top gray"><br/></td></tr><tr><td class="snns top capitalize italic orange">functional</td><td class="snns top italic orange">reduction and type machine</td><td class="snns top orange">rtm</td><td class="ssnn top orange">rtm_step ( ? ⇨ ? )</td></tr><tr><td class="nnns top capitalize italic orange"><br/></td><td class="snns top italic orange">relocation</td><td class="snns top orange">lift ( ↑[?,?] ? )</td><td class="ssnn top orange"><br/></td></tr><tr><td class="snss top capitalize italic red">examples</td><td class="snss top italic red">terms with special features</td><td class="snss top red">ex_sta_ldec ex_cpr_omega ex_fpbg_refl ex_snv_eta</td><td class="sssn top red"><br/></td></tr></tbody></table></div><div class="spacer"><img class="rule" alt="[Spacer]" title="\lambda\delta rainbow rule" src="http://lambdadelta.info/images/rainbow.png"/></div><div class="spacer"><br/></div><div class="spacer"><a href="http://validator.w3.org/check?uri=referer"><img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue"/></a><a href="http://jigsaw.w3.org/css-validator/check/referer"><img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue"/></a><a href="http://www.w3.org/XML/"><img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png"/></a><a href="http://www.w3.org/Graphics/PNG/"><img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png"/></a><a href="http://www.anybrowser.org/campaign/"><img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png"/></a></div><div class="spacer"><br/></div><div class="spacer">Last update: Thu, 09 Mar 2017 13:38:17 +0100</div></body></html>