]> 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 abeab7da6b1b4610100f853ff8e61df7817e5726..fa518c4894c9fbb071ca35144bda4b3ba37e67e5 100644 (file)
           <tr>
             <td class="snns capitalize italic cyan">sizes</td>
             <td class="snns italic cyan">files</td>
-            <td class="snnn right italic cyan">359</td>
+            <td class="snnn right italic cyan">358</td>
             <td class="snns italic cyan">characters</td>
-            <td class="snnn right italic cyan">429628</td>
+            <td class="snnn right italic cyan">430633</td>
             <td class="snns italic cyan">nodes</td>
-            <td class="ssnn right italic cyan">1855731</td>
+            <td class="ssnn right italic cyan">1858385</td>
           </tr>
           <tr>
             <td class="snns capitalize italic green">propositions</td>
             <td class="snns italic green">theorems</td>
-            <td class="snnn right italic green">127</td>
+            <td class="snnn right italic green">130</td>
             <td class="snns italic green">lemmas</td>
-            <td class="snnn right italic green">1276</td>
+            <td class="snnn right italic green">1283</td>
             <td class="snns italic green">total</td>
-            <td class="ssnn right italic green">1403</td>
+            <td class="ssnn right italic green">1413</td>
           </tr>
           <tr>
             <td class="snss capitalize italic yellow">concepts</td>
             <td class="snss italic yellow">declared</td>
             <td class="snsn right italic yellow">54</td>
             <td class="snss italic yellow">defined</td>
-            <td class="snsn right italic yellow">85</td>
+            <td class="snsn right italic yellow">89</td>
             <td class="snss italic yellow">total</td>
-            <td class="sssn right italic yellow">139</td>
+            <td class="sssn right italic yellow">143</td>
           </tr>
         </tbody>
       </table>
    <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="date">2014 June 9.</span>
-         "Big tree" strong normalization
+         Strong qrst-normalization
          for simply typed terms.
    </li>
     </ul>
    <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="date">2014 April 16.</span>
-         lazy equivalence on local environments
-        serves as irrelevant step in "big tree" computation on closures
+         Lazy equivalence on local environments
+        addded as q-step to rst-computation on closures
          (anniversary milestone).
    </li>
     </ul>
    <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="date">2014 January 20.</span>
-         Parametrized slicing for local environments
+         Parametrized slicing of local environments
         comprises both versions of this operation
         (one from basic_1, the other used in basic_2 till now).
    </li>
    <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="date">2013 July 27.</span>
-         Reaxiomatized β-reductum as in extended β-reduction
+         Reaxiomatized β-reductum as in rt-reduction.
    </li>
     </ul>
    <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="date">2013 July 20.</span>
-         Context-sensitive extended strong normalization
+         Context-sensitive strong rt-normalization
          for simply typed terms.
    </li>
     </ul>
       <li>
         <span class="date">2013 March 16.</span>
          Mutual recursive preservation of stratified native validity
-         for "big tree" computation on closures.
+         for rst-computation on closures.
    </li>
     </ul>
    <ul xmlns:ld="http://lambdadelta.info/">
           <tr>
             <td class="snns top capitalize italic wine">examples</td>
             <td class="snns top italic wine">terms with special features</td>
-            <td class="snns top wine">ex_sta_ldec ex_cpr_omega</td>
+            <td class="snns top wine">ex_sta_ldec ex_cpr_omega ex_fpbg_refl</td>
             <td class="snnn top wine">
               <br />
             </td>
           </tr>
           <tr>
             <td class="snns top capitalize italic blue">equivalence</td>
-            <td class="snns top italic blue">decomposed extended equivalence</td>
+            <td class="snns top italic blue">decomposed rt-equivalence</td>
             <td class="snns top blue">scpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?,?,?] ? )</td>
             <td class="snnn top blue">scpes_aaa scpes_cpcs scpes_scpes</td>
             <td class="snnn top blue">
           </tr>
           <tr>
             <td class="snns top capitalize italic cyan">computation</td>
-            <td class="snns top italic cyan">evaluation for context-sensitive extended reduction</td>
+            <td class="snns top italic cyan">evaluation for context-sensitive rt-reduction</td>
             <td class="snns top cyan">cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ )</td>
             <td class="snnn top cyan">
               <br />
             <td class="nnns top capitalize italic cyan">
               <br />
             </td>
