]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/www/lambdadelta/basic_2.html
update in basic_2
[helm.git] / helm / www / lambdadelta / basic_2.html
index e9bb92bce21bcaf6eff24625d7008edde2ed8e8f..1d89601876e0a0265bd633aa204801c0feeb1b17 100644 (file)
           <tr>
             <td class="snns component cyan">sizes</td>
             <td class="snns plane cyan">files</td>
-            <td class="snnn number cyan">277  </td>
+            <td class="snnn number cyan">307  </td>
             <td class="snns plane cyan">characters</td>
-            <td class="snnn number cyan">419408</td>
+            <td class="snnn number cyan">488137</td>
             <td class="snns plane cyan">nodes</td>
-            <td class="ssnn number cyan">1230523</td>
+            <td class="ssnn number cyan">1416510</td>
           </tr>
           <tr>
             <td class="snns component green">propositions</td>
             <td class="snns plane green">theorems</td>
-            <td class="snnn number green">88</td>
+            <td class="snnn number green">90</td>
             <td class="snns plane green">lemmas</td>
-            <td class="snnn number green">854</td>
+            <td class="snnn number green">956</td>
             <td class="snns plane green">total</td>
-            <td class="ssnn number green">942</td>
+            <td class="ssnn number green">1046</td>
           </tr>
           <tr>
             <td class="snss component yellow">concepts</td>
             <td class="snss plane yellow">declared</td>
-            <td class="snsn number yellow">47</td>
+            <td class="snsn number yellow">48</td>
             <td class="snss plane yellow">defined</td>
-            <td class="snsn number yellow">82</td>
+            <td class="snsn number yellow">75</td>
             <td class="snss plane yellow">total</td>
-            <td class="sssn number yellow">129</td>
+            <td class="sssn number yellow">123</td>
           </tr>
         </tbody>
       </table>
       <li>
         <span class="date">2013 March 16.</span>
          Mutual recursive preservation of stratified native validity
-         for hyper computation on closures.
+         for "big tree" computation on closures.
    </li>
     </ul>
    <ul xmlns:ld="http://lambdadelta.info/">
    <div xmlns:ld="http://lambdadelta.info/" class="head2">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.
-         A notation file covering the whole specification is provided.
+         Notation files covering the whole specification are provided.
          The notation for the relations or functions introduced in each file
          is shown in parentheses (? are placeholders).
    </div>
             <td class="snns plane cyan">strongly normalizing "big tree" computation</td>
             <td class="snns file cyan">fsb ( ⦃?,?⦄ ⊢ ⦥[?,?] ? )</td>
             <td class="snnn file cyan">fsb_alt ( ⦃?,?⦄ ⊢ ⦥⦥[?,?] ? )</td>
-            <td class="snnn file cyan">fsb_csx</td>
+            <td class="snnn file cyan">fsb_aaa fsb_csx</td>
             <td class="ssnn file cyan">
               <br />
             </td>
               <br />
             </td>
             <td class="snns plane cyan">strongly normalizing extended computation</td>
+            <td class="snns file cyan">lsx ( ? ⊢ ⬊*[?,?,?] ? )</td>
+            <td class="snnn file cyan">lsx_cpxs lsx_csx</td>
+            <td class="snnn file cyan">
+              <br />
+            </td>
+            <td class="ssnn file cyan">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns component cyan">
+              <br />
+            </td>
+            <td class="nnns plane cyan">
+              <br />
+            </td>
             <td class="snns file cyan">csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
             <td class="snnn file cyan">csx_tstc_vector csx_aaa</td>
             <td class="snnn file cyan">
             </td>
             <td class="snns file cyan">csx ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
             <td class="snnn file cyan">csx_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? )</td>
-            <td class="snnn file cyan">csx_lift csx_lpx</td>
+            <td class="snnn file cyan">csx_lift csx_lpx csx_fpbs</td>
             <td class="ssnn file cyan">
               <br />
             </td>
               <br />
             </td>
             <td class="snns plane cyan">"big tree" parallel computation</td>
