<div class="spacer">
<img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
</div>
- <div xmlns:ld="http://lambdadelta.info/" class="head2">System's Syntax and Behavior</div>
- <div xmlns:ld="http://lambdadelta.info/" class="text">This is a summary of the "block structure"
- of the System's syntactic items and reductions.
- </div>
- <div xmlns:ld="http://lambdadelta.info/" class="text">
- <table cellpadding="4" cellspacing="0">
- <tbody>
- <tr>
- <td class="snns text grey">domain</td>
- <td class="snns plane grey">block</td>
- <td class="snns text grey">leader</td>
- <td class="snns text grey">applicator (with →θ)*</td>
- <td class="snns text grey">reduction</td>
- <td class="snns text grey">→ζ *</td>
- <td class="ssns text grey">reference *</td>
- </tr>
- <tr>
- <td class="snns text">{X | Γ ⊢ X : W}</td>
- <td class="snns plane wine">local typed abstraction *</td>
- <td class="snns text wine">Γ ⊢ +λW</td>
- <td class="snns text wine">ⓐV</td>
- <td class="snns text wine">→β</td>
- <td class="snns text wine">no</td>
- <td class="ssns text wine">#i</td>
- </tr>
- <tr>
- <td class="nnns text">
- <br />
- </td>
- <td class="snns plane magenta">local typed declaration **</td>
- <td class="snns text magenta">Γ ⊢ -λW</td>
- <td class="snns text magenta">ⓐV</td>
- <td class="snns text magenta">→β</td>
- <td class="snns text magenta">no</td>
- <td class="ssns text magenta">#i</td>
- </tr>
- <tr>
- <td class="nnns text">
- <br />
- </td>
- <td class="snns plane prune">global typed declaration ***</td>
- <td class="snns text prune">Γ ⊢ pλW</td>
- <td class="snns text prune">no</td>
- <td class="snns text prune">no</td>
- <td class="snns text prune">no</td>
- <td class="ssns text prune">$p</td>
- </tr>
- <tr>
- <td class="nnns text">
- <br />
- </td>
- <td class="snns plane blue">native type annotation *</td>
- <td class="snns text blue">Γ ⊢ ⓝW</td>
- <td class="snns text blue">no</td>
- <td class="snns text blue">no</td>
- <td class="snns text blue">yes</td>
- <td class="ssns text blue">no</td>
- </tr>
- <tr>
- <td class="snns text">{X | Γ ⊢ X = V}</td>
- <td class="snns plane sky">local abbreviation *</td>
- <td class="snns text sky">Γ ⊢ +δV</td>
- <td class="snns text sky">no</td>
- <td class="snns text sky">local →δ</td>
- <td class="snns text sky">yes</td>
- <td class="ssns text sky">#i</td>
- </tr>
- <tr>
- <td class="nnns text">
- <br />
- </td>
- <td class="snns plane cyan">local definition **</td>
- <td class="snns text cyan">Γ ⊢ -δV</td>
- <td class="snns text cyan">no</td>
- <td class="snns text cyan">local →δ</td>
- <td class="snns text cyan">no</td>
- <td class="ssns text cyan">#i</td>
- </tr>
- <tr>
- <td class="nnns text">
- <br />
- </td>
- <td class="snns plane water">global definition ***</td>
- <td class="snns text water">Γ ⊢ pδV</td>
- <td class="snns text water">no</td>
- <td class="snns text water">global →δ</td>
- <td class="snns text water">no</td>
- <td class="ssns text water">$p</td>
- </tr>
- <tr>
- <td class="snss text">no</td>
- <td class="snss plane green">sort ****</td>
- <td class="snss text green">Γ ⊢ ⋆k</td>
- <td class="snss text green">no</td>
- <td class="snss text green">no</td>
- <td class="snss text green">no</td>
- <td class="ssss text green">no</td>
- </tr>
- </tbody>
- </table>
- </div>
- <div xmlns:ld="http://lambdadelta.info/" class="text">* In terms only.
- ** In terms and local environments only.
- *** In global environments only.
- **** Sort level k in terms only.
- </div>
+
<div xmlns:ld="http://lambdadelta.info/" class="head2">Summary of the Specification</div>
<div xmlns:ld="http://lambdadelta.info/" class="text">Here is a numerical acount of the specification's contents
<tr>
<td class="snns component cyan">sizes</td>
<td class="snns plane cyan">files</td>
- <td class="snnn number cyan">319 </td>
+ <td class="snnn number cyan">332 </td>
<td class="snns plane cyan">characters</td>
- <td class="snnn number cyan">529971</td>
+ <td class="snnn number cyan">558713</td>
<td class="snns plane cyan">nodes</td>
- <td class="ssnn number cyan">1452933</td>
+ <td class="ssnn number cyan">1519426</td>
</tr>
<tr>
<td class="snns component green">propositions</td>
<td class="snns plane green">theorems</td>
- <td class="snnn number green">96</td>
+ <td class="snnn number green">107</td>
<td class="snns plane green">lemmas</td>
- <td class="snnn number green">1068</td>
+ <td class="snnn number green">1136</td>
<td class="snns plane green">total</td>
- <td class="ssnn number green">1164</td>
+ <td class="ssnn number green">1243</td>
</tr>
<tr>
<td class="snss component yellow">concepts</td>
<td class="snss plane yellow">declared</td>
- <td class="snsn number yellow">49</td>
+ <td class="snsn number yellow">50</td>
<td class="snss plane yellow">defined</td>
- <td class="snsn number yellow">77</td>
+ <td class="snsn number yellow">79</td>
<td class="snss plane yellow">total</td>
- <td class="sssn number yellow">126</td>
+ <td class="sssn number yellow">129</td>
</tr>
</tbody>
</table>
<ul xmlns:ld="http://lambdadelta.info/">
<li>
<span class="date">In progress.</span>
- Closure of context-sensitive extended computation
- for native validity.
+ Closure of native validity
+ for context-sensitive extended computation.
+ </li>
+ </ul>
+ <ul xmlns:ld="http://lambdadelta.info/">
+ <li>
+ <span class="date">2014 April 16.</span>
+ lazy equivalence for local environments
+ serves as irrelevant step in "big tree" computation
+ (anniversary milestone).
</li>
</ul>
<ul xmlns:ld="http://lambdadelta.info/">
<ul xmlns:ld="http://lambdadelta.info/">
<li>
<span class="date">2012 July 26.</span>
- Term binders polarized to control ζ-reduction.
+ Term binders polarized to control ζ-reduction (not released).
</li>
</ul>
<ul xmlns:ld="http://lambdadelta.info/">
<br />
</td>
<td class="snns plane cyan">strongly normalizing extended computation</td>
- <td class="snns file cyan">lcosx ( ? ⊢ ⧤⬊*[?,?,?] ? )</td>
- <td class="snnn file cyan">lcosx_cpxs</td>
+ <td class="snns file cyan">lcosx ( ? ⊢ ~⬊*[?,?,?] ? )</td>
+ <td class="snnn file cyan">lcosx_cpx</td>
<td class="snnn file cyan">
<br />
</td>
<td class="nnns plane cyan">
<br />
</td>
- <td class="snns file cyan">lsx ( ? ⊢ ⋕⬊*[?,?,?,?] ? )</td>
- <td class="snnn file cyan">lsx_ldrop lsx_cpxs lsx_csx</td>
- <td class="snnn file cyan">
- <br />
- </td>
+ <td class="snns file cyan">lsx ( ? ⊢ ⬊*[?,?,?,?] ? )</td>
+ <td class="snnn file cyan">lsx_alt ( ? ⊢ ⬊⬊*[?,?,?,?] ? )</td>
+ <td class="snnn file cyan">lsx_ldrop lsx_lpx lsx_lpxs llsx_csx</td>
<td class="ssnn file cyan">
<br />
</td>
</td>
<td class="snns file cyan">csx ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
<td class="snnn file cyan">csx_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? )</td>
- <td class="snnn file cyan">csx_lift csx_lpx csx_lpxs csx_fpbs</td>
+ <td class="snnn file cyan">csx_lift csx_lleq csx_lpx csx_lpxs csx_fpbs</td>
<td class="ssnn file cyan">
<br />
</td>
</td>
<td class="snns plane cyan">"big tree" parallel computation</td>
<td class="snns file cyan">fpbg ( ⦃?,?,?⦄ >⋕[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn file cyan">fpbg_lift fpbg_fpns fpbg_fpbg</td>
+ <td class="snnn file cyan">fpbg_lift fpbg_fleq fpbg_fpbg</td>
<td class="snnn file cyan">
<br />
</td>
<br />
</td>
<td class="snns file cyan">fpbc ( ⦃?,?,?⦄ ≻⋕[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn file cyan">fpbc_fpns fpbc_fpbs</td>
+ <td class="snnn file cyan">fpbc_fleq fpbc_fpbs</td>
<td class="snnn file cyan">
<br />
</td>
<br />
</td>
<td class="snns file cyan">fpbu ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn file cyan">fpbu_lift fpbu_fpns</td>
- <td class="snnn file cyan">
- <br />
- </td>
+ <td class="snnn file cyan">fpbu_lift fpbu_lleq</td>
+ <td class="snnn file cyan">fpbu_fleq</td>
<td class="ssnn file cyan">
<br />
</td>
</td>
<td class="snns file cyan">fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ )</td>
<td class="snnn file cyan">fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn file cyan">fpbs_lift fpbs_aaa fpbs_fpns fpbs_fpbs fpbs_ext</td>
- <td class="ssnn file cyan">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns component cyan">
- <br />
- </td>
- <td class="snns plane cyan">parallel computation for "big tree" normal forms</td>
- <td class="snns file cyan">fpns ( ⦃?,?,?⦄ ⊢ ⋕➡*[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn file cyan">fpns_fpns</td>
- <td class="snnn file cyan">
- <br />
- </td>
+ <td class="snnn file cyan">fpbs_lift fpbs_fleq fpbs_aaa fpbs_fpbs fpbs_ext</td>
<td class="ssnn file cyan">
<br />
</td>
<br />
</td>
<td class="snns file water">cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )</td>
- <td class="snnn file water">cpx_leq cpx_lift cpx_lleq cpx_cix</td>
+ <td class="snnn file water">cpx_leq cpx_lift cpx_llpx_sn cpx_lleq cpx_cix</td>
<td class="snnn file water">
<br />
</td>
<br />
</td>
<td class="snns file water">cpr ( ⦃?,?⦄ ⊢ ? ➡ ? )</td>
- <td class="snnn file water">cpr_lift cpr_cir</td>
+ <td class="snnn file water">cpr_lift cpr_llpx_sn cpr_cir</td>
<td class="snnn file water">
<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_fqus aaa_da aaa_ssta aaa_aaa</td>
+ <td class="snnn file grass">aaa_lift aaa_lifts aaa_fqus aaa_lleq aaa_da aaa_ssta aaa_aaa</td>
<td class="snnn file grass">
<br />
</td>
</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_ssta</td>
+ <td class="snnn file grass">ssta_lift ssta_lpx_sn ssta_ssta</td>
<td class="snnn file grass">
<br />
</td>
</tr>
<tr>
<td class="snns component yellow">substitution</td>
+ <td class="snns plane yellow">lazy equivalence</td>
+ <td class="snns file yellow">fleq ( ⦃?,?,?⦄ ⋕[?] ⦃?,?,?⦄ )</td>
+ <td class="snnn file yellow">fleq_fleq</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="nnns plane yellow">
+ <br />
+ </td>
+ <td class="snns file yellow">lleq ( ? ⋕[?,?] ? )</td>
+ <td class="snnn file yellow">lleq_alt lleq_leq lleq_ldrop lleq_fqus lleq_lleq</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 structural successor for closures</td>
<td class="snns file yellow">fqus ( ⦃?,?,?⦄ ⊃* ⦃?,?,?⦄ )</td>
- <td class="snnn file yellow">fqus_alt fqus_lleq fqus_fqus</td>
+ <td class="snnn file yellow">fqus_alt fqus_fqus</td>
<td class="snnn file yellow">
<br />
</td>
<br />
</td>
<td class="snns file yellow">fqup ( ⦃?,?,?⦄ ⊃+ ⦃?,?,?⦄ )</td>
- <td class="snnn file yellow">fqup_lleq fqup_fqup</td>
+ <td class="snnn file yellow">fqup_fqup</td>
<td class="snnn file yellow">
<br />
</td>
<td class="snns plane orange">structural successor for closures</td>
<td class="snns file orange">fquq ( ⦃?,?,?⦄ ⊃⸮ ⦃?,?,?⦄ )</td>
<td class="snnn file orange">fquq_alt ( ⦃?,?,?⦄ ⊃⊃⸮ ⦃?,?,?⦄ )</td>
- <td class="snnn file orange">fquq_lleq</td>
+ <td class="snnn file orange">
+ <br />
+ </td>
<td class="ssnn file orange">
<br />
</td>
<br />
</td>
<td class="snns file orange">fqu ( ⦃?,?,?⦄ ⊃ ⦃?,?,?⦄ )</td>
- <td class="snnn file orange">fqu_lleq</td>
+ <td class="snnn file orange">
+ <br />
+ </td>
<td class="snnn file orange">
<br />
</td>
<td class="nnns component orange">
<br />
</td>
- <td class="snns plane orange">lazy equivalence for local environments</td>
- <td class="snns file orange">lleq ( ? ⋕[?,?] ? )</td>
- <td class="snnn file orange">lleq_leq lleq_ldrop lleq_lleq</td>
+ <td class="snns plane orange">pointwise union for local environments</td>
+ <td class="snns file orange">llor ( ? ⩖[?] ? ≡ ? )</td>
+ <td class="snnn file orange">
+ <br />
+ </td>
<td class="snnn file orange">
<br />
</td>
<td class="nnns component orange">
<br />
</td>
- <td class="snns plane orange">lazy pointwise extension of a relation</td>
+ <td class="snns plane orange">pointwise extension of a relation</td>
<td class="snns file orange">llpx_sn</td>
- <td class="snnn file orange">llpx_sn_leq llpx_sn_ldrop</td>
+ <td class="snnn file orange">llpx_sn_alt llpx_sn_tc llpx_sn_leq llpx_sn_ldrop llpx_sn_lpx_sn</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="nnns plane orange">
+ <br />
+ </td>
+ <td class="snns file orange">lpx_sn</td>
+ <td class="snnn file orange">lpx_sn_alt lpx_sn_tc lpx_sn_ldrop lpx_sn_lpx_sn</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_lpx_sn ldrop_leq ldrop_ldrop</td>
+ <td class="snnn file orange">ldrop_leq ldrop_ldrop</td>
<td class="snnn file orange">
<br />
</td>
<br />
</td>
<td class="snns file orange">lift ( ⇧[?,?] ? ≡ ? )</td>
- <td class="snnn file orange">lift_lift</td>
+ <td class="snnn file orange">lift_neq lift_lift</td>
<td class="snnn file orange">
<br />
</td>
<br />
</td>
</tr>
- <tr>
- <td class="nnns component red">
- <br />
- </td>
- <td class="snns plane red">pointwise extension of a relation</td>
- <td class="snns file red">lpx_sn</td>
- <td class="snnn file red">lpx_sn_tc lpx_sn_lpx_sn</td>
- <td class="snnn file red">
- <br />
- </td>
- <td class="ssnn file red">
- <br />
- </td>
- </tr>
<tr>
<td class="nnns component red">
<br />
<div xmlns:ld="http://lambdadelta.info/" class="spacer">
<br />
</div>
- <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Tue, 11 Mar 2014 19:37:30 +0100</div>
+ <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Wed, 16 Apr 2014 18:29:12 +0200</div>
</body>
</html>