]> 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 eb181a3ee3f03ecdb06c2591641e3997f9c7a045..cd756f629a03988a1c1d8f02cc8894a8acd341d6 100644 (file)
           <tr>
             <td class="snns component cyan">sizes</td>
             <td class="snns plane cyan">files</td>
-            <td class="snnn number cyan">252</td>
+            <td class="snnn number cyan">237  </td>
             <td class="snns plane cyan">characters</td>
-            <td class="snnn number cyan">483453</td>
+            <td class="snnn number cyan">420425</td>
             <td class="snns plane cyan">nodes</td>
-            <td class="ssnn number cyan" />
+            <td class="ssnn number cyan">1063117</td>
           </tr>
           <tr>
             <td class="snns component green">propositions</td>
             <td class="snns plane green">theorems</td>
             <td class="snnn number green">85</td>
             <td class="snns plane green">lemmas</td>
-            <td class="snnn number green">1119</td>
+            <td class="snnn number green">946</td>
             <td class="snns plane green">total</td>
-            <td class="ssnn number green">1204</td>
+            <td class="ssnn number green">1031</td>
           </tr>
           <tr>
             <td class="snss component yellow">concepts</td>
             <td class="snss plane yellow">declared</td>
-            <td class="snsn number yellow">46</td>
+            <td class="snsn number yellow">45</td>
             <td class="snss plane yellow">defined</td>
-            <td class="snsn number yellow">82</td>
+            <td class="snsn number yellow">80</td>
             <td class="snss plane yellow">total</td>
-            <td class="sssn number yellow">128</td>
+            <td class="sssn number yellow">125</td>
           </tr>
         </tbody>
       </table>
          for simply typed terms.
    </li>
     </ul>
+   <ul xmlns:ld="http://lambdadelta.info/">
+      <li>
+        <span class="date">2013 April 16.</span>
+         Reaxiomatized substitution and reduction 
+         commute with respect to subclosure
+         (anniversary milestone).
+   </li>
+    </ul>
+   <ul xmlns:ld="http://lambdadelta.info/">
+      <li>
+        <span class="date">2013 March 16.</span>
+         Mutual recursive preservation of stratified native validity
+        for hyper computation on closures.
+   </li>
+    </ul>
    <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="date">2012 October 16.</span>
           </tr>
           <tr>
             <td class="snns component prune">dynamic typing</td>
+            <td class="snns plane prune">"big tree" parallel computation</td>
+            <td class="snns file prune">yprs ( ? ⊢ ⦃?,?⦄ ≥[g] ⦃?,?⦄ )</td>
+            <td class="snnn file prune">yprs_yprs</td>
+            <td class="snnn file prune">ygt ( ? ⊢ ⦃?,?⦄ &gt;[g] ⦃?,?⦄ )</td>
+            <td class="snnn file prune">ygt_ygt</td>
+            <td class="ssnn file prune">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns component prune">
+              <br />
+            </td>
+            <td class="snns plane prune">"big tree" parallel reduction</td>
+            <td class="snns file prune">ypr ( ? ⊢ ⦃?,?⦄ ≽[g] ⦃?,?⦄ )</td>
+            <td class="snnn file prune">ysc ( ? ⊢ ⦃?,?⦄ ≻[g] ⦃?,?⦄ )</td>
+            <td class="snnn file prune">
+              <br />
+            </td>
+            <td class="snnn file prune">
+              <br />
+            </td>
+            <td class="ssnn file prune">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns component prune">
+              <br />
+            </td>
             <td class="snns plane prune">local env. ref. for stratified native validity</td>
-            <td class="snns file prune">lsubsv ( ? ⊢ ? ⊩:⊑[?] ? )</td>
-            <td class="snnn file prune">lsubsv_ldrop</td>
-            <td class="snnn file prune">lsubsv_snv</td>
+            <td class="snns file prune">lsubsv ( ? ⊢ ? ¡⊑[?] ? )</td>
+            <td class="snnn file prune">lsubsv_ldrop lsubsv_lsuba lsubsv_ssta lsubsv_dxprs lsubsv_cpcs lsubsv_snv</td>
+            <td class="snnn file prune">
+              <br />
+            </td>
             <td class="snnn file prune">
               <br />
             </td>
               <br />
             </td>
             <td class="snns plane prune">stratified native validity</td>