-            <td class="snns top italic cyan">strongly normalizing "big tree" computation</td>
-            <td class="snns top cyan">fsb ( â¦\83?,?â¦\84 â\8a¢ â¦¥[?,?] ? )</td>
-            <td class="snnn top cyan">fsb_alt ( â¦\83?,?â¦\84 â\8a¢ â¦¥â¦¥[?,?] ? )</td>
+            <td class="snns top italic cyan">strongly normalizing qrst-computation</td>
+            <td class="snns top cyan">fsb ( â¦¥[?,?] â¦\83?,?,?â¦\84 )</td>
+            <td class="snnn top cyan">fsb_alt ( â¦¥â¦¥[?,?] â¦\83?,?,?â¦\84 )</td>
             <td class="snnn top cyan">fsb_aaa fsb_csx</td>
             <td class="ssnn top cyan">
               <br />
             <td class="nnns top capitalize italic cyan">
               <br />
             </td>
-            <td class="snns top italic cyan">strongly normalizing extended computation</td>
+            <td class="snns top italic cyan">strongly normalizing rt-computation</td>
             <td class="snns top cyan">lcosx ( ? ⊢ ~⬊*[?,?,?] ? )</td>
             <td class="snnn top cyan">lcosx_cpx</td>
             <td class="snnn top cyan">
             <td class="nnns top capitalize italic cyan">
               <br />
             </td>
-            <td class="snns top italic cyan">"big tree" parallel computation</td>
+            <td class="snns top italic cyan">parallel qrst-computation</td>
             <td class="snns top cyan">fpbg ( ⦃?,?,?⦄ &gt;≡[?,?] ⦃?,?,?⦄ )</td>
-            <td class="snnn top cyan">fpbg_lift fpbg_fleq fpbg_fpbg</td>
-            <td class="snnn top cyan">
-              <br />
-            </td>
-            <td class="ssnn top cyan">
-              <br />
-            </td>
-          </tr>
-          <tr>
-            <td class="nnns top capitalize italic cyan">
-              <br />
-            </td>
-            <td class="nnns top italic cyan">
-              <br />
-            </td>
-            <td class="snns top cyan">fpbc ( ⦃?,?,?⦄ ≻≡[?,?] ⦃?,?,?⦄ )</td>
-            <td class="snnn top cyan">fpbc_fleq fpbc_fpbs</td>
-            <td class="snnn top cyan">
-              <br />
-            </td>
-            <td class="ssnn top cyan">
-              <br />
-            </td>
-          </tr>
-          <tr>
-            <td class="nnns top capitalize italic cyan">
-              <br />
-            </td>
-            <td class="nnns top italic cyan">
-              <br />
-            </td>
-            <td class="snns top cyan">fpbu ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
-            <td class="snnn top cyan">fpbu_lift fpbu_lleq fpbu_fleq</td>
+            <td class="snnn top cyan">fpbg_lift fpbg_fleq fpbg_fpbs fpbg_fpbg</td>
             <td class="snnn top cyan">
               <br />
             </td>
             </td>
             <td class="snns top cyan">fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ )</td>
             <td class="snnn top cyan">fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ )</td>
-            <td class="snnn top cyan">fpbs_lift fpbs_fleq fpbs_aaa fpbs_fpbs fpbs_ext</td>
+            <td class="snnn top cyan">fpbs_lift fpbs_aaa fpbs_fpb fpbs_fpbs</td>
             <td class="ssnn top cyan">
               <br />
             </td>
             <td class="nnns top capitalize italic cyan">
               <br />
             </td>
-            <td class="snns top italic cyan">decomposed extended computation</td>
+            <td class="snns top italic cyan">decomposed rt-computation</td>
             <td class="snns top cyan">scpds ( ⦃?,?⦄ ⊢ ? •*➡*[?,?,?] ? )</td>
             <td class="snnn top cyan">scpds_lift scpds_aaa scpds_scpds</td>
             <td class="snnn top cyan">
             <td class="nnns top capitalize italic cyan">
               <br />
             </td>
-            <td class="snns top italic cyan">context-sensitive extended computation</td>
+            <td class="snns top italic cyan">context-sensitive rt-computation</td>
             <td class="snns top cyan">lpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? )</td>
             <td class="snnn top cyan">lpxs_drop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs</td>
             <td class="snnn top cyan">
           </tr>
           <tr>
             <td class="snns top capitalize italic water">reduction</td>
