]> 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 1da837bc4bb5bd273c3af997571ea0dfc54e1e81..24fd78c35f39e7718592e00e12fabbe9707b44c6 100644 (file)
             </td>
           </tr>
           <tr>
-            <td class="snns capitalize italic cyan">sizes</td>
-            <td class="snns italic cyan">files</td>
-            <td class="snnn right italic cyan">229</td>
-            <td class="snns italic cyan">characters</td>
-            <td class="snnn right italic cyan">240969</td>
-            <td class="snns italic cyan">nodes</td>
-            <td class="ssnn right italic cyan">1182308</td>
+            <td class="snns capitalize italic water">sizes</td>
+            <td class="snns italic water">files</td>
+            <td class="snnn right italic water">291</td>
+            <td class="snns italic water">characters</td>
+            <td class="snnn right italic water">303444</td>
+            <td class="snns italic water">nodes</td>
+            <td class="ssnn right italic water">1423927</td>
           </tr>
           <tr>
             <td class="snns capitalize italic green">propositions</td>
             <td class="snns italic green">theorems</td>
-            <td class="snnn right italic green">61</td>
+            <td class="snnn right italic green">85</td>
             <td class="snns italic green">lemmas</td>
-            <td class="snnn right italic green">805</td>
+            <td class="snnn right italic green">1024</td>
             <td class="snns italic green">total</td>
-            <td class="ssnn right italic green">866</td>
+            <td class="ssnn right italic green">1109</td>
           </tr>
           <tr>
-            <td class="snss capitalize italic yellow">concepts</td>
-            <td class="snss italic yellow">declared</td>
-            <td class="snsn right italic yellow">30</td>
-            <td class="snss italic yellow">defined</td>
-            <td class="snsn right italic yellow">66</td>
-            <td class="snss italic yellow">total</td>
-            <td class="sssn right italic yellow">96</td>
+            <td class="snss capitalize italic grass">concepts</td>
+            <td class="snss italic grass">declared</td>
+            <td class="snsn right italic grass">34</td>
+            <td class="snss italic grass">defined</td>
+            <td class="snsn right italic grass">84</td>
+            <td class="snss italic grass">total</td>
+            <td class="sssn right italic grass">118</td>
           </tr>
         </tbody>
       </table>
    </li>
     </ul>
     <div xmlns:ld="http://lambdadelta.info/" class="head3sn" id="A2">Stage "A2": "Extending the Applicability Condition"</div>
+    <ul xmlns:ld="http://lambdadelta.info/">
+      <li>
+        <span class="emph alpha">2017 October 17.</span>
+         Exclusion binder in local environments.
+         Syntactic component updated:
+         syntax, relocation, s_transition, s_computation, static, i_static.
+   </li>
+    </ul>
+    <ul xmlns:ld="http://lambdadelta.info/">
+      <li>
+        <span class="emph alpha">2017 April 16.</span>
+         Strong rt-normalization
+         for simply typed terms
+         (anniversary milestone).
+   </li>
+    </ul>
     <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="emph alpha">2017 March 16.</span>
     <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="emph alpha">2014 January 20.</span>
-         Parametrized slicing of local environments
+         Parametrized slicing on local environments
         comprises both versions of this operation
         (one from basic_1, the other used in basic_2 till now).
    </li>
               <br />
             </td>
           </tr>
+          <tr>
+            <td class="snns top capitalize italic blue">rt-conversion</td>
+            <td class="snns top italic blue">context-sensitive r-conversion</td>
+            <td class="snns top blue">cpc ( ⦃?,?⦄ ⊢ ? ⬌[?] ? )</td>
+            <td class="ssnn top blue">cpc_cpc</td>
+          </tr>
           <tr>
             <td class="snns top capitalize italic sky">rt-computation</td>
             <td class="snns top italic sky">uncounted context-sensitive rt-computation</td>