-            <td class="snns file prune">snv ( â¦\83?,?â¦\84 â\8a© ? :[?] )</td>
+            <td class="snns file prune">snv ( â¦\83?,?â¦\84 â\8a¢ ? Â¡[?] )</td>
             <td class="snnn file prune">snv_lift snv_ltpss_dx snv_ltpss_sn snv_aaa snv_ssta snv_sstas snv_ssta_ltpr snv_ltpr snv_cpcs</td>
             <td class="snnn file prune">
               <br />
             <td class="nnns component blue">
               <br />
             </td>
-            <td class="snns plane blue">local env. ref. for context-sensitive equivalence</td>
-            <td class="snns file blue">lsubse ( ? ⊢•⊑[?] ? )</td>
-            <td class="snnn file blue">lsubse_ldrop lsubse_ssta lsubse_cpcs</td>
+            <td class="snns plane blue">local env. ref. for stratified static type assignment</td>
+            <td class="snns file blue">lsubss ( ? •⊑[?] ? )</td>
+            <td class="snnn file blue">lsubss_ldrop lsubss_ssta lsubss_cpcs</td>
             <td class="snnn file blue">
               <br />
             </td>
               <br />
             </td>
           </tr>
-          <tr>
-            <td class="nnns component cyan">
-              <br />
-            </td>
-            <td class="snns plane cyan">"big tree" parallel computation</td>
-            <td class="snns file cyan">yprs ( ? ⊢ ⦃?,?⦄ ≥[g] ⦃?,?⦄ )</td>
-            <td class="snnn file cyan">yprs_yprs</td>
-            <td class="snnn file cyan">ygt ( ? ⊢ ⦃?,?⦄ &gt;[g] ⦃?,?⦄ )</td>
-            <td class="snnn file cyan">ygt_ygt</td>
-            <td class="ssnn file cyan">
-              <br />
-            </td>
-          </tr>
           <tr>
             <td class="nnns component cyan">
               <br />
             </td>
             <td class="snns plane cyan">decomposed extended computation</td>
             <td class="snns file cyan">dxprs ( ⦃?,?⦄ ⊢ ? •*➡*[?] ? )</td>
-            <td class="snnn file cyan">dxprs_lift dxprs_ltpss_dx dxprs_ltpss_sn dxprs_aaa dxpr_lsubss dxprs_dxprs</td>
+            <td class="snnn file cyan">dxprs_lift dxprs_ltpss_dx dxprs_ltpss_sn dxprs_aaa dxprs_dxprs</td>
             <td class="snnn file cyan">
               <br />
             </td>
             <td class="nnns component water">
               <br />
             </td>
-            <td class="snns plane water">"big tree" parallel reduction</td>
-            <td class="snns file water">ypr ( ? ⊢ ⦃?,?⦄ ≽[g] ⦃?,?⦄ )</td>
-            <td class="snnn file water">ysc ( ? ⊢ ⦃?,?⦄ ≻[g] ⦃?,?⦄ )</td>
+            <td class="snns plane water">context-sensitive normal forms</td>
+            <td class="snns file water">cnf ( ? ⊢ 𝐍⦃?⦄ )</td>
+            <td class="snnn file water">cnf_lift cnf_cif</td>
             <td class="snnn file water">
               <br />
             </td>
             <td class="nnns component water">
               <br />
             </td>
-            <td class="snns plane water">context-sensitive normal forms</td>
-            <td class="snns file water">cnf ( ? ⊢ 𝐍⦃?⦄ )</td>
-            <td class="snnn file water">cnf_lift cnf_cif</td>
+            <td class="snns plane water">revised context-sensitive reduction</td>
+            <td class="snns file water">lpr ( ? ⊢ ➡ ? )</td>
+            <td class="snnn file water">lpr_ldrop lpr_cpr lpr_lpr</td>
+            <td class="snnn file water">
+              <br />
+            </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">cpr ( ? ⊢ ? ➡ ? )</td>
+            <td class="snnn file water">cpr_lift</td>
             <td class="snnn file water">
               <br />
             </td>
             </td>
             <td class="snns plane water">context-free reduction</td>
             <td class="snns file water">ltpr ( ? ➡ ? )</td>
