<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<meta http-equiv="Content-Style-Type" content="text/css" />
<meta name="author" content="Ferruccio Guidi" />
- <meta name="description" content="lambdadelta version 2" />
- <title>lambdadelta version 2</title>
+ <meta name="description" content="\lambda\delta version 2" />
+ <title>\lambda\delta version 2</title>
<link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/ld_web.css" />
<link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/lddl.css" />
<link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/xhtbl.css" />
<tr>
<td class="snns component cyan">sizes</td>
<td class="snns plane cyan">files</td>
- <td class="snnn number cyan">265 </td>
+ <td class="snnn number cyan">319 </td>
<td class="snns plane cyan">characters</td>
- <td class="snnn number cyan">399415</td>
+ <td class="snnn number cyan">529971</td>
<td class="snns plane cyan">nodes</td>
- <td class="ssnn number cyan">1201927</td>
+ <td class="ssnn number cyan">1452933</td>
</tr>
<tr>
<td class="snns component green">propositions</td>
<td class="snns plane green">theorems</td>
- <td class="snnn number green">81</td>
+ <td class="snnn number green">96</td>
<td class="snns plane green">lemmas</td>
- <td class="snnn number green">806</td>
+ <td class="snnn number green">1068</td>
<td class="snns plane green">total</td>
- <td class="ssnn number green">887</td>
+ <td class="ssnn number green">1164</td>
</tr>
<tr>
<td class="snss component yellow">concepts</td>
<td class="snss plane yellow">declared</td>
- <td class="snsn number yellow">44</td>
+ <td class="snsn number yellow">49</td>
<td class="snss plane yellow">defined</td>
- <td class="snsn number yellow">79</td>
+ <td class="snsn number yellow">77</td>
<td class="snss plane yellow">total</td>
- <td class="sssn number yellow">123</td>
+ <td class="sssn number yellow">126</td>
</tr>
</tbody>
</table>
for native validity.
</li>
</ul>
+ <ul xmlns:ld="http://lambdadelta.info/">
+ <li>
+ <span class="date">2014 January 20.</span>
+ Parametrized slicing for local environments
+ comprises both versions of this operation
+ (one from basic_1, the other used in basic_2 till now).
+ </li>
+ </ul>
<ul xmlns:ld="http://lambdadelta.info/">
<li>
<span class="date">2013 August 7.</span>
<li>
<span class="date">2013 March 16.</span>
Mutual recursive preservation of stratified native validity
- for hyper computation on closures.
+ for "big tree" computation on closures.
</li>
</ul>
<ul xmlns:ld="http://lambdadelta.info/">
<div xmlns:ld="http://lambdadelta.info/" class="head2">Logical Structure of the Specification</div>
<div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in planes and components
according to the following table.
- A notation file covering the whole specification is provided.
+ Notation files covering the whole specification are provided.
The notation for the relations or functions introduced in each file
is shown in parentheses (? are placeholders).
</div>
</tr>
<tr>
<td class="snns component cyan">computation</td>
- <td class="snns plane cyan">context-sensitive extended evaluation</td>
+ <td class="snns plane cyan">evaluation for context-sensitive extended reduction</td>
<td class="snns file cyan">cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ )</td>
<td class="snnn file cyan">
<br />
<td class="nnns component cyan">
<br />
</td>
- <td class="snns plane cyan">context-sensitive evaluation</td>
+ <td class="snns plane cyan">evaluation for context-sensitive reduction</td>
<td class="snns file cyan">cpre ( ⦃?,?⦄ ⊢ ➡* 𝐍⦃?⦄ )</td>
<td class="snnn file cyan">cpre_cpre</td>
<td class="snnn file cyan">
<td class="nnns component cyan">
<br />
</td>
- <td class="snns plane cyan">strongly normalizing computation</td>
- <td class="snns file cyan">csn_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
- <td class="snnn file cyan">csn_tstc_vector csn_aaa</td>
+ <td class="snns plane cyan">strongly normalizing "big tree" computation</td>
+ <td class="snns file cyan">fsb ( ⦃?,?⦄ ⊢ ⦥[?,?] ? )</td>
+ <td class="snnn file cyan">fsb_alt ( ⦃?,?⦄ ⊢ ⦥⦥[?,?] ? )</td>
+ <td class="snnn file cyan">fsb_aaa fsb_csx</td>
+ <td class="ssnn file cyan">
+ <br />
+ </td>
+ </tr>
+ <tr>
+ <td class="nnns component cyan">
+ <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="snnn file cyan">
+ <br />
+ </td>
+ <td class="ssnn file cyan">
+ <br />
+ </td>
+ </tr>
+ <tr>
+ <td class="nnns component 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="ssnn file cyan">
+ <br />
+ </td>
+ </tr>
+ <tr>
+ <td class="nnns component cyan">
+ <br />
+ </td>
+ <td class="nnns plane cyan">
+ <br />
+ </td>
+ <td class="snns file cyan">csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
+ <td class="snnn file cyan">csx_tstc_vector csx_aaa</td>
<td class="snnn file cyan">
<br />
</td>
<td class="nnns plane cyan">
<br />
</td>
- <td class="snns file cyan">csn ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
- <td class="snnn file cyan">csn_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? )</td>
- <td class="snnn file cyan">csn_lift csn_lpx</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="ssnn file cyan">
<br />
</td>
<br />
</td>
<td class="snns plane cyan">"big tree" parallel computation</td>
- <td class="snns file cyan">ygt ( ⦃?,?,?⦄ >[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn file cyan">ygt_lift ygt_ygt</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">
+ <br />
+ </td>
+ <td class="ssnn file cyan">
+ <br />
+ </td>
+ </tr>
+ <tr>
+ <td class="nnns component cyan">
+ <br />
+ </td>
+ <td class="nnns plane cyan">
+ <br />
+ </td>
+ <td class="snns file cyan">fpbc ( ⦃?,?,?⦄ ≻⋕[?,?] ⦃?,?,?⦄ )</td>
+ <td class="snnn file cyan">fpbc_fpns fpbc_fpbs</td>
<td class="snnn file cyan">
<br />
</td>
<td class="nnns plane cyan">
<br />
</td>
- <td class="snns file cyan">yprs ( ? ⊢ ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn file cyan">yprs_lift yprs_yprs</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="ssnn file cyan">
+ <br />
+ </td>
+ </tr>
+ <tr>
+ <td class="nnns component cyan">
+ <br />
+ </td>
+ <td class="nnns plane cyan">
+ <br />
+ </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="snns plane cyan">context-sensitive extended computation</td>
<td class="snns file cyan">lpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? )</td>
<td class="snnn file cyan">lpxs_alt ( ⦃?,?⦄ ⊢ ➡➡*[?,?] ? )</td>
- <td class="snnn file cyan">lpxs_ldrop lpxs_aaa lpxs_cpxs lpxs_lpxs</td>
+ <td class="snnn file cyan">lpxs_ldrop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs</td>
<td class="ssnn file cyan">
<br />
</td>
<br />
</td>
<td class="snns file cyan">cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? )</td>
- <td class="snnn file cyan">cpxs_tstc cpxs_tstc_vector cpxs_lift cpxs_aaa cpxs_cpxs</td>
+ <td class="snnn file cyan">cpxs_tstc cpxs_tstc_vector cpxs_leq cpxs_lift cpxs_lleq cpxs_aaa cpxs_cpxs</td>
<td class="snnn file cyan">
<br />
</td>
<tr>
<td class="snns component water">reduction</td>
<td class="snns plane water">"big tree" parallel reduction</td>
- <td class="snns file water">ypr ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn file water">ysc ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
+ <td class="snns file water">fpb ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )</td>
+ <td class="snnn file water">fpb_lift fpb_aaa</td>
<td class="snnn file water">
<br />
</td>
<td class="nnns component water">
<br />
</td>
- <td class="snns plane water">context-sensitive extended normal forms</td>
- <td class="snns file water">cnx ( ⦃?,?⦄ ⊢ 𝐍[?,?]⦃?⦄ )</td>
+ <td class="snns plane water">normal forms for context-sensitive extended reduction</td>
+ <td class="snns file water">cnx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐍⦃?⦄ )</td>
<td class="snnn file water">cnx_lift cnx_crx cnx_cix</td>
<td class="snnn file water">
<br />
</td>
<td class="snns plane water">context-sensitive extended reduction</td>
<td class="snns file water">lpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? )</td>
- <td class="snnn file water">lpx_ldrop lpx_aaa</td>
+ <td class="snnn file water">lpx_ldrop lpx_lleq lpx_aaa</td>
<td class="snnn file water">
<br />
</td>
<br />
</td>
<td class="snns file water">cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )</td>
- <td class="snnn file water">cpx_lift cpx_cix</td>
+ <td class="snnn file water">cpx_leq cpx_lift cpx_lleq cpx_cix</td>
<td class="snnn file water">
<br />
</td>
<td class="nnns component water">
<br />
</td>
- <td class="snns plane water">context-sensitive extended irreducible forms</td>
- <td class="snns file water">cix ( ⦃?,?⦄ ⊢ 𝐈[?,?]⦃?⦄ )</td>
- <td class="snnn file water">cix_append cix_lift</td>
+ <td class="snns plane water">irreducible forms for context-sensitive extended reduction</td>
+ <td class="snns file water">cix ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐈⦃?⦄ )</td>
+ <td class="snnn file water">cix_lift</td>
<td class="snnn file water">
<br />
</td>
<td class="nnns component water">
<br />
</td>
- <td class="snns plane water">context-sensitive extended reducible forms</td>
- <td class="snns file water">crx ( ⦃?,?⦄ ⊢ 𝐑[?,?]⦃?⦄ )</td>
- <td class="snnn file water">crx_append crx_lift</td>
+ <td class="snns plane water">reducible forms for context-sensitive extended reduction</td>
+ <td class="snns file water">crx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐑⦃?⦄ )</td>
+ <td class="snnn file water">crx_lift</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">cnr ( ⦃?,?⦄ ⊢ 𝐍⦃?⦄ )</td>
+ <td class="snns plane water">normal forms for context-sensitive reduction</td>
+ <td class="snns file water">cnr ( ⦃?,?⦄ ⊢ ➡ 𝐍⦃?⦄ )</td>
<td class="snnn file water">cnr_lift cnr_crr cnr_cir</td>
<td class="snnn file water">
<br />
<td class="nnns component water">
<br />
</td>
- <td class="snns plane water">context-sensitive irreducible forms</td>
- <td class="snns file water">cir ( ⦃?,?⦄ ⊢ 𝐈⦃?⦄ )</td>
- <td class="snnn file water">cir_append cir_lift</td>
+ <td class="snns plane water">irreducible forms for context-sensitive reduction</td>
+ <td class="snns file water">cir ( ⦃?,?⦄ ⊢ ➡ 𝐈⦃?⦄ )</td>
+ <td class="snnn file water">cir_lift</td>
<td class="snnn file water">
<br />
</td>
<td class="nnns component water">
<br />
</td>
- <td class="snns plane water">context-sensitive reducible forms</td>
- <td class="snns file water">crr ( ⦃?,?⦄ ⊢ 𝐑⦃?⦄ )</td>
- <td class="snnn file water">crr_append crr_lift</td>
+ <td class="snns plane water">reducible forms for context-sensitive reduction</td>
+ <td class="snns file water">crr ( ⦃?,?⦄ ⊢ ➡ 𝐑⦃?⦄ )</td>
+ <td class="snnn file water">crr_lift</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_da aaa_ssta aaa_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">
<br />
</td>
</td>
</tr>
<tr>
- <td class="snns component yellow">substitution</td>
- <td class="snns plane yellow">restricted local env. ref.</td>
- <td class="snns file yellow">lsubr ( ? ⊑ ? )</td>
- <td class="snnn file yellow">lsubr_lsubr</td>
- <td class="snnn file yellow">
+ <td class="nnns component grass">
<br />
</td>
- <td class="ssnn file yellow">
+ <td class="snns plane grass">restricted local env. ref.</td>
+ <td class="snns file grass">lsubr ( ? ⊑ ? )</td>
+ <td class="snnn file grass">lsubr_lsubr</td>
+ <td class="snnn file grass">
<br />
</td>
- </tr>
- <tr>
- <td class="nnns component yellow">
+ <td class="ssnn file grass">
<br />
</td>
+ </tr>
+ <tr>
+ <td class="snns component yellow">substitution</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="snns file yellow">fqus ( ⦃?,?,?⦄ ⊃* ⦃?,?,?⦄ )</td>
+ <td class="snnn file yellow">fqus_alt fqus_lleq fqus_fqus</td>
<td class="snnn file yellow">
<br />
</td>
<td class="nnns plane yellow">
<br />
</td>
- <td class="snns file yellow">fsupp ( ⦃?,?,?⦄ ⊃+ ⦃?,?,?⦄ )</td>
- <td class="snnn file yellow">fsupp_fsupp</td>
+ <td class="snns file yellow">fqup ( ⦃?,?,?⦄ ⊃+ ⦃?,?,?⦄ )</td>
+ <td class="snnn file yellow">fqup_lleq fqup_fqup</td>
<td class="snnn file yellow">
<br />
</td>
<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="snns plane yellow">iterated 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 />
<tr>
<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">fsupq ( ⦃?,?,?⦄ ⊃⸮ ⦃?,?,?⦄ )</td>
- <td class="snnn file orange">fsupq_alt ( ⦃?,?,?⦄ ⊃⊃⸮ ⦃?,?,?⦄ )</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="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">fqu ( ⦃?,?,?⦄ ⊃ ⦃?,?,?⦄ )</td>
+ <td class="snnn file orange">fqu_lleq</td>
+ <td class="snnn file orange">
+ <br />
+ </td>
<td class="ssnn file orange">
<br />
</td>
<br />
</td>
</tr>
+ <tr>
+ <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="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">lazy 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">
+ <br />
+ </td>
+ <td class="ssnn file orange">
+ <br />
+ </td>
+ </tr>
<tr>
<td class="nnns component orange">
<br />
</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_sn ldrop_ldrop</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">
<br />
</td>
</tr>
<tr>
<td class="snns component red">grammar</td>
+ <td class="snns plane red">equivalence for local environments</td>
+ <td class="snns file red">leq ( ? ≃[?,?] ? )</td>
+ <td class="snnn file red">leq_leq</td>
+ <td class="snnn file red">
+ <br />
+ </td>
+ <td class="ssnn file red">
+ <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>
<br />
</td>
<td class="snns plane red">closures</td>
- <td class="snns file red">cl_shift ( ? @@ ? )</td>
- <td class="snnn file red">cl_weight ( ♯{?,?,?} )</td>
+ <td class="snns file red">cl_weight ( ♯{?,?,?} )</td>
+ <td class="snnn file red">cl_restricted_weight ( ♯{?,?} )</td>
<td class="snnn file red">
<br />
</td>
<div xmlns:ld="http://lambdadelta.info/" class="spacer">
<br />
</div>
- <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Fri, 04 Oct 2013 17:03:32 +0200</div>
+ <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Tue, 11 Mar 2014 19:37:30 +0100</div>
</body>
</html>