-            <td class="snns top sky">csx_vector ( ⦃?,?⦄ ⊢ ⬈*[?,?] 𝐒⦃?⦄ )</td>
-            <td class="ssnn top sky">
+            <td class="snns top sky">lsubsx ( ? ⊢ ? ⊆ⓧ[?,?,?] ? )</td>
+            <td class="ssnn top sky">lsubsx_lfsx lsubsx_lsubsx</td>
+          </tr>
+          <tr>
+            <td class="nnns top capitalize italic sky">
+              <br />
+            </td>
+            <td class="nnns top italic sky">
+              <br />
+            </td>
+            <td class="snns top sky">lfsx ( ? ⊢ ⬈*[?,?,?] 𝐒⦃?⦄ )</td>
+            <td class="ssnn top sky">lfsx_drops lfsx_fqup lfsx_lfpxs lfsx_lfsx</td>
+          </tr>
+          <tr>
+            <td class="nnns top capitalize italic sky">
               <br />
             </td>
+            <td class="nnns top italic sky">
+              <br />
+            </td>
+            <td class="snns top sky">csx_vector ( ⦃?,?⦄ ⊢ ⬈*[?,?] 𝐒⦃?⦄ )</td>
+            <td class="ssnn top sky">csx_cnx_vector csx_csx_vector</td>
           </tr>
           <tr>
             <td class="nnns top capitalize italic sky">
               <br />
             </td>
             <td class="snns top sky">csx ( ⦃?,?⦄ ⊢ ⬈*[?,?] 𝐒⦃?⦄ )</td>
-            <td class="ssnn top sky">csx_cnx csx_cpxs csx_csx</td>
+            <td class="ssnn top sky">csx_simple csx_simple_theq csx_drops csx_lsubr csx_lfdeq csx_aaa csx_gcp csx_gcr csx_lfpx csx_cnx csx_cpxs csx_lfpxs csx_csx</td>
           </tr>
           <tr>
             <td class="nnns top capitalize italic sky">
               <br />
             </td>
             <td class="snns top sky">lfpxs ( ⦃?,?⦄ ⊢ ⬈*[?,?] ? )</td>
-            <td class="ssnn top sky">lfpxs_length lfpxs_fqup lfpxs_cpxs</td>
+            <td class="ssnn top sky">lfpxs_length lfpxs_drops lfpxs_fqup lfpxs_lfdeq lfpxs_aaa lfpxs_cpxs lfpxs_lfpxs</td>
           </tr>
           <tr>
             <td class="nnns top capitalize italic sky">
               <br />
             </td>
             <td class="snns top sky">cpxs ( ⦃?,?⦄ ⊢ ? ⬈*[?] ? )</td>
-            <td class="ssnn top sky">cpxs_tdeq cpxs_tsts cpxs_tsts_vector cpxs_drops cpxs_lsubr cpxs_lfpx cpxs_cnx cpxs_cpxs</td>
+            <td class="ssnn top sky">cpxs_tdeq cpxs_theq cpxs_theq_vector cpxs_drops cpxs_fqus cpxs_lsubr cpxs_lfdeq cpxs_aaa cpxs_lfpx cpxs_cnx cpxs_cpxs</td>
           </tr>
           <tr>
             <td class="snns top capitalize italic cyan">rt-transition</td>
-            <td class="snns top italic cyan">parallel rst-transition</td>
+            <td class="snns top italic cyan">uncounted rst-transition</td>
             <td class="snns top cyan">fpbq ( ⦃?,?,?⦄ ≽[?] ⦃?,?,?⦄ )</td>
             <td class="ssnn top cyan">fpbq_aaa</td>
           </tr>
             <td class="nnns top italic cyan">
               <br />
             </td>
-            <td class="snns top cyan">fpb ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
+            <td class="snns top cyan">fpb ( ⦃?,?,?⦄ ≻[?] ⦃?,?,?⦄ )</td>
             <td class="ssnn top cyan">fpb_lfdeq</td>
           </tr>
           <tr>
             <td class="snns top cyan">lfpr ( ⦃?,?⦄ ⊢ ➡[?,?] ? )</td>
             <td class="ssnn top cyan">lfpr_length lfpr_drops lfpr_fquq lfpr_fqup lfpr_frees lfpr_aaa lfpr_lfpx lfpr_lfpr</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">cpr_ext ( ⦃?,?⦄ ⊢ ? ➡[?] ? )</td>