-            <td class="snnn file water">ltpr_ldrop ltpr_tps ltpr_ltpss_dx ltpr_ltpss_sn ltpr_aaa ltpr_ltpr</td>
+            <td class="snnn file water">ltpr_ldrop ltpr_tps ltpr_tpss ltpr_ltpss_dx ltpr_ltpss_sn ltpr_aaa ltpr_ltpr</td>
             <td class="snnn file water">
               <br />
             </td>
               <br />
             </td>
             <td class="snns file water">tpr ( ? ➡ ? )</td>
-            <td class="snnn file water">tpr_lift tpr_tps tpr_tpss tpr_delift tpr_tpr</td>
+            <td class="snnn file water">tpr_lift tpr_delift tpr_tpr</td>
             <td class="snnn file water">
               <br />
             </td>
             </td>
           </tr>
           <tr>
-            <td class="snns component green">unwind</td>
-            <td class="snns plane green">iterated stratified static type assignment</td>
-            <td class="snns file green">sstas ( ⦃?,?⦄ ⊢ ? •*[?] ? )</td>
-            <td class="snnn file green">sstas_lift sstas_ltpss_dx sstas_ltpss_sn sstas_aaa sstas_lsubss sstas_sstas</td>
+            <td class="snns component green">unfold</td>
+            <td class="snns plane green">restricted parallel computation</td>
+            <td class="snns file green">lpqs ( ? ⊢ ➤* ? )</td>
+            <td class="snnn file green">lpqs_ldrop lpqs_cpqs lpqs_lpqs</td>
             <td class="snnn file green">
               <br />
             </td>
             </td>
           </tr>
           <tr>
-            <td class="snns component grass">static typing</td>
-            <td class="snns plane grass">local env. ref. for stratified static type assignment</td>
-            <td class="snns file grass">lsubss ( ? •⊑[?] ? )</td>
-            <td class="snnn file grass">lsubss_ldrop lsubss_ssta lsubss_lsubss</td>
-            <td class="snnn file grass">
+            <td class="nnns component green">
               <br />
             </td>
-            <td class="snnn file grass">
+            <td class="nnns plane green">
               <br />
             </td>
-            <td class="ssnn file grass">
+            <td class="snns file green">cpqs ( ? ⊢ ? ➤* ? )</td>
+            <td class="snnn file green">cpqs_lift</td>
+            <td class="snnn file green">
+              <br />
+            </td>
+            <td class="snnn file green">
+              <br />
+            </td>
+            <td class="ssnn file green">
               <br />
             </td>
           </tr>
           <tr>
-            <td class="nnns component grass">
+            <td class="nnns component green">
+              <br />
+            </td>
+            <td class="snns plane green">unfold</td>
+            <td class="snns file green">unfold ( ? ⊢ ? ⧫* ? )</td>
+            <td class="snnn file green">
               <br />
             </td>
+            <td class="snnn file green">
+              <br />
+            </td>
+            <td class="snnn file green">
+              <br />
+            </td>
+            <td class="ssnn file green">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns component green">
+              <br />
+            </td>
+            <td class="snns plane green">iterated stratified static type assignment</td>
+            <td class="snns file green">sstas ( ⦃?,?⦄ ⊢ ? •*[?] ? )</td>
+            <td class="snnn file green">sstas_lift sstas_lpss sstas_aaa sstas_sstas</td>
+            <td class="snnn file green">
+              <br />
+            </td>
+            <td class="snnn file green">
+              <br />
+            </td>
+            <td class="ssnn file green">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="snns component grass">static typing</td>
             <td class="snns plane grass">stratified static type assignment</td>
             <td class="snns file grass">ssta ( ⦃?,?⦄ ⊢ ? •[?,?] ? )</td>