-            <td class="snns file cyan">fpbr ( ⦃?,?,?⦄ ⊃≥[?,?] ⦃?,?,?⦄ )</td>
-            <td class="snnn file cyan">fpbr_fpbr</td>
+            <td class="snns file cyan">fpbg ( ⦃?,?,?⦄ &gt;⋕[?,?] ⦃?,?,?⦄ )</td>
+            <td class="snnn file cyan">fpbg_lift fpbg_fpns fpbg_fpbg</td>
             <td class="snnn file cyan">
               <br />
             </td>
             <td class="nnns plane cyan">
               <br />
             </td>
-            <td class="snns file cyan">fpbg ( ⦃?,?,?⦄ &gt;[?,?] ⦃?,?,?⦄ )</td>
-            <td class="snnn file cyan">fpbg_lift fpbg_fpbg</td>
+            <td class="snns file cyan">fpbc ( ⦃?,?,?⦄ ≻⋕[?,?] ⦃?,?,?⦄ )</td>
+            <td class="snnn file cyan">fpbc_fpns fpbc_fpbs</td>
+            <td class="snnn file cyan">
+              <br />
+            </td>
+            <td class="ssnn file cyan">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns component cyan">
+              <br />
+            </td>
+            <td class="nnns plane cyan">
+              <br />
+            </td>
+            <td class="snns file cyan">fpbu ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
+            <td class="snnn file cyan">fpbu_lift fpbu_fpns</td>
             <td class="snnn file cyan">
               <br />
             </td>
             </td>
             <td class="snns file cyan">fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ )</td>
             <td class="snnn file cyan">fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ )</td>
-            <td class="snnn file cyan">fpbs_lift fpbs_fpbs</td>
+            <td class="snnn file cyan">fpbs_lift fpbs_fpns fpbs_fpbs</td>
+            <td class="ssnn file cyan">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns component cyan">
+              <br />
+            </td>
+            <td class="snns plane cyan">parallel computation for "big tree" normal forms</td>
+            <td class="snns file cyan">fpns ( ⦃?,?,?⦄ ⊢ ⋕➡*[?,?] ⦃?,?,?⦄ )</td>
+            <td class="snnn file cyan">fpns_fpns</td>
+            <td class="snnn file cyan">
+              <br />
+            </td>
             <td class="ssnn file cyan">
               <br />
             </td>
             <td class="snns plane cyan">context-sensitive extended computation</td>
             <td class="snns file cyan">lpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? )</td>
             <td class="snnn file cyan">lpxs_alt ( ⦃?,?⦄ ⊢ ➡➡*[?,?] ? )</td>
-            <td class="snnn file cyan">lpxs_ldrop lpxs_aaa lpxs_cpxs lpxs_lpxs</td>
+            <td class="snnn file cyan">lpxs_ldrop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs</td>
             <td class="ssnn file cyan">
               <br />
             </td>
               <br />
             </td>
             <td class="snns file cyan">cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? )</td>
-            <td class="snnn file cyan">cpxs_tstc cpxs_tstc_vector cpxs_lift cpxs_aaa cpxs_cpxs</td>
+            <td class="snnn file cyan">cpxs_tstc cpxs_tstc_vector cpxs_lift cpxs_lleq cpxs_aaa cpxs_cpxs</td>
             <td class="snnn file cyan">
               <br />
             </td>
           <tr>
             <td class="snns component water">reduction</td>
             <td class="snns plane water">"big tree" parallel reduction</td>
-            <td class="snns file water">fpbc ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
-            <td class="snnn file water">fpbc_lift</td>
-            <td class="snnn file water">
-              <br />
-            </td>
-            <td class="ssnn file water">
-              <br />
-            </td>
-          </tr>
-          <tr>
-            <td class="nnns component water">
-              <br />
-            </td>
-            <td class="nnns plane water">
-              <br />
-            </td>
             <td class="snns file water">fpb ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )</td>
             <td class="snnn file water">fpb_lift</td>
             <td class="snnn file water">
             </td>
             <td class="snns plane water">context-sensitive extended reduction</td>
             <td class="snns file water">lpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? )</td>