+            <td class="ssnn top cyan">
+              <br />
+            </td>
+          </tr>
           <tr>
             <td class="nnns top capitalize italic cyan">
               <br />
               <br />
             </td>
             <td class="snns top cyan">lfpx ( ⦃?,?⦄ ⊢ ⬈[?,?] ? )</td>
-            <td class="ssnn top cyan">lfpx_length lfpx_drops lfpx_fqup lfpx_frees lfpx_lfdeq lfpx_aaa lfpx_lfpx</td>
+            <td class="ssnn top cyan">lfpx_length lfpx_drops lfpx_fqup lfpx_frees lfpx_lfdeq lfpx_aaa lfpx_cpx lfpx_lfpx</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">cpx_ext ( ⦃?,?⦄ ⊢ ? ⬈[?] ? )</td>
+            <td class="ssnn top cyan">
+              <br />
+            </td>
           </tr>
           <tr>
             <td class="nnns top capitalize italic cyan">
             <td class="snns top capitalize italic water">iterated static typing</td>
             <td class="snns top italic water">iterated extension on referred entries</td>
             <td class="snns top water">tc_lfxs ( ? ⦻**[?,?] ? )</td>
-            <td class="ssnn top water">
-              <br />
-            </td>
+            <td class="ssnn top water">tc_lfxs_length tc_lfxs_drops tc_lfxs_fqup tc_lfxs_tc_lfxs</td>
           </tr>
           <tr>
             <td class="snns top capitalize italic green">static typing</td>
             </td>
             <td class="snns top italic green">context-sensitive free variables</td>
             <td class="snns top green">lsubf ( ⦃?,?⦄ ⫃𝐅* ⦃?,?⦄ )</td>
-            <td class="ssnn top green">lsubf_frees</td>
+            <td class="ssnn top green">lsubf_lsubr lsubf_frees lsubf_lsubf</td>
           </tr>
           <tr>
             <td class="nnns top capitalize italic green">
           <tr>
             <td class="snns top capitalize italic grass">s-computation</td>
             <td class="snns top italic grass">iterated structural successor for closures</td>