-            <td class="snns top italic water">"big tree" parallel reduction</td>
-            <td class="snns top water">fpb ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )</td>
-            <td class="snnn top water">fpb_lift fpb_aaa</td>
+            <td class="snns top italic water">parallel qrst-reduction</td>
+            <td class="snns top water">fpbq ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )</td>
+            <td class="snnn top water">fpbq_alt ( ⦃?,?,?⦄ ≽≽[?,?] ⦃?,?,?⦄ )</td>
+            <td class="snnn top water">fpbq_lift fpbq_aaa</td>
+            <td class="ssnn top water">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns top capitalize italic water">
+              <br />
+            </td>
+            <td class="nnns top italic water">
+              <br />
+            </td>
+            <td class="snns top water">fpb ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
+            <td class="snnn top water">fpb_lift fpb_lleq fpb_fleq</td>
             <td class="snnn top water">
               <br />
             </td>
             <td class="nnns top capitalize italic water">
               <br />
             </td>
-            <td class="snns top italic water">normal forms for context-sensitive extended reduction</td>
+            <td class="snns top italic water">normal forms for context-sensitive rt-reduction</td>
             <td class="snns top water">cnx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐍⦃?⦄ )</td>
             <td class="snnn top water">cnx_lift cnx_crx cnx_cix</td>
             <td class="snnn top water">
             <td class="nnns top capitalize italic water">
               <br />
             </td>
-            <td class="snns top italic water">context-sensitive extended reduction</td>
+            <td class="snns top italic water">context-sensitive rt-reduction</td>
             <td class="snns top water">lpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? )</td>
             <td class="snnn top water">lpx_drop lpx_frees lpx_lleq lpx_aaa</td>
             <td class="snnn top water">
             <td class="nnns top capitalize italic water">
               <br />
             </td>
-            <td class="snns top italic water">irreducible forms for context-sensitive extended reduction</td>
+            <td class="snns top italic water">irreducible forms for context-sensitive rt-reduction</td>
             <td class="snns top water">cix ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐈⦃?⦄ )</td>
             <td class="snnn top water">cix_lift</td>
             <td class="snnn top water">
             <td class="nnns top capitalize italic water">
               <br />
             </td>
-            <td class="snns top italic water">reducible forms for context-sensitive extended reduction</td>
+            <td class="snns top italic water">reducible forms for context-sensitive rt-reduction</td>
             <td class="snns top water">crx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐑⦃?⦄ )</td>
             <td class="snnn top water">crx_lift</td>
             <td class="snnn top water">
             <td class="nnns top capitalize italic yellow">
               <br />
             </td>
-            <td class="snns top italic yellow">contxt-sensitive extended multiple substitution</td>
+            <td class="snns top italic yellow">contxt-sensitive multiple rt-substitution</td>
             <td class="snns top yellow">cpys ( ⦃?,?⦄ ⊢ ? ▶*[?,?] ? )</td>
             <td class="snnn top yellow">cpys_alt ( ⦃?,?⦄ ⊢ ? ▶▶*[?,?] ? )</td>
             <td class="snnn top yellow">cpys_lift cpys_cpys</td>
             <td class="nnns top capitalize italic orange">
               <br />
             </td>
-            <td class="snns top italic orange">contxt-sensitive extended ordinary substitution</td>
+            <td class="snns top italic orange">contxt-sensitive ordinary rt-substitution</td>
             <td class="snns top orange">cpy ( ⦃?,?⦄ ⊢ ? ▶[?,?] ? )</td>
             <td class="snnn top orange">cpy_lift cpy_nlift cpy_cpy</td>
             <td class="snnn top orange">
             <td class="nnns top capitalize italic orange">
               <br />
             </td>
-            <td class="snns top italic orange">local env. ref. for extended substitution</td>
+            <td class="snns top italic orange">local env. ref. for rt-substitution</td>
             <td class="snns top orange">lsuby ( ? ⊆[?,?] ? )</td>
             <td class="snnn top orange">lsuby_lsuby</td>
             <td class="snnn top orange">
     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
       <br />
     </div>
-    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Tue, 30 Sep 2014 16:37:52 +0200</div>
+    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Sun, 05 Oct 2014 16:38:32 +0200</div>
 </body>
 </html>