-            <td class="snnn file water">lpx_ldrop lpx_aaa</td>
+            <td class="snnn file water">lpx_leq lpx_ldrop lpx_lleq lpx_aaa</td>
             <td class="snnn file water">
               <br />
             </td>
               <br />
             </td>
             <td class="snns file water">cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )</td>
-            <td class="snnn file water">cpx_lift cpx_cix</td>
+            <td class="snnn file water">cpx_leq cpx_lift cpx_cix</td>
             <td class="snnn file water">
               <br />
             </td>
             </td>
             <td class="snns plane yellow">iterated structural successor for closures</td>
             <td class="snns file yellow">fqus ( ⦃?,?,?⦄ ⊃* ⦃?,?,?⦄ )</td>
-            <td class="snnn file yellow">fqus_alt fqus_fqus</td>
+            <td class="snnn file yellow">fqus_alt fqus_lleq fqus_fqus</td>
             <td class="snnn file yellow">
               <br />
             </td>
               <br />
             </td>
             <td class="snns file yellow">fqup ( ⦃?,?,?⦄ ⊃+ ⦃?,?,?⦄ )</td>
-            <td class="snnn file yellow">fqup_fqup</td>
+            <td class="snnn file yellow">fqup_lleq fqup_fqup</td>
             <td class="snnn file yellow">
               <br />
             </td>
           <tr>
             <td class="snns component orange">relocation</td>
             <td class="snns plane orange">structural successor for closures</td>
-            <td class="snns file orange">fqu ( ⦃?,?,?⦄ ⊃ ⦃?,?,?⦄ )</td>
-            <td class="snnn file orange">fquq ( ⦃?,?,?⦄ ⊃⸮ ⦃?,?,?⦄ )</td>
+            <td class="snns file orange">fquq ( ⦃?,?,?⦄ ⊃⸮ ⦃?,?,?⦄ )</td>
             <td class="snnn file orange">fquq_alt ( ⦃?,?,?⦄ ⊃⊃⸮ ⦃?,?,?⦄ )</td>
+            <td class="snnn file orange">fquq_lleq</td>
+            <td class="ssnn file orange">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns component orange">
+              <br />
+            </td>
+            <td class="nnns plane orange">
+              <br />
+            </td>
+            <td class="snns file orange">fqu ( ⦃?,?,?⦄ ⊃ ⦃?,?,?⦄ )</td>
+            <td class="snnn file orange">fqu_lleq</td>
+            <td class="snnn file orange">
+              <br />
+            </td>
+            <td class="ssnn file orange">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns component orange">
+              <br />
+            </td>
+            <td class="snns plane orange">lazy equivalence for local environments</td>
+            <td class="snns file orange">lleq ( ? ⋕[?,?] ? )</td>
+            <td class="snnn file orange">lleq_lleq</td>
+            <td class="snnn file orange">
+              <br />
+            </td>
             <td class="ssnn file orange">
               <br />
             </td>
             </td>
             <td class="snns plane orange">basic local env. slicing</td>
             <td class="snns file orange">ldrop ( ⇩[?,?] ? ≡ ? )</td>
-            <td class="snnn file orange">ldrop_append ldrop_lpx_sn ldrop_ldrop</td>
+            <td class="snnn file orange">ldrop_append ldrop_lpx_sn ldrop_leq ldrop_ldrop</td>
             <td class="snnn file orange">
               <br />
             </td>
           </tr>
           <tr>
             <td class="snns component red">grammar</td>
+            <td class="snns plane red">equivalence for local environments</td>
+            <td class="snns file red">leq ( ? ≃[?,?] ? ) </td>
+            <td class="snnn file red">
+              <br />
+            </td>
+            <td class="snnn file red">
+              <br />
+            </td>
+            <td class="ssnn file red">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns component red">
+              <br />
+            </td>
             <td class="snns plane red">pointwise extension of a relation</td>
             <td class="snns file red">lpx_sn</td>
             <td class="snnn file red">lpx_sn_tc lpx_sn_lpx_sn</td>
     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
       <br />
     </div>
-    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Fri, 25 Oct 2013 21:28:43 +0200</div>
+    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Sat, 14 Dec 2013 23:22:14 +0100</div>
 </body>
 </html>