-            <td class="snns top grass">fqus ( ⦃?,?,?⦄ ⊐* ⦃?,?,?⦄ )</td>
+            <td class="snns top grass">fqus ( ⦃?,?,?⦄ ⊐*[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐* ⦃?,?,?⦄ )</td>
             <td class="ssnn top grass">fqus_weight fqus_drops fqus_fqup fqus_fqus</td>
           </tr>
           <tr>
             <td class="nnns top italic grass">
               <br />
             </td>
-            <td class="snns top grass">fqup ( ⦃?,?,?⦄ ⊐+ ⦃?,?,?⦄ )</td>
+            <td class="snns top grass">fqup ( ⦃?,?,?⦄ ⊐+[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐+ ⦃?,?,?⦄ )</td>
             <td class="ssnn top grass">fqup_weight fqup_drops fqup_fqup</td>
           </tr>
           <tr>
             <td class="snns top capitalize italic yellow">s-transition</td>
             <td class="snns top italic yellow">structural successor for closures</td>
-            <td class="snns top yellow">fquq ( ⦃?,?,?⦄ ⊐⸮ ⦃?,?,?⦄ )</td>
+            <td class="snns top yellow">fquq ( ⦃?,?,?⦄ ⊐⸮[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐⸮ ⦃?,?,?⦄ )</td>
             <td class="ssnn top yellow">fquq_length fquq_weight</td>
           </tr>
           <tr>
             <td class="nnns top italic yellow">
               <br />
             </td>
-            <td class="snns top yellow">fqu ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ )</td>
+            <td class="snns top yellow">fqu ( ⦃?,?,?⦄ ⊐[?] ⦃?,?,?⦄ ) ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ )</td>
             <td class="ssnn top yellow">fqu_length fqu_weight</td>
           </tr>
           <tr>
               <br />
             </td>
             <td class="snns top orange">drops ( ⬇*[?,?] ? ≡ ? ) ( ⬇*[?] ? ≡ ? )</td>
-            <td class="ssnn top orange">drops_lstar drops_weight drops_length drops_ceq drops_lexs drops_lreq drops_drops</td>
+            <td class="ssnn top orange">drops_lstar drops_weight drops_length drops_ext2 drops_lexs drops_lreq drops_drops</td>
+          </tr>
+          <tr>
+            <td class="nnns top capitalize italic orange">
+              <br />
+            </td>
+            <td class="snns top italic orange">generic relocation</td>
+            <td class="snns top orange">lifts_bind ( ⬆*[?] ? ≡ ? )</td>
+            <td class="ssnn top orange">lifts_weight_bind lifts_lifts_bind</td>
           </tr>
           <tr>
             <td class="nnns top capitalize italic orange">
               <br />
             </td>
-            <td class="snns top italic orange">generic relocation for terms</td>
+            <td class="nnns top italic orange">
+              <br />
+            </td>
             <td class="snns top orange">lifts_vector ( ⬆*[?] ? ≡ ? )</td>
             <td class="ssnn top orange">lifts_lifts_vector</td>
           </tr>
             <td class="nnns top capitalize italic red">
               <br />
             </td>
-            <td class="snns top italic red">same top term structure</td>
-            <td class="snns top red">tsts ( ? ⩳[?,?] ? )</td>
-            <td class="ssnn top red">tsts_simple tsts_tdeq tsts_tsts tsts_simple_vector</td>
+            <td class="snns top italic red">head equivalence for terms</td>
+            <td class="snns top red">theq ( ? ⩳[?,?] ? )</td>
+            <td class="ssnn top red">theq_simple theq_tdeq theq_theq theq_simple_vector</td>
           </tr>
           <tr>
             <td class="nnns top capitalize italic red">
               <br />
             </td>
-            <td class="snns top italic red">degree-based equivalence for terms</td>
-            <td class="snns top red">deq ( ? ≡[?,?] ? ) </td>
-            <td class="ssnn top red">deq_deq</td>
+            <td class="snns top italic red">degree-based equivalence</td>
+            <td class="snns top red">tdeq_ext ( ? ≡[?,?] ? ) ( ? ⊢ ? ≡[?,?] ? )</td>
+            <td class="ssnn top red">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns top capitalize italic red">
+              <br />
+            </td>
+            <td class="nnns top italic red">
+              <br />
+            </td>
+            <td class="snns top red">tdeq ( ? ≡[?,?] ? )</td>
+            <td class="ssnn top red">tdeq_tdeq</td>
           </tr>
           <tr>
             <td class="nnns top capitalize italic red">
               <br />
             </td>
             <td class="snns top italic red">local environments</td>
+            <td class="snns top red">lenv_ext2</td>
+            <td class="ssnn top red">
+              <br />
+            </td>
+          </tr>
+          <tr>
+            <td class="nnns top capitalize italic red">
+              <br />
+            </td>
+            <td class="nnns top italic red">
+              <br />
+            </td>
             <td class="snns top red">lenv_length ( |?| )</td>
             <td class="ssnn top red">
               <br />
               <br />
             </td>
           </tr>
+          <tr>
+            <td class="nnns top capitalize italic red">
+              <br />
+            </td>
+            <td class="snns top italic red">binders for local environments</td>
+            <td class="snns top red">ext2</td>
+            <td class="ssnn top red">ext2_ext2</td>
+          </tr>
+          <tr>
+            <td class="nnns top capitalize italic red">
+              <br />
+            </td>
+            <td class="nnns top italic red">
+              <br />
+            </td>
+            <td class="snns top red">bind</td>
+            <td class="ssnn top red">bind_weight</td>
+          </tr>
           <tr>
             <td class="nnns top capitalize italic red">
               <br />
     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
       <br />
     </div>
-    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Thu, 16 Mar 2017 20:59:31 +0100</div>
+    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Mon, 13 Nov 2017 18:11:08 +0100</div>
   </body>
 </html>