]> 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 4ee92ddf065d71ef9bca67faea7b84c433b18471..374c3a7db77cd311b68881174df388362bc7e6ad 100644 (file)
           <tr>
             <td class="snns capitalize italic cyan">sizes</td>
             <td class="snns italic cyan">files</td>
-            <td class="snnn right italic cyan">235</td>
+            <td class="snnn right italic cyan">212</td>
             <td class="snns italic cyan">characters</td>
-            <td class="snnn right italic cyan">225732</td>
+            <td class="snnn right italic cyan">213959</td>
             <td class="snns italic cyan">nodes</td>
-            <td class="ssnn right italic cyan">1092645</td>
+            <td class="ssnn right italic cyan">1057531</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">62</td>
             <td class="snns italic green">lemmas</td>
-            <td class="snnn right italic green">738</td>
+            <td class="snnn right italic green">741</td>
             <td class="snns italic green">total</td>
-            <td class="ssnn right italic green">799</td>
+            <td class="ssnn right italic green">803</td>
           </tr>
           <tr>
             <td class="snss capitalize italic yellow">concepts</td>
             <td class="snss italic yellow">declared</td>
-            <td class="snsn right italic yellow">29</td>
+            <td class="snsn right italic yellow">31</td>
             <td class="snss italic yellow">defined</td>
-            <td class="snsn right italic yellow">66</td>
+            <td class="snsn right italic yellow">78</td>
             <td class="snss italic yellow">total</td>
-            <td class="sssn right italic yellow">95</td>
+            <td class="sssn right italic yellow">109</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>
+         First behavioral component reconstructed:
+         rt_transition.
+   </li>
+    </ul>
     <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="emph alpha">2017 February 19.</span>
     <ul xmlns:ld="http://lambdadelta.info/">
       <li>
         <span class="emph alpha">2016 April 16.</span>
-         Grammatical component reconstructed:
-         grammar, relocation, s_transition, s_computation, static
+         Syntactic component reconstructed:
+         syntax, relocation, s_transition, s_computation, static
          (anniversary milestone).
    </li>
     </ul>
     <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 sky">rt-computation</td>
-            <td class="snns top italic sky">uncounted context-sensitive rt-transition</td>
-            <td class="snns top sky">csx_vector ( ⦃?,?⦄ ⊢ ⬈*[?,?] 𝐒⦃?⦄ )</td>
-            <td class="ssnn top sky">
-              <br />
-            </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 ( ⦃?,?⦄ ⊢ ⬈*[?,?] 𝐒⦃?⦄ )</td>
-            <td class="ssnn top sky">csx_cnx csx_cpxs csx_csx</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">lfpxs ( ⦃?,?⦄ ⊢ ⬈*[?,?] ? )</td>
-            <td class="ssnn top sky">lfpxs_length lfpxs_fqup</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">cpxs ( ⦃?,?⦄ ⊢ ? ⬈*[?] ? )</td>
-            <td class="ssnn top sky">cpxs_tdeq cpxs_drops cpxs_lfpx cpxs_cpxs</td>
-          </tr>
           <tr>
             <td class="snns top capitalize italic cyan">rt-transition</td>
-            <td class="snns top italic cyan">parallel qrst-transition</td>
-            <td class="snns top cyan">fpb ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
-            <td class="ssnn top cyan">
-              <br />
-            </td>
-          </tr>
-          <tr>
-            <td class="nnns top capitalize italic cyan">
-              <br />
-            </td>
-            <td class="snns top italic cyan">t-bound context-sensitive rt-transition</td>
-            <td class="snns top cyan">lfpr ( ⦃?,?⦄ ⊢ ➡[?,?] ? )</td>
-            <td class="ssnn top cyan">lfpr_length lfpr_drops 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 ( ⦃?,?⦄ ⊢ ? ➡[?] ? )</td>
-            <td class="ssnn top cyan">cpr_drops</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">cpm ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )</td>
-            <td class="ssnn top cyan">cpm_simple cpm_drops cpm_lsubr cpm_lfxs cpm_cpx</td>
-          </tr>
-          <tr>
-            <td class="nnns top capitalize italic cyan">
-              <br />
-            </td>
-            <td class="snns top italic cyan">uncounted context-sensitive rt-transition</td>
-            <td class="snns top cyan">cnx ( ⦃?,?⦄ ⊢ ⬈[?,?] 𝐍⦃?⦄ )</td>
-            <td class="ssnn top cyan">cnx_simple cnx_drops</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">lfpx ( ⦃?,?⦄ ⊢ ⬈[?,?] ? )</td>
-            <td class="ssnn top cyan">lfpx_length lfpx_drops lfpx_fqup lfpx_frees lfpx_lfdeq lfpx_aaa 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 ( ⦃?,?⦄ ⊢ ? ⬈[?] ? )</td>
-            <td class="ssnn top cyan">cpx_simple cpx_drops cpx_fqus cpx_lsubr cpx_lfxs</td>
-          </tr>
-          <tr>
-            <td class="nnns top capitalize italic cyan">
-              <br />
-            </td>
             <td class="snns top italic cyan">counted context-sensitive rt-transition</td>
             <td class="snns top cyan">cpg ( ⦃?,?⦄ ⊢ ? ⬈[?,?] ? )</td>
             <td class="ssnn top cyan">cpg_simple cpg_drops cpg_lsubr</td>
           </tr>
           <tr>
             <td class="snns top capitalize italic water">iterated static typing</td>
-            <td class="snns top italic water">generic extension on referred entries</td>
-            <td class="snns top water">lfxss ( ? ⦻**[?,?] ? )</td>
-            <td class="ssnn top water">
-              <br />
-            </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">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>
               <br />
             </td>
             <td class="snns top green">lfdeq ( ? ≡[?,?,?] ? )</td>
-            <td class="ssnn top green">lfdeq_length lfdeq_fqup lfdeq_lfdeq</td>
+            <td class="ssnn top green">lfdeq_length lfdeq_drops lfdeq_fqup lfdeq_fqus lfdeq_lfdeq</td>
           </tr>
           <tr>
             <td class="nnns top capitalize italic green">
             </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">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">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">same top term structure</td>
-            <td class="snns top red">tsts ( ? ≂ ? )</td>
-            <td class="ssnn top red">tsts_tsts tsts_vector</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: Wed, 08 Mar 2017 22:36:31 +0100</div>
+    <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Tue, 17 Oct 2017 20:34:24 +0200</div>
   </body>
 </html>