-            <td class="snnn file grass">ssta_lift ssta_ltpss_dx ssta_ltpss_sn ssta_aaa ssta_ssta</td>
+            <td class="snnn file grass">ssta_lift ssta_lpss ssta_aaa ssta_ssta</td>
             <td class="snnn file grass">
               <br />
             </td>
             </td>
             <td class="snns plane grass">atomic arity assignment</td>
             <td class="snns file grass">aaa ( ? ⊢ ? ⁝ ? )</td>
-            <td class="snnn file grass">aaa_lift aaa_lifts aaa_ltpss_dx aaa_ltpss_sn aaa_aaa</td>
+            <td class="snnn file grass">aaa_lift aaa_lifts aaa_lpss aaa_aaa</td>
             <td class="snnn file grass">
               <br />
             </td>
             </td>
           </tr>
           <tr>
-            <td class="snns component yellow">unfold</td>
-            <td class="snns plane yellow">basic local env. thinning</td>
-            <td class="snns file yellow">thin ( ? ▼*[?,?] ≡ ? )</td>
-            <td class="snnn file yellow">thin_ldrop thin_delift</td>
+            <td class="snns component yellow">substitution</td>
+            <td class="snns plane yellow">parallel substitution</td>
+            <td class="snns file yellow">lpss ( ? ⊢ ▶* ? )</td>
+            <td class="snnn file yellow">lpss_ldrop lpss_cpss lpss_lpss</td>
             <td class="snnn file yellow">
               <br />
             </td>
             <td class="nnns component yellow">
               <br />
             </td>
-            <td class="snns plane yellow">inverse basic term relocation</td>
-            <td class="snns file yellow">delift ( ? ⊢ ? ▼*[?,?] ≡ ? )</td>
-            <td class="snnn file yellow">delift_alt ( ? ⊢ ? ▼▼*[?,?] ≡ ? )</td>
-            <td class="snnn file yellow">delift_lift delift_tpss delift_ltpss delift_delift</td>
-            <td class="snnn file yellow">
-              <br />
-            </td>
-            <td class="ssnn file yellow">
+            <td class="nnns plane yellow">
               <br />
             </td>
-          </tr>
-          <tr>
-            <td class="nnns component yellow">
+            <td class="snns file yellow">cpss ( ? ⊢ ? ▶* ? )</td>
+            <td class="snnn file yellow">cpss_lift</td>
+            <td class="snnn file yellow">
               <br />
             </td>
-            <td class="snns plane yellow">partial unfold</td>
-            <td class="snns file yellow">ltpss_sn ( ? ⊢ ▶*[?,?] ? )</td>
-            <td class="snnn file yellow">ltpss_sn_alt ( ? ⊢ ▶▶*[?,?] ? )</td>
-            <td class="snnn file yellow">ltpss_sn_ldrop ltpss_sn_tps ltpss_sn_tpss ltpss_sn_ltpss_sn</td>
             <td class="snnn file yellow">
               <br />
             </td>
             <td class="nnns component yellow">
               <br />
             </td>
-            <td class="nnns plane yellow">
-              <br />
-            </td>
-            <td class="snns file yellow">ltpss_dx ( ? ▶*[?,?] ? )</td>
-            <td class="snnn file yellow">ltpss_dx_ldrop ltpss_dx_tps ltpss_dx_tpss ltpss_dx_ltpss_dx</td>
+            <td class="snns plane yellow">iterated structural successor for closures</td>
+            <td class="snns file yellow">fsups ( ⦃?,?⦄ ⊃* ⦃?,?⦄ )</td>
+            <td class="snnn file yellow">fsups_fsups</td>
             <td class="snnn file yellow">
               <br />
             </td>
             <td class="nnns plane yellow">
               <br />
             </td>
