]> 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 d8633e5fff7af50c5d7790f94ccddb13c5ccaf59..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">367</td>
+            <td class="snnn right italic cyan">358</td>
             <td class="snns italic cyan">characters</td>
-            <td class="snnn right italic cyan">431848</td>
+            <td class="snnn right italic cyan">430633</td>
             <td class="snns italic cyan">nodes</td>
-            <td class="ssnn right italic cyan">1830463</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">128</td>
+            <td class="snnn right italic green">130</td>
             <td class="snns italic green">lemmas</td>
-            <td class="snnn right italic green">1303</td>
+            <td class="snnn right italic green">1283</td>
             <td class="snns italic green">total</td>
-            <td class="ssnn right italic green">1431</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">55</td>
+            <td class="snsn right italic yellow">54</td>
             <td class="snss italic yellow">defined</td>
-            <td class="snsn right italic yellow">84</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>
     </div>
+
+   <div xmlns:ld="http://lambdadelta.info/" class="head3sn" id="">Stage "B"</div>
    <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="date">In progress.</span>
          for native type assignment.
    </li>
     </ul>
+
+   <div xmlns:ld="http://lambdadelta.info/" class="head3sn" id="">Stage "A": "Weakening the Applicability Condition"</div>
+   <ul xmlns:ld="http://lambdadelta.info/">
+      <li>
+        <span class="date">2014 September 9.</span>
+         Iterated static type assignment defined (more elegantly)
+         as a primitive notion.
+   </li>
+    </ul>
    <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="date">2014 June 18.</span>
    <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_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>
             </td>
             <td class="snns top italic prune">stratified native validity</td>
             <td class="snns top prune">shnv ( ⦃?,?⦄ ⊢ ? ¡[?,?,?] )</td>
-            <td class="snnn top prune">shnv_aaa</td>
+            <td class="snnn top prune">
+              <br />
+            </td>
             <td class="snnn top prune">
               <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">
               <br />
             </td>
             <td class="snns top cyan">csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
-            <td class="snnn top cyan">csx_tstc_vector csx_aaa</td>
+            <td class="snnn top cyan">csx_tsts_vector csx_aaa</td>
             <td class="snnn top cyan">
               <br />
             </td>
             <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">
               <br />
             </td>
             <td class="snns top cyan">cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? )</td>
-            <td class="snnn top cyan">cpxs_tstc cpxs_tstc_vector cpxs_leq cpxs_lift cpxs_lleq cpxs_aaa cpxs_cpxs</td>
+            <td class="snnn top cyan">cpxs_tsts cpxs_tsts_vector cpxs_leq cpxs_lift cpxs_lleq cpxs_aaa cpxs_cpxs</td>
             <td class="snnn top cyan">
               <br />
             </td>
             <td class="nnns top capitalize italic cyan">
               <br />
             </td>
-            <td class="snns top italic cyan">local env. ref. for abstract candidates of reducibility</td>
+            <td class="snns top italic cyan">local env. ref. for generic reducibility</td>
             <td class="snns top cyan">lsubc ( ? ⊢ ? ⫃[?] ? )</td>
             <td class="snnn top cyan">lsubc_drop lsubc_drops lsubc_lsuba</td>
             <td class="snnn top cyan">
             <td class="nnns top capitalize italic cyan">
               <br />
             </td>
-            <td class="snns top italic cyan">support for abstract computation properties</td>
-            <td class="snns top cyan">acp</td>
-            <td class="snnn top cyan">acp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 )</td>
-            <td class="snnn top cyan">acp_aaa</td>
+            <td class="snns top italic cyan">support for generic computation properties</td>
+            <td class="snns top cyan">gcp</td>
+            <td class="snnn top cyan">gcp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 )</td>
+            <td class="snnn top cyan">gcp_aaa</td>
             <td class="ssnn top cyan">
               <br />
             </td>
           </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>
             <td class="snns top italic green">iterated static type assignment</td>
             <td class="snns top green">lstas ( ⦃?,?⦄ ⊢ ? •*[?,?] ? )</td>
-            <td class="snnn top green">lstas_alt ( ⦃?,?⦄ ⊢ ? ••*[?,?] ? )</td>
-            <td class="snnn top green">lstas_lift lstas_aaa lstas_da lstas_lstas</td>
+            <td class="snnn top green">lstas_lift lstas_llpx_sn.ma lstas_aaa lstas_da lstas_lstas</td>
+            <td class="snnn top green">
+              <br />
+            </td>
             <td class="ssnn top green">
               <br />
             </td>
             </td>
             <td class="snns top italic grass">degree assignment</td>
             <td class="snns top grass">da ( ⦃?,?⦄ ⊢ ? ▪[?,?] ? )</td>
-            <td class="snnn top grass">da_lift da_aaa da_sta da_da</td>
-            <td class="snnn top grass">
-              <br />
-            </td>
-            <td class="ssnn top grass">
-              <br />
-            </td>
-          </tr>
-          <tr>
-            <td class="nnns top capitalize italic grass">
-              <br />
-            </td>
-            <td class="snns top italic grass">static type assignment</td>
-            <td class="snns top grass">sta ( ⦃?,?⦄ ⊢ ? •[?] ? )</td>
-            <td class="snnn top grass">sta_lift sta_lpx_sn sta_aaa sta_sta</td>
+            <td class="snnn top grass">da_lift da_aaa da_da</td>
             <td class="snnn top grass">
               <br />
             </td>
               <br />
             </td>
             <td class="snns top italic yellow">pointwise union for local environments</td>
