<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="\lambda\delta version 2" />
- <title>\lambda\delta version 2</title>
+ <meta name="description" content="\lambda\delta home page" />
+ <title>\lambda\delta home page</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" />
<body lang="en-US">
<div class="spacer">
<a href="http://lambdadelta.info/">
- <img class="icon32" alt="[lambdadelta home]" title="lambdadelta home" src="http://lambdadelta.info/images/crux_32.png" />
+ <img class="icon32" alt="[\lambda\delta home]" title="\lambda\delta home" src="http://lambdadelta.info/images/crux_32.png" />
</a>
</div>
- <div class="head1">cic:/matita/lambdadelta/basic_2/ (λδ version 2)</div>
+ <div class="head1">cic:/matita/lambdadelta/basic_2/ (core λδ version 2)</div>
<div class="spacer">
- <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
+ <img class="rule" alt="[Spacer]" title="\lambda\delta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
</div>
-
-
- <div xmlns:ld="http://lambdadelta.info/" class="head2sn" id="">Summary of the Specification</div>
- <div xmlns:ld="http://lambdadelta.info/" class="text">Here is a numerical acount of the specification's contents
+ <div xmlns:ld="http://lambdadelta.info/" class="spacer">
+ <br />
+ </div>
+ <div xmlns:ld="http://lambdadelta.info/" class="text">
+ <table cellpadding="4" cellspacing="0">
+ <tbody>
+ <tr>
+ <td class="snns capitalize italic sky">
+ <a href="http://lambdadelta.info/index.html">home</a>
+ </td>
+ <td class="snns capitalize italic magenta">
+ <a href="http://lambdadelta.info/news.html">news</a>
+ </td>
+ <td class="snns capitalize italic white">
+ <a href="http://lambdadelta.info/specification.html">specification</a>
+ </td>
+ <td class="snnn capitalize italic white">
+ <br />
+ </td>
+ <td class="snnn capitalize italic white">
+ <br />
+ </td>
+ <td class="snns capitalize italic orange">
+ <a href="http://lambdadelta.info/documentation.html">documentation</a>
+ </td>
+ <td class="snns capitalize italic green">
+ <a href="http://lambdadelta.info/implementation.html">implementation</a>
+ </td>
+ <td class="ssnn capitalize italic green">
+ <br />
+ </td>
+ </tr>
+ <tr>
+ <td class="snns capitalize sky">
+ <a href="http://lambdadelta.info/index.html#foreword">foreword</a>
+ </td>
+ <td class="snns capitalize magenta">
+ <a href="http://lambdadelta.info/news.html#milestones">milestones</a>
+ </td>
+ <td class="snns capitalize white">
+ <a href="http://lambdadelta.info/specification.html#v2">version 2</a>
+ </td>
+ <td class="snnn capitalize white">(<a href="http://lambdadelta.info/ground_2.html">background</a> - <a href="http://lambdadelta.info/basic_2.html">core</a> - <a href="http://lambdadelta.info/apps_2.html">applications</a>)</td>
+ <td class="snnn capitalize white">
+ <br />
+ </td>
+ <td class="snns capitalize orange">
+ <a href="http://lambdadelta.info/documentation.html#v2">version 2</a>
+ </td>
+ <td class="snns capitalize green">
+ <a href="http://lambdadelta.info/implementation.html#helena">helena</a>
+ </td>
+ <td class="ssnn capitalize green">
+ <br />
+ </td>
+ </tr>
+ <tr>
+ <td class="snss capitalize sky">
+ <a href="http://lambdadelta.info/index.html#citations">citations</a>
+ </td>
+ <td class="snss capitalize magenta">
+ <a href="http://lambdadelta.info/news.html#visibility">visibility</a>
+ </td>
+ <td class="snss capitalize white">
+ <a href="http://lambdadelta.info/specification.html#v1">version 1</a>
+ </td>
+ <td class="snsn capitalize white">(<a href="http://lambdadelta.info/ground_1.html">background</a> - <a href="http://lambdadelta.info/basic_1.html">core</a>)</td>
+ <td class="snsn capitalize white">(<a href="http://lambdadelta.info/static/matita/lambdadelta/">static HELM directory</a>)</td>
+ <td class="snss capitalize orange">
+ <a href="http://lambdadelta.info/documentation.html#v1">version 1</a>
+ </td>
+ <td class="snss capitalize green">
+ <a href="http://lambdadelta.info/implementation.html#lddl">library</a>
+ </td>
+ <td class="sssn capitalize green">(<a href="http://lambdadelta.info/static/lddl/">static LDDL directory</a>)</td>
+ </tr>
+ </tbody>
+ </table>
+ </div>
+ <!--
+ <section>System's Syntax and Behavior</section>
+ <body>This is a summary of the "block structure"
+ of the System's syntactic items and reductions.
+ </body>
+ <table name="basic_2_blk"/>
+ <body>* In terms only.
+ ** In terms and local environments only.
+ *** In global environments only.
+ **** Sort level k in terms only.
+ </body>
+-->
+ <div xmlns:ld="http://lambdadelta.info/" class="head2dx" id="summary">Summary of the Specification <img class="icon37" alt="[spacer]" title="\lambda\delta butterfly" src="http://lambdadelta.info/images/b4.png" />
+ </div>
+ <div xmlns:ld="http://lambdadelta.info/" class="text">Here is a numerical account of the specification's contents
and its timeline.
- Nodes are counted according to the "intrinsinc complexity measure"
- [F. Guidi: "Procedural Representation of CIC Proof Terms"
- Journal of Automated Reasoning 44(1-2), Springer (February 2010),
- pp. 53-78].
</div>
- <div xmlns:ld="http://lambdadelta.info/" class="text">
+ <div xmlns:ld="http://lambdadelta.info/" class="text">
<table cellpadding="4" cellspacing="0">
<tbody>
<tr>
<tr>
<td class="snns capitalize italic cyan">sizes</td>
<td class="snns italic cyan">files</td>
- <td class="snnn right italic cyan">361</td>
+ <td class="snnn right italic cyan">143</td>
<td class="snns italic cyan">characters</td>
- <td class="snnn right italic cyan">431938</td>
+ <td class="snnn right italic cyan">116151</td>
<td class="snns italic cyan">nodes</td>
- <td class="ssnn right italic cyan">1861135</td>
+ <td class="ssnn right italic cyan">604153</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">45</td>
<td class="snns italic green">lemmas</td>
- <td class="snnn right italic green">1289</td>
+ <td class="snnn right italic green">428</td>
<td class="snns italic green">total</td>
- <td class="ssnn right italic green">1417</td>
+ <td class="ssnn right italic green">473</td>
</tr>
<tr>
<td class="snss capitalize italic yellow">concepts</td>
<td class="snss italic yellow">declared</td>
- <td class="snsn right italic yellow">54</td>
+ <td class="snsn right italic yellow">23</td>
<td class="snss italic yellow">defined</td>
- <td class="snsn right italic yellow">89</td>
+ <td class="snsn right italic yellow">33</td>
<td class="snss italic yellow">total</td>
- <td class="sssn right italic yellow">143</td>
+ <td class="sssn right italic yellow">56</td>
</tr>
</tbody>
</table>
</div>
-
- <div xmlns:ld="http://lambdadelta.info/" class="head3sn" id="">Stage "B"</div>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <div xmlns:ld="http://lambdadelta.info/" class="head3sn" id="B">Stage "B"</div>
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">In progress.</span>
+ <span class="emph alpha">Ongoing.</span>
Context-sensitive subject equivalence
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/">
+ <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">2016 April 16.</span>
+ Grammatical component reconstructed:
+ grammar, relocation, s_transition, s_computation, static
+ (anniversary milestone).
+ </li>
+ </ul>
+ <ul xmlns:ld="http://lambdadelta.info/">
+ <li>
+ <span class="emph alpha">2016 March 25.</span>
+ Relocation with reference transforming maps (rtmap).
+ </li>
+ </ul>
+ <ul xmlns:ld="http://lambdadelta.info/">
+ <li>
+ <span class="emph alpha">2015 October 9.</span>
+ λδ version 2A2 is started.
+ </li>
+ </ul>
+ <div xmlns:ld="http://lambdadelta.info/" class="head3sn" id="A1">Stage "A1": "Extending the Applicability Condition"</div>
+ <ul xmlns:ld="http://lambdadelta.info/">
+ <li>
+ <span class="emph delta">2015 August 27.</span>
+ λδ version 2A1 appears too complex and is dismissed.
+ </li>
+ </ul>
+ <ul xmlns:ld="http://lambdadelta.info/">
+ <li>
+ <span class="emph gamma">2014 October 28.</span>
+ λδ version 2A1 is released.
+ </li>
+ </ul>
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2014 September 9.</span>
+ <span class="emph beta">2014 September 9.</span>
Iterated static type assignment defined (more elegantly)
as a primitive notion.
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2014 June 18.</span>
+ <span class="emph beta">2014 June 18.</span>
Preservation of stratified native validity
for context-sensitive computation on terms.
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2014 June 9.</span>
- "Big tree" strong normalization
+ <span class="emph alpha">2014 June 9.</span>
+ Strong qrst-normalization
for simply typed terms.
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <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
+ <span class="emph alpha">2014 April 16.</span>
+ Lazy equivalence on local environments
+ added as q-step to rst-computation on closures
(anniversary milestone).
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2014 January 20.</span>
- Parametrized slicing for local environments
+ <span class="emph alpha">2014 January 20.</span>
+ 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>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2013 August 7.</span>
+ <span class="emph alpha">2013 August 7.</span>
Passive support for global environments.
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2013 July 27.</span>
- Reaxiomatized β-reductum as in extended β-reduction
+ <span class="emph alpha">2013 July 27.</span>
+ Reaxiomatized β-reductum as in rt-reduction.
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2013 July 20.</span>
- Context-sensitive extended strong normalization
+ <span class="emph alpha">2013 July 20.</span>
+ Context-sensitive strong rt-normalization
for simply typed terms.
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2013 April 16.</span>
+ <span class="emph alpha">2013 April 16.</span>
Reaxiomatized substitution and reduction
commute with respect to subclosure
(anniversary milestone).
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2013 March 16.</span>
+ <span class="emph alpha">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/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2012 October 16.</span>
+ <span class="emph alpha">2012 October 16.</span>
Confluence for context-free parallel reduction on closures.
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2012 July 26.</span>
+ <span class="emph alpha">2012 July 26.</span>
Term binders polarized to control ζ-reduction (not released).
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2012 April 16.</span>
+ <span class="emph alpha">2012 April 16.</span>
Context-sensitive subject equivalence
for atomic arity assignment
(anniversary milestone).
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2012 March 15.</span>
+ <span class="emph alpha">2012 March 15.</span>
Context-sensitive strong normalization
for simply typed terms.
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2012 January 27.</span>
+ <span class="emph alpha">2012 January 27.</span>
Support for abstract candidates of reducibility.
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2011 September 21.</span>
+ <span class="emph alpha">2011 September 21.</span>
Confluence for context-sensitive parallel reduction on terms.
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2011 September 6.</span>
+ <span class="emph alpha">2011 September 6.</span>
Confluence for context-free parallel reduction on terms.
</li>
</ul>
- <ul xmlns:ld="http://lambdadelta.info/">
+ <ul xmlns:ld="http://lambdadelta.info/">
<li>
- <span class="date">2011 April 17.</span>
- Specification starts.
+ <span class="emph alpha">2011 April 17.</span>
+ λδ version 2 is started.
</li>
</ul>
-
- <div xmlns:ld="http://lambdadelta.info/" class="head2sn" id="">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.
- 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 xmlns:ld="http://lambdadelta.info/" class="head2dx" id="structure">Logical Structure of the Specification <img class="icon37" alt="[spacer]" title="\lambda\delta butterfly" src="http://lambdadelta.info/images/b4.png" />
+ </div>
+ <div xmlns:ld="http://lambdadelta.info/" class="text">This table reports the specification's components and their planes.
</div>
- <div xmlns:ld="http://lambdadelta.info/" class="text">
+ <div xmlns:ld="http://lambdadelta.info/" class="text">
<table cellpadding="4" cellspacing="0">
<tbody>
<tr>
</td>
</tr>
<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_sta_ldec ex_cpr_omega ex_fpbg_refl</td>
- <td class="snnn top wine">
- <br />
- </td>
- <td class="snnn top wine">
+ <td class="snns top capitalize italic water">rt-transition</td>
+ <td class="snns top italic water">uncounted context-sensitive rt-transition</td>
+ <td class="snns top water">cpx ( ⦃?,?⦄ ⊢ ? ➡[?] ? )</td>
+ <td class="snnn top water">cpx_simple cpx_drops cpx_lsubr</td>
+ <td class="snnn top water">
<br />
</td>
- <td class="ssnn top wine">
+ <td class="ssnn top water">
<br />
</td>
</tr>
<tr>
- <td class="snns top capitalize italic magenta" />
- <td class="snns top italic magenta" />
- <td class="snns top magenta" />
- <td class="snnn top magenta">
+ <td class="nnns top capitalize italic water">
<br />
</td>
- <td class="snnn top magenta">
+ <td class="snns top italic water">counted context-sensitive rt-transition</td>
+ <td class="snns top water">cpg ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )</td>
+ <td class="snnn top water">cpg_simple cpg_drops cpg_lsubr</td>
+ <td class="snnn top water">
<br />
</td>
- <td class="ssnn top magenta">
+ <td class="ssnn top water">
<br />
</td>
</tr>
<tr>
- <td class="snns top capitalize italic prune">dynamic typing</td>
- <td class="snns top italic prune">local env. ref. for stratified native validity</td>
- <td class="snns top prune">lsubsv ( ? ⊢ ? ⫃¡[?,?] ? )</td>
- <td class="snnn top prune">lsubsv_lsuba lsubsv_lsubd lsubsv_lstas lsubsv_scpds lsubsv_cpcs lsubsv_snv</td>
- <td class="snnn top prune">
+ <td class="snns top capitalize italic green">static typing</td>
+ <td class="snns top italic green">parameters</td>
+ <td class="snns top green">sh</td>
+ <td class="snnn top green">sd</td>
+ <td class="snnn top green">
<br />
</td>
- <td class="ssnn top prune">
+ <td class="ssnn top green">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic prune">
- <br />
- </td>
- <td class="snns top italic prune">stratified native validity</td>
- <td class="snns top prune">shnv ( ⦃?,?⦄ ⊢ ? ¡[?,?,?] )</td>
- <td class="snnn top prune">
+ <td class="nnns top capitalize italic green">
<br />
</td>
- <td class="snnn top prune">
+ <td class="snns top italic green">restricted ref. for atomic arity assignment</td>
+ <td class="snns top green">lsuba ( ? ⊢ ? ⫃⁝ ? )</td>
+ <td class="snnn top green">lsuba_drops lsuba_lsubr lsuba_aaa lsuba_lsuba</td>
+ <td class="snnn top green">
<br />
</td>
- <td class="ssnn top prune">
+ <td class="ssnn top green">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic prune">
- <br />
- </td>
- <td class="nnns top italic prune">
- <br />
- </td>
- <td class="snns top prune">snv ( ⦃?,?⦄ ⊢ ? ¡[?,?] )</td>
- <td class="snnn top prune">snv_lift snv_aaa snv_da_lpr snv_lstas snv_lstas_lpr snv_lpr snv_scpes snv_preserve</td>
- <td class="snnn top prune">
- <br />
- </td>
- <td class="ssnn top prune">
+ <td class="nnns top capitalize italic green">
<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 blue">scpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?,?,?] ? )</td>
- <td class="snnn top blue">scpes_aaa scpes_cpcs scpes_scpes</td>
- <td class="snnn top blue">
+ <td class="snns top italic green">atomic arity assignment</td>
+ <td class="snns top green">aaa ( ⦃?,?⦄ ⊢ ? ⁝ ? )</td>
+ <td class="snnn top green">aaa_drops aaa_fqus aaa_lfeq aaa_aaa</td>
+ <td class="snnn top green">
<br />
</td>
- <td class="ssnn top blue">
+ <td class="ssnn top green">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic blue">
- <br />
- </td>
- <td class="snns top italic blue">context-sensitive equivalence</td>
- <td class="snns top blue">cpcs ( ⦃?,?⦄ ⊢ ? ⬌* ? )</td>
- <td class="snnn top blue">cpcs_aaa cpcs_cprs cpcs_cpcs</td>
- <td class="snnn top blue">
- <br />
- </td>
- <td class="ssnn top blue">
+ <td class="nnns top capitalize italic green">
<br />
</td>
- </tr>
- <tr>
- <td class="snns top capitalize italic sky">conversion</td>
- <td class="snns top italic sky">context-sensitive conversion</td>
- <td class="snns top sky">cpc ( ⦃?,?⦄ ⊢ ? ⬌ ? )</td>
- <td class="snnn top sky">cpc_cpc</td>
- <td class="snnn top sky">
+ <td class="snns top italic green">restricted ref. for local env.</td>
+ <td class="snns top green">lsubr ( ? ⫃ ? )</td>
+ <td class="snnn top green">lsubr_length lsubr_drops lsubr_lsubr</td>
+ <td class="snnn top green">
<br />
</td>
- <td class="ssnn top sky">
+ <td class="ssnn top green">
<br />
</td>
</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 cyan">cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ )</td>
- <td class="snnn top cyan">
+ <td class="nnns top capitalize italic green">
<br />
</td>
- <td class="snnn top cyan">
+ <td class="snns top italic green">equivalence for closures on referred entries</td>
+ <td class="snns top green">ffeq ( ⦃?,?,?⦄ ≡ ⦃?,?,?⦄ )</td>
+ <td class="snnn top green">ffeq_freq</td>
+ <td class="snnn top green">
<br />
</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top green">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic cyan">
- <br />
- </td>
- <td class="snns top italic cyan">evaluation for context-sensitive reduction</td>
- <td class="snns top cyan">cpre ( ⦃?,?⦄ ⊢ ➡* 𝐍⦃?⦄ )</td>
- <td class="snnn top cyan">cpre_cpre</td>
- <td class="snnn top cyan">
- <br />
- </td>
- <td class="ssnn top cyan">
+ <td class="nnns top capitalize italic green">
<br />
</td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic cyan">
+ <td class="snns top italic green">equivalence for local environments on referred entries</td>
+ <td class="snns top green">lfeq ( ? ≡[?] ? )</td>
+ <td class="snnn top green">lfeq_length lfeq_lreq lfeq_fqup lfeq_lfeq</td>
+ <td class="snnn top green">
<br />
</td>
- <td class="snns top italic cyan">strongly normalizing qrst-computation</td>
- <td class="snns top cyan">fsb ( ⦃?,?⦄ ⊢ ⦥[?,?] ? )</td>
- <td class="snnn top cyan">fsb_alt ( ⦃?,?⦄ ⊢ ⦥⦥[?,?] ? )</td>
- <td class="snnn top cyan">fsb_aaa fsb_csx</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top green">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic cyan">
+ <td class="nnns top capitalize italic green">
<br />
</td>
- <td class="snns top italic cyan">strongly normalizing extended computation</td>
- <td class="snns top cyan">lcosx ( ? ⊢ ~⬊*[?,?,?] ? )</td>
- <td class="snnn top cyan">lcosx_cpx</td>
- <td class="snnn top cyan">
+ <td class="snns top italic green">generic extension on referred entries</td>
+ <td class="snns top green">lfxs ( ? ⦻*[?,?] ? )</td>
+ <td class="snnn top green">lfxs_length lfxs_fqup lfxs_lfxs</td>
+ <td class="snnn top green">
<br />
</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top green">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic cyan">
+ <td class="nnns top capitalize italic green">
<br />
</td>
- <td class="nnns top italic cyan">
+ <td class="snns top italic green">context-sensitive free variables</td>
+ <td class="snns top green">frees ( ? ⊢ 𝐅*⦃?⦄ ≡ ? )</td>
+ <td class="snnn top green">frees_weight frees_lreq frees_frees</td>
+ <td class="snnn top green">
<br />
</td>
- <td class="snns top cyan">lsx ( ? ⊢ ⬊*[?,?,?,?] ? )</td>
- <td class="snnn top cyan">lsx_alt ( ? ⊢ ⬊⬊*[?,?,?,?] ? )</td>
- <td class="snnn top cyan">lsx_drop lsx_lpx lsx_lpxs llsx_csx</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top green">
<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">csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
- <td class="snnn top cyan">csx_tsts_vector csx_aaa</td>
- <td class="snnn top cyan">
+ <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="snnn top grass">fqus_weight fqus_drops fqus_fqup fqus_fqus</td>
+ <td class="snnn top grass">
<br />
</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top grass">
<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">csx ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
- <td class="snnn top cyan">csx_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? )</td>
- <td class="snnn top cyan">csx_lift csx_lleq csx_lpx csx_lpxs csx_fpbs</td>
- <td class="ssnn top cyan">
+ <td class="nnns top capitalize italic grass">
<br />
</td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic cyan">
+ <td class="nnns top italic grass">
<br />
</td>
- <td class="snns top italic cyan">parallel qrst-computation</td>
- <td class="snns top cyan">fpbg ( ⦃?,?,?⦄ >≡[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn top cyan">fpbg_lift fpbg_fleq fpbg_fpbs fpbg_fpbg</td>
- <td class="snnn top cyan">
+ <td class="snns top grass">fqup ( ⦃?,?,?⦄ ⊐+ ⦃?,?,?⦄ )</td>
+ <td class="snnn top grass">fqup_weight fqup_drops fqup_fqup</td>
+ <td class="snnn top grass">
<br />
</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top grass">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic cyan">
- <br />
- </td>
- <td class="nnns top italic cyan">
+ <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="snnn top yellow">fquq_length fquq_weight</td>
+ <td class="snnn top yellow">
<br />
</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_fpbu fpbs_fpbc fpbs_fpbs</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top yellow">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic cyan">
+ <td class="nnns top capitalize italic yellow">
+ <br />
+ </td>
+ <td class="nnns top italic yellow">
<br />
</td>
- <td class="snns top italic cyan">decomposed extended 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="snns top yellow">fqu ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ )</td>
+ <td class="snnn top yellow">fqu_length fqu_weight</td>
+ <td class="snnn top yellow">
<br />
</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top yellow">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic cyan">
+ <td class="snns top capitalize italic orange">relocation</td>
+ <td class="snns top italic orange">generic slicing for local environments</td>
+ <td class="snns top orange">drops_vector ( ⬇*[?,?] ? ≡ ? )</td>
+ <td class="snnn top orange">
<br />
</td>
- <td class="snns top italic cyan">context-sensitive extended 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">
+ <td class="snnn top orange">
<br />
</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top orange">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic cyan">
+ <td class="nnns top capitalize italic orange">
<br />
</td>
- <td class="nnns top italic cyan">
+ <td class="nnns top italic orange">
<br />
</td>
- <td class="snns top cyan">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">
+ <td class="snns top orange">drops ( ⬇*[?,?] ? ≡ ? )</td>
+ <td class="snnn top orange">drops_lstar drops_weight drops_length drops_ceq drops_lexs drops_lreq drops_drops</td>
+ <td class="snnn top orange">
<br />
</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top orange">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic cyan">
+ <td class="nnns top capitalize italic orange">
<br />
</td>
- <td class="snns top italic cyan">context-sensitive computation</td>
- <td class="snns top cyan">lprs ( ⦃?,?⦄ ⊢ ➡* ? )</td>
- <td class="snnn top cyan">lprs_drop lprs_cprs lprs_lprs</td>
- <td class="snnn top cyan">
+ <td class="snns top italic orange">generic relocation for terms</td>
+ <td class="snns top orange">lifts_vector ( ⬆*[?] ? ≡ ? )</td>
+ <td class="snnn top orange">lifts_lifts_vector</td>
+ <td class="snnn top orange">
<br />
</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top orange">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic cyan">
+ <td class="nnns top capitalize italic orange">
<br />
</td>
- <td class="nnns top italic cyan">
+ <td class="nnns top italic orange">
<br />
</td>
- <td class="snns top cyan">cprs ( ⦃?,?⦄ ⊢ ? ➡* ?)</td>
- <td class="snnn top cyan">cprs_lift cprs_cprs</td>
- <td class="snnn top cyan">
+ <td class="snns top orange">lifts ( ⬆*[?] ? ≡ ? )</td>
+ <td class="snnn top orange">lifts_simple lifts_weight lifts_lifts</td>
+ <td class="snnn top orange">
<br />
</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top orange">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic cyan">
+ <td class="nnns top capitalize italic orange">
<br />
</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="snns top italic orange">ranged equivalence for local environments</td>
+ <td class="snns top orange">lreq ( ? ≡[?] ? )</td>
+ <td class="snnn top orange">lreq_length lreq_lreq</td>
+ <td class="snnn top orange">
<br />
</td>
- <td class="ssnn top cyan">
+ <td class="ssnn top orange">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic cyan">
- <br />
- </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">
+ <td class="nnns top capitalize italic orange">
<br />
</td>
- </tr>
- <tr>
- <td class="snns top capitalize italic water">reduction</td>
- <td class="snns top italic water">parallel qrst-reduction</td>
- <td class="snns top water">fpbc ( ⦃?,?,?⦄ ≻≡[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn top water">fpbc_fleq</td>
- <td class="snnn top water">
+ <td class="snns top italic orange">generic entrywise extension</td>
+ <td class="snns top orange">lexs ( ? ⦻*[?,?,?] ? )</td>
+ <td class="snnn top orange">lexs_length lexs_lexs</td>
+ <td class="snnn top orange">
<br />
</td>
- <td class="ssnn top water">
+ <td class="ssnn top orange">
<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">fpbu ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn top water">fpbu_lift fpbu_lleq fpbu_fleq</td>
- <td class="snnn top water">
+ <td class="snns top capitalize italic red">grammar</td>
+ <td class="snns top italic red">append for local environments</td>
+ <td class="snns top red">append ( ? @@ ? )</td>
+ <td class="snnn top red">append_length</td>
+ <td class="snnn top red">
<br />
</td>
- <td class="ssnn top water">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic water">
- <br />
- </td>
- <td class="nnns top italic water">
+ <td class="nnns top capitalize italic red">
<br />
</td>
- <td class="snns top water">fpb ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn top water">fpb_lift fpb_aaa</td>
- <td class="snnn top water">
+ <td class="snns top italic red">context-sensitive equivalences for terms</td>
+ <td class="snns top red">ceq</td>
+ <td class="snnn top red">ceq_ceq</td>
+ <td class="snnn top red">
<br />
</td>
- <td class="ssnn top water">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic water">
+ <td class="nnns top capitalize italic red">
<br />
</td>
- <td class="snns top italic water">normal forms for context-sensitive extended 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="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>
- <td class="ssnn top water">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic water">
+ <td class="nnns top capitalize italic red">
<br />
</td>
- <td class="snns top italic water">context-sensitive extended 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="snns top italic red">closures</td>
+ <td class="snns top red">cl_weight ( ♯{?,?,?} )</td>
+ <td class="snnn top red">cl_restricted_weight ( ♯{?,?} )</td>
+ <td class="snnn top red">
<br />
</td>
- <td class="ssnn top water">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic water">
+ <td class="nnns top capitalize italic red">
<br />
</td>
- <td class="nnns top italic water">
+ <td class="snns top italic red">internal syntax</td>
+ <td class="snns top red">genv</td>
+ <td class="snnn top red">
<br />
</td>
- <td class="snns top water">cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )</td>
- <td class="snnn top water">cpx_leq cpx_lift cpx_llpx_sn cpx_lleq cpx_cix</td>
- <td class="snnn top water">
+ <td class="snnn top red">
<br />
</td>
- <td class="ssnn top water">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic water">
+ <td class="nnns top capitalize italic red">
<br />
</td>
- <td class="snns top italic water">irreducible forms for context-sensitive extended 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 italic red">
<br />
</td>
- <td class="ssnn top water">
+ <td class="snns top red">lenv</td>
+ <td class="snnn top red">lenv_weight ( ♯{?} )</td>
+ <td class="snnn top red">lenv_length ( |?| )</td>
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <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 water">crx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐑⦃?⦄ )</td>
- <td class="snnn top water">crx_lift</td>
- <td class="snnn top water">
+ <td class="nnns top capitalize italic red">
<br />
</td>
- <td class="ssnn top water">
+ <td class="nnns top italic red">
<br />
</td>
+ <td class="snns top red">term</td>
+ <td class="snnn top red">term_weight ( ♯{?} )</td>
+ <td class="snnn top red">term_simple ( 𝐒⦃?⦄ )</td>
+ <td class="ssnn top red">term_vector ( Ⓐ?.? )</td>
</tr>
<tr>
- <td class="nnns top capitalize italic water">
- <br />
- </td>
- <td class="snns top italic water">normal forms for context-sensitive reduction</td>
- <td class="snns top water">cnr ( ⦃?,?⦄ ⊢ ➡ 𝐍⦃?⦄ )</td>
- <td class="snnn top water">cnr_lift cnr_crr cnr_cir</td>
- <td class="snnn top water">
+ <td class="nnns top capitalize italic red">
<br />
</td>
- <td class="ssnn top water">
+ <td class="nnns top italic red">
<br />
</td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic water">
+ <td class="snns top red">item</td>
+ <td class="snnn top red">
<br />
</td>
- <td class="snns top italic water">context-sensitive reduction</td>
- <td class="snns top water">lpr ( ⦃?,?⦄ ⊢ ➡ ? )</td>
- <td class="snnn top water">lpr_drop lpr_lpr</td>
- <td class="snnn top water">
+ <td class="snnn top red">
<br />
</td>
- <td class="ssnn top water">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="nnns top capitalize italic water">
+ <td class="nnss top capitalize italic red">
<br />
</td>
- <td class="nnns top italic water">
+ <td class="snss top italic red">external syntax</td>
+ <td class="snss top red">aarity</td>
+ <td class="snsn top red">
<br />
</td>
- <td class="snns top water">cpr ( ⦃?,?⦄ ⊢ ? ➡ ? )</td>
- <td class="snnn top water">cpr_lift cpr_llpx_sn cpr_cir</td>
- <td class="snnn top water">
+ <td class="snsn top red">
<br />
</td>
- <td class="ssnn top water">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic water">
- <br />
- </td>
- <td class="snns top italic water">irreducible forms for context-sensitive reduction</td>
- <td class="snns top water">cir ( ⦃?,?⦄ ⊢ ➡ 𝐈⦃?⦄ )</td>
- <td class="snnn top water">cir_lift</td>
- <td class="snnn top water">
- <br />
- </td>
- <td class="ssnn top water">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic water">
- <br />
- </td>
- <td class="snns top italic water">reducible forms for context-sensitive reduction</td>
- <td class="snns top water">crr ( ⦃?,?⦄ ⊢ ➡ 𝐑⦃?⦄ )</td>
- <td class="snnn top water">crr_lift</td>
- <td class="snnn top water">
- <br />
- </td>
- <td class="ssnn top water">
- <br />
- </td>
- </tr>
- <tr>
- <td class="snns top capitalize italic green">unfold</td>
- <td class="snns top italic green">unfold</td>
- <td class="snns top green">unfold ( ⦃?,?⦄ ⊢ ? ⧫* ? )</td>
- <td class="snnn top green">
- <br />
- </td>
- <td class="snnn top green">
- <br />
- </td>
- <td class="ssnn top green">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic green">
- <br />
- </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_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>
- </tr>
- <tr>
- <td class="snns top capitalize italic grass">static typing</td>
- <td class="snns top italic grass">local env. ref. for degree assignment</td>
- <td class="snns top grass">lsubd ( ? ⊢ ? ⫃▪[?,?] ? )</td>
- <td class="snnn top grass">lsubd_da lsubd_lsubd</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">degree assignment</td>
- <td class="snns top grass">da ( ⦃?,?⦄ ⊢ ? ▪[?,?] ? )</td>
- <td class="snnn top grass">da_lift da_aaa 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">parameters</td>
- <td class="snns top grass">sh</td>
- <td class="snnn top grass">sd</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">local env. ref. for atomic arity assignment</td>
- <td class="snns top grass">lsuba ( ? ⊢ ? ⫃⁝ ? )</td>
- <td class="snnn top grass">lsuba_aaa lsuba_lsuba</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">atomic arity assignment</td>
- <td class="snns top grass">aaa ( ⦃?,?⦄ ⊢ ? ⁝ ? )</td>
- <td class="snnn top grass">aaa_lift aaa_lifts aaa_fqus aaa_lleq aaa_aaa</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">restricted local env. ref.</td>
- <td class="snns top grass">lsubr ( ? ⫃ ? )</td>
- <td class="snnn top grass">lsubr_lsubr</td>
- <td class="snnn top grass">
- <br />
- </td>
- <td class="ssnn top grass">
- <br />
- </td>
- </tr>
- <tr>
- <td class="snns top capitalize italic yellow">multiple substitution</td>
- <td class="snns top italic yellow">lazy equivalence</td>
- <td class="snns top yellow">fleq ( ⦃?,?,?⦄ ≡[?] ⦃?,?,?⦄ )</td>
- <td class="snnn top yellow">fleq_fleq</td>
- <td class="snnn top yellow">
- <br />
- </td>
- <td class="ssnn top yellow">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic yellow">
- <br />
- </td>
- <td class="nnns top italic yellow">
- <br />
- </td>
- <td class="snns top yellow">lleq ( ? ≡[?,?] ? )</td>
- <td class="snnn top yellow">lleq_alt lleq_alt_rec lleq_leq lleq_drop lleq_fqus lleq_llor lleq_lleq</td>
- <td class="snnn top yellow">
- <br />
- </td>
- <td class="ssnn top yellow">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic yellow">
- <br />
- </td>
- <td class="snns top italic yellow">lazy pointwise extension of a relation</td>
- <td class="snns top yellow">llpx_sn</td>
- <td class="snnn top yellow">llpx_sn_alt llpx_sn_alt_rec llpx_sn_tc llpx_sn_leq llpx_sn_drop llpx_sn_lpx_sn llpx_sn_frees llpx_sn_llor</td>
- <td class="snnn top yellow">
- <br />
- </td>
- <td class="ssnn top yellow">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic yellow">
- <br />
- </td>
- <td class="snns top italic yellow">pointwise union for local environments</td>
- <td class="snns top yellow">llor ( ? ⋓[?,?] ? ≡ ? )</td>
- <td class="snnn top yellow">llor_alt llor_drop</td>
- <td class="snnn top yellow">
- <br />
- </td>
- <td class="ssnn top yellow">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic yellow">
- <br />
- </td>
- <td class="snns top italic yellow">context-sensitive exclusion from free variables</td>
- <td class="snns top yellow">frees ( ? ⊢ ? ϵ 𝐅*[?]⦃?⦄ )</td>
- <td class="snnn top yellow">frees_append frees_leq frees_lift</td>
- <td class="snnn top yellow">
- <br />
- </td>
- <td class="ssnn top yellow">
- <br />
- </td>
- </tr>
- <tr>
- <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 yellow">cpys ( ⦃?,?⦄ ⊢ ? ▶*[?,?] ? )</td>
- <td class="snnn top yellow">cpys_alt ( ⦃?,?⦄ ⊢ ? ▶▶*[?,?] ? )</td>
- <td class="snnn top yellow">cpys_lift cpys_cpys</td>
- <td class="ssnn top yellow">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic yellow">
- <br />
- </td>
- <td class="snns top italic yellow">iterated structural successor for closures</td>
- <td class="snns top yellow">fqus ( ⦃?,?,?⦄ ⊐* ⦃?,?,?⦄ )</td>
- <td class="snnn top yellow">fqus_alt fqus_fqus</td>
- <td class="snnn top yellow">
- <br />
- </td>
- <td class="ssnn top yellow">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic yellow">
- <br />
- </td>
- <td class="nnns top italic yellow">
- <br />
- </td>
- <td class="snns top yellow">fqup ( ⦃?,?,?⦄ ⊐+ ⦃?,?,?⦄ )</td>
- <td class="snnn top yellow">fqup_fqup</td>
- <td class="snnn top yellow">
- <br />
- </td>
- <td class="ssnn top yellow">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic yellow">
- <br />
- </td>
- <td class="snns top italic yellow">iterated local env. slicing</td>
- <td class="snns top yellow">drops ( ⬇*[?,?] ? ≡ ? )</td>
- <td class="snnn top yellow">drops_drop drops_drops</td>
- <td class="snnn top yellow">
- <br />
- </td>
- <td class="ssnn top yellow">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic yellow">
- <br />
- </td>
- <td class="snns top italic yellow">generic term relocation</td>
- <td class="snns top yellow">lifts_vector ( ⬆*[?] ? ≡ ? )</td>
- <td class="snnn top yellow">lifts_lift_vector</td>
- <td class="snnn top yellow">
- <br />
- </td>
- <td class="ssnn top yellow">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic yellow">
- <br />
- </td>
- <td class="nnns top italic yellow">
- <br />
- </td>
- <td class="snns top yellow">lifts ( ⬆*[?] ? ≡ ? )</td>
- <td class="snnn top yellow">lifts_lift lifts_lifts</td>
- <td class="snnn top yellow">
- <br />
- </td>
- <td class="ssnn top yellow">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic yellow">
- <br />
- </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>
- <td class="snns top italic orange">structural successor for closures</td>
- <td class="snns top orange">fquq ( ⦃?,?,?⦄ ⊐⸮ ⦃?,?,?⦄ )</td>
- <td class="snnn top orange">fquq_alt ( ⦃?,?,?⦄ ⊐⊐⸮ ⦃?,?,?⦄ )</td>
- <td class="snnn top orange">
- <br />
- </td>
- <td class="ssnn top orange">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic orange">
- <br />
- </td>
- <td class="nnns top italic orange">
- <br />
- </td>
- <td class="snns top orange">fqu ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ )</td>
- <td class="snnn top orange">
- <br />
- </td>
- <td class="snnn top orange">
- <br />
- </td>
- <td class="ssnn top orange">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic orange">
- <br />
- </td>
- <td class="snns top italic orange">global env. slicing</td>
- <td class="snns top orange">gget ( ⬇[?] ? ≡ ? )</td>
- <td class="snnn top orange">gget_gget</td>
- <td class="snnn top orange">
- <br />
- </td>
- <td class="ssnn top orange">
- <br />
- </td>
- </tr>
- <tr>
- <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 orange">cpy ( ⦃?,?⦄ ⊢ ? ▶[?,?] ? )</td>
- <td class="snnn top orange">cpy_lift cpy_nlift cpy_cpy</td>
- <td class="snnn top orange">
- <br />
- </td>
- <td class="ssnn top orange">
- <br />
- </td>
- </tr>
- <tr>
- <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 orange">lsuby ( ? ⊆[?,?] ? )</td>
- <td class="snnn top orange">lsuby_lsuby</td>
- <td class="snnn top orange">
- <br />
- </td>
- <td class="ssnn top orange">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic orange">
- <br />
- </td>
- <td class="snns top italic orange">pointwise extension of a relation</td>
- <td class="snns top orange">lpx_sn</td>
- <td class="snnn top orange">lpx_sn_alt lpx_sn_tc lpx_sn_drop lpx_sn_lpx_sn</td>
- <td class="snnn top orange">
- <br />
- </td>
- <td class="ssnn top orange">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic orange">
- <br />
- </td>
- <td class="snns top italic orange">basic local env. slicing</td>
- <td class="snns top orange">drop ( ⬇[?,?,?] ? ≡ ? )</td>
- <td class="snnn top orange">drop_append drop_leq drop_drop</td>
- <td class="snnn top orange">
- <br />
- </td>
- <td class="ssnn top orange">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic orange">
- <br />
- </td>
- <td class="snns top italic orange">basic term relocation</td>
- <td class="snns top orange">lift_vector ( ⬆[?,?] ? ≡ ? )</td>
- <td class="snnn top orange">lift_lift_vector</td>
- <td class="snnn top orange">
- <br />
- </td>
- <td class="ssnn top orange">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic orange">
- <br />
- </td>
- <td class="nnns top italic orange">
- <br />
- </td>
- <td class="snns top orange">lift ( ⬆[?,?] ? ≡ ? )</td>
- <td class="snnn top orange">lift_neq lift_lift</td>
- <td class="snnn top orange">
- <br />
- </td>
- <td class="ssnn top orange">
- <br />
- </td>
- </tr>
- <tr>
- <td class="snns top capitalize italic red">grammar</td>
- <td class="snns top italic red">equivalence for local environments</td>
- <td class="snns top red">leq ( ? ⩬[?,?] ? )</td>
- <td class="snnn top red">leq_leq</td>
- <td class="snnn top red">
- <br />
- </td>
- <td class="ssnn top red">
- <br />
- </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="snnn top red">tsts_tsts tsts_vector</td>
- <td class="snnn top red">
- <br />
- </td>
- <td class="ssnn top red">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic red">
- <br />
- </td>
- <td class="snns top italic red">closures</td>
- <td class="snns top red">cl_weight ( ♯{?,?,?} )</td>
- <td class="snnn top red">cl_restricted_weight ( ♯{?,?} )</td>
- <td class="snnn top red">
- <br />
- </td>
- <td class="ssnn top red">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns top capitalize italic red">
- <br />
- </td>
- <td class="snns top italic red">internal syntax</td>
- <td class="snns top red">genv</td>
- <td class="snnn top red">
- <br />
- </td>
- <td class="snnn top red">
- <br />
- </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</td>
- <td class="snnn top red">lenv_weight ( ♯{?} )</td>
- <td class="snnn top red">lenv_length ( |?| )</td>
- <td class="ssnn top red">lenv_append ( ? @@ ? )</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">term</td>
- <td class="snnn top red">term_weight ( ♯{?} )</td>
- <td class="snnn top red">term_simple ( 𝐒⦃?⦄ )</td>
- <td class="ssnn top red">term_vector ( Ⓐ?.? )</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">item</td>
- <td class="snnn top red">
- <br />
- </td>
- <td class="snnn top red">
- <br />
- </td>
- <td class="ssnn top red">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnss top capitalize italic red">
- <br />
- </td>
- <td class="snss top italic red">external syntax</td>
- <td class="snss top red">aarity</td>
- <td class="snsn top red">
- <br />
- </td>
- <td class="snsn top red">
- <br />
- </td>
- <td class="sssn top red">
+ <td class="sssn top red">
<br />
</td>
</tr>
</tbody>
</table>
</div>
-
- <div xmlns:ld="http://lambdadelta.info/" class="head2sn" id="">Physical Structure of the Specification</div>
- <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in directories,
- one for each component.
- </div>
- <div class="spacer">
- <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
+ <div class="spacer">
+ <img class="rule" alt="[Spacer]" title="\lambda\delta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
</div>
<div xmlns:ld="http://lambdadelta.info/" class="spacer">
<br />
<div xmlns:ld="http://lambdadelta.info/" class="spacer">
<br />
</div>
- <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Thu, 02 Oct 2014 22:32:45 +0200</div>
-</body>
+ <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Sat, 21 May 2016 22:22:39 +0200</div>
+ </body>
</html>