-            <td class="snns file yellow">tpss ( ? ⊢ ? ▶*[?,?] ? )</td>
-            <td class="snnn file yellow">tpss_alt ( ? ⊢ ? ▶▶*[?,?] ? )</td>
-            <td class="snnn file yellow">tpss_lift</td>
-            <td class="snnn file yellow">tpss_tpss</td>
-            <td class="ssnn file yellow">
-              <br />
-            </td>
-          </tr>
-          <tr>
-            <td class="nnns component yellow">
-              <br />
-            </td>
-            <td class="snns plane yellow">generic local env. slicing</td>
-            <td class="snns file yellow">ldrops ( ⇩*[?] ? ≡ ? )</td>
-            <td class="snnn file yellow">ldrops_ldrop ldrops_ldrops</td>
-            <td class="snnn file yellow">
-              <br />
-            </td>
-            <td class="snnn file yellow">
-              <br />
-            </td>
-            <td class="ssnn file yellow">
-              <br />
-            </td>
-          </tr>
-          <tr>
-            <td class="nnns component yellow">
-              <br />
-            </td>
-            <td class="snns plane yellow">iterated restricted structural predecessor for closures</td>
-            <td class="snns file yellow">frsups ( ⦃?,?⦄ ⧁* ⦃?,?⦄ )</td>
-            <td class="snnn file yellow">frsups_frsups</td>
+            <td class="snns file yellow">fsupp ( ⦃?,?⦄ ⊃+ ⦃?,?⦄ )</td>
+            <td class="snnn file yellow">fsupp_fsupp</td>
             <td class="snnn file yellow">
               <br />
             </td>
             <td class="nnns component yellow">
               <br />
             </td>
-            <td class="nnns plane yellow">
-              <br />
-            </td>
-            <td class="snns file yellow">frsupp ( ⦃?,?⦄ ⧁+ ⦃?,?⦄ )</td>
-            <td class="snnn file yellow">frsupp_frsupp</td>
+            <td class="snns plane yellow">generic local env. slicing</td>
+            <td class="snns file yellow">ldrops ( ⇩*[?] ? ≡ ? )</td>
+            <td class="snnn file yellow">ldrops_ldrop ldrops_ldrops</td>
             <td class="snnn file yellow">
               <br />
             </td>
             </td>
           </tr>
           <tr>
-            <td class="snns component orange">substitution</td>
-            <td class="snns plane orange">parallel substitution</td>
-            <td class="snns file orange">tps ( ? ⊢ ? ▶[?,?] ? )</td>
-            <td class="snnn file orange">tps_lift tps_tps</td>
+            <td class="snns component orange">relocation</td>
+            <td class="snns plane orange">structural successor for closures</td>
+            <td class="snns file orange">fsup ( ⦃?,?⦄ ⊃ ⦃?,?⦄ )</td>
+            <td class="snnn file orange">
+              <br />
+            </td>
             <td class="snnn 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 ldrop_sfr ldrop_ldrop</td>
+            <td class="snnn file orange">ldrop_append ldrop_lpx ldrop_lpx_sn ldrop_lbotr ldrop_ldrop</td>
             <td class="snnn file orange">
               <br />
             </td>
               <br />
             </td>
             <td class="snns plane orange">local env. ref. for substitution</td>
-            <td class="snns file orange">lsubs ( ? ≼[?,?] ? )</td>
-            <td class="snnn file orange">(lsubs_lsubs)</td>
-            <td class="snnn file orange">lsubs_sfr ( ≽[?,?] ? )</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">restricted structural predecessor for closures</td>
-            <td class="snns file orange">frsup ( ⦃?,?⦄ ⧁ ⦃?,?⦄ )</td>
-            <td class="snnn file orange">
-              <br />
-            </td>
-            <td class="snnn file orange">
-              <br />
-            </td>
+            <td class="snns file orange">lsubr ( ? ⊑[?,?] ? )</td>
+            <td class="snnn file orange">(lsubr_lsubr)</td>
+            <td class="snnn file orange">lsubr_lbotr ( ⊒[?,?] ? )</td>
             <td class="snnn file orange">
               <br />
             </td>
             <td class="snnn file red">lenv_weight ( ♯{?} )</td>
             <td class="snnn file red">lenv_length ( |?| )</td>
             <td class="snnn file red">lenv_append ( ? @@ ? )</td>
-            <td class="ssnn file red">lenv_px lenv_px_bi</td>
+            <td class="ssnn file red">lenv_px lenv_px_sn lenv_px_bi</td>
           </tr>
           <tr>
             <td class="nnns component red">
     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
       <br />
     </div>
-    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Mon, 11 Mar 2013 13:47:08 +0100</div>
+    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Sat, 20 Apr 2013 21:34:40 +0200</div>
 </body>
 </html>