-            <td class="snns top yellow">llor ( ? â©\96[?,?] ? ≡ ? )</td>
+            <td class="snns top yellow">llor ( ? â\8b\93[?,?] ? ≡ ? )</td>
             <td class="snnn top yellow">llor_alt llor_drop</td>
             <td class="snnn top yellow">
               <br />
             <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>
               <br />
             </td>
             <td class="snns top italic yellow">iterated local env. slicing</td>
-            <td class="snns top yellow">drops ( â\87©*[?,?] ? ≡ ? )</td>
+            <td class="snns top yellow">drops ( â¬\87*[?,?] ? ≡ ? )</td>
             <td class="snnn top yellow">drops_drop drops_drops</td>
             <td class="snnn top yellow">
               <br />
               <br />
             </td>
             <td class="snns top italic yellow">generic term relocation</td>
-            <td class="snns top yellow">lifts_vector ( â\87§*[?] ? ≡ ? )</td>
+            <td class="snns top yellow">lifts_vector ( â¬\86*[?] ? ≡ ? )</td>
             <td class="snnn top yellow">lifts_lift_vector</td>
             <td class="snnn top yellow">
               <br />
             <td class="nnns top italic yellow">
               <br />
             </td>
-            <td class="snns top yellow">lifts ( â\87§*[?] ? ≡ ? )</td>
+            <td class="snns top yellow">lifts ( â¬\86*[?] ? ≡ ? )</td>
             <td class="snnn top yellow">lifts_lift lifts_lifts</td>
             <td class="snnn top yellow">
               <br />
             <td class="nnns top capitalize italic yellow">
               <br />
             </td>
-            <td class="snns top italic yellow">support for generic relocation</td>
-            <td class="snns top yellow">gr2 ( @⦃?,?⦄ ≡ ? )</td>
-            <td class="snnn top yellow">gr2_plus ( ? + ? )</td>
-            <td class="snnn top yellow">gr2_minus ( ? ▭ ? ≡ ? )</td>
-            <td class="ssnn top yellow">gr2_gr2</td>
+            <td class="snns top italic yellow">support for multiple relocation</td>
+            <td class="snns top yellow">mr2 ( @⦃?,?⦄ ≡ ? )</td>
+            <td class="snnn top yellow">mr2_plus ( ? + ? )</td>
+            <td class="snnn top yellow">mr2_minus ( ? ▭ ? ≡ ? )</td>
+            <td class="ssnn top yellow">mr2_mr2</td>
           </tr>
           <tr>
             <td class="snns top capitalize italic orange">substitution</td>
               <br />
             </td>
             <td class="snns top italic orange">global env. slicing</td>
-            <td class="snns top orange">gget ( â\87©[?] ? ≡ ? )</td>
+            <td class="snns top orange">gget ( â¬\87[?] ? ≡ ? )</td>
             <td class="snnn top orange">gget_gget</td>
             <td class="snnn top orange">
               <br />
             <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">
               <br />
             </td>
             <td class="snns top italic orange">basic local env. slicing</td>
-            <td class="snns top orange">drop ( â\87©[?,?,?] ? ≡ ? )</td>
+            <td class="snns top orange">drop ( â¬\87[?,?,?] ? ≡ ? )</td>
             <td class="snnn top orange">drop_append drop_leq drop_drop</td>
             <td class="snnn top orange">
               <br />
               <br />
             </td>
             <td class="snns top italic orange">basic term relocation</td>
-            <td class="snns top orange">lift_vector ( â\87§[?,?] ? ≡ ? )</td>
+            <td class="snns top orange">lift_vector ( â¬\86[?,?] ? ≡ ? )</td>
             <td class="snnn top orange">lift_lift_vector</td>
             <td class="snnn top orange">
               <br />
             <td class="nnns top italic orange">
               <br />
             </td>
-            <td class="snns top orange">lift ( â\87§[?,?] ? ≡ ? )</td>
+            <td class="snns top orange">lift ( â¬\86[?,?] ? ≡ ? )</td>
             <td class="snnn top orange">lift_neq lift_lift</td>
             <td class="snnn top orange">
               <br />
             <td class="nnns top capitalize italic red">
               <br />
             </td>
-            <td class="snns top italic red">same top term constructor</td>
-            <td class="snns top red">tstc ( ? ≂ ? )</td>
-            <td class="snnn top red">tstc_tstc tstc_vector</td>
+            <td class="snns top italic red">same top term structure</td>
+            <td class="snns top red">tsts ( ? ≂ ? )</td>
+            <td class="snnn top red">tsts_tsts tsts_vector</td>
             <td class="snnn top red">
               <br />
             </td>
     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
       <br />
     </div>
-    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Thu, 07 Aug 2014 19:13:43 +0200</div>
+    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Sun, 05 Oct 2014 16:38:32 +0200</div>
 </body>
 </html>