<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 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" />
<img class="icon32" alt="[lambdadelta home]" title="lambdadelta 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" />
</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">
+ <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 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">
+ <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="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">
+ <td class="snnn capitalize italic white">
<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">
+ <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>
- <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">
+ <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 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>
+ <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#lddl">library</a>
+ </td>
+ <td class="ssnn capitalize green">(<a href="http://lambdadelta.info/static/lddl/">static LDDL directory</a>)</td>
</tr>
<tr>
- <td class="nnns text">
+ <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#helena">helena</a>
+ </td>
+ <td class="sssn capitalize green">
<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.
+ <!--
+ <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.
- </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
+ </body>
+-->
+ <div xmlns:ld="http://lambdadelta.info/" class="head2dx" id="summary">Summary of the Specification <img class="icon37" alt="[spacer]" title="lambdadelta 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>
- <td class="snns component grey">category</td>
- <td class="snns plane grey">objects</td>
- <td class="snnn number grey">
+ <td class="snns capitalize italic gray">category</td>
+ <td class="snns italic gray">objects</td>
+ <td class="snnn right italic gray">
<br />
</td>
- <td class="snnn plane grey">
+ <td class="snnn italic gray">
<br />
</td>
- <td class="snnn number grey">
+ <td class="snnn right italic gray">
<br />
</td>
- <td class="snnn plane grey">
+ <td class="snnn italic gray">
<br />
</td>
- <td class="ssnn number grey">
+ <td class="ssnn right italic gray">
<br />
</td>
</tr>
<tr>
- <td class="snns component cyan">sizes</td>
- <td class="snns plane cyan">files</td>
- <td class="snnn number cyan">307 </td>
- <td class="snns plane cyan">characters</td>
- <td class="snnn number cyan">488137</td>
- <td class="snns plane cyan">nodes</td>
- <td class="ssnn number cyan">1416510</td>
+ <td class="snns capitalize italic cyan">sizes</td>
+ <td class="snns italic cyan">files</td>
+ <td class="snnn right italic cyan">102</td>
+ <td class="snns italic cyan">characters</td>
+ <td class="snnn right italic cyan">69295</td>
+ <td class="snns italic cyan">nodes</td>
+ <td class="ssnn right italic cyan">245853</td>
</tr>
<tr>
- <td class="snns component green">propositions</td>
- <td class="snns plane green">theorems</td>
- <td class="snnn number green">90</td>
- <td class="snns plane green">lemmas</td>
- <td class="snnn number green">956</td>
- <td class="snns plane green">total</td>
- <td class="ssnn number green">1046</td>
+ <td class="snns capitalize italic green">propositions</td>
+ <td class="snns italic green">theorems</td>
+ <td class="snnn right italic green">34</td>
+ <td class="snns italic green">lemmas</td>
+ <td class="snnn right italic green">256</td>
+ <td class="snns italic green">total</td>
+ <td class="ssnn right italic green">290</td>
</tr>
<tr>
- <td class="snss component yellow">concepts</td>
- <td class="snss plane yellow">declared</td>
- <td class="snsn number yellow">48</td>
- <td class="snss plane yellow">defined</td>
- <td class="snsn number yellow">75</td>
- <td class="snss plane yellow">total</td>
- <td class="sssn number yellow">123</td>
+ <td class="snss capitalize italic yellow">concepts</td>
+ <td class="snss italic yellow">declared</td>
+ <td class="snsn right italic yellow">21</td>
+ <td class="snss italic yellow">defined</td>
+ <td class="snsn right italic yellow">29</td>
+ <td class="snss italic yellow">total</td>
+ <td class="sssn right italic yellow">50</td>
</tr>
</tbody>
</table>
</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>
- <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">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="date">In progress.</span>
- Closure of context-sensitive extended computation
- for native validity.
+ <span class="emph delta">2015 August 27.</span>
+ λδ version 2A1 appears too complex and is dismissed.
</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 gamma">2014 October 28.</span>
+ λδ version 2A1 is released.
+ </li>
+ </ul>
+ <ul xmlns:ld="http://lambdadelta.info/">
+ <li>
+ <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/">
+ <li>
+ <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/">
+ <li>
+ <span class="emph alpha">2014 June 9.</span>
+ Strong qrst-normalization
+ for simply typed terms.
+ </li>
+ </ul>
+ <ul xmlns:ld="http://lambdadelta.info/">
+ <li>
+ <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/">
+ <li>
+ <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/">
+ <li>
+ <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>
- Term binders polarized to control ζ-reduction.
+ <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="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.
- 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="lambdadelta 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 class="snns component grey">component</td>
- <td class="snns plane grey">plane</td>
- <td class="snns file grey">files</td>
- <td class="snnn file grey">
+ <td class="snns top capitalize italic gray">component</td>
+ <td class="snns top italic gray">plane</td>
+ <td class="snns top gray">files</td>
+ <td class="snnn top gray">
<br />
</td>
- <td class="snnn file grey">
+ <td class="snnn top gray">
<br />
</td>
- <td class="ssnn file grey">
+ <td class="ssnn top gray">
<br />
</td>
</tr>
<tr>
- <td class="snns component prune">dynamic typing</td>
- <td class="snns plane prune">local env. ref. for stratified native validity</td>
- <td class="snns file prune">lsubsv ( ? ⊢ ? ¡⊑[?,?] ? )</td>
- <td class="snnn file prune">lsubsv_ldrop lsubsv_lsubd lsubsv_lsuba lsubsv_lsstas lsubsv_cpds lsubsv_cpcs lsubsv_snv</td>
- <td class="snnn file 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 file prune">
+ <td class="ssnn top green">
<br />
</td>
</tr>
<tr>
- <td class="nnns component prune">
+ <td class="nnns top capitalize italic green">
<br />
</td>
- <td class="snns plane prune">stratified native validity</td>
- <td class="snns file prune">snv ( ⦃?,?⦄ ⊢ ? ¡[?,?] )</td>
- <td class="snnn file prune">snv_lift snv_da_lpr snv_aaa snv_lsstas snv_lsstas_lpr snv_lpr snv_cpcs</td>
- <td class="snnn file prune">
+ <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 file prune">
+ <td class="ssnn top green">
<br />
</td>
</tr>
<tr>
- <td class="snns component blue">equivalence</td>
- <td class="snns plane blue">decomposed extended equivalence</td>
- <td class="snns file blue">cpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?] ? )</td>
- <td class="snnn file blue">cpes_cpds</td>
- <td class="snnn file blue">
- <br />
- </td>
- <td class="ssnn file blue">
+ <td class="nnns top capitalize italic green">
<br />
</td>
- </tr>
- <tr>
- <td class="nnns component blue">
+ <td class="snns top italic green">ranged equivalence for closures</td>
+ <td class="snns top green">freq ( ⦃?,?,?⦄ ≡ ⦃?,?,?⦄ )</td>
+ <td class="snnn top green">freq_freq</td>
+ <td class="snnn top green">
<br />
</td>
- <td class="snns plane blue">context-sensitive equivalence</td>
- <td class="snns file blue">cpcs ( ⦃?,?⦄ ⊢ ? ⬌* ? )</td>
- <td class="snnn file blue">cpcs_aaa cpcs_cprs cpcs_cpcs</td>
- <td class="snnn file blue">
- <br />
- </td>
- <td class="ssnn file blue">
- <br />
- </td>
- </tr>
- <tr>
- <td class="snns component sky">conversion</td>
- <td class="snns plane sky">context-sensitive conversion</td>
- <td class="snns file sky">cpc ( ⦃?,?⦄ ⊢ ? ⬌ ? )</td>
- <td class="snnn file sky">cpc_cpc</td>
- <td class="snnn file sky">
- <br />
- </td>
- <td class="ssnn file sky">
+ <td class="ssnn top green">
<br />
</td>
</tr>
<tr>
- <td class="snns component cyan">computation</td>
- <td class="snns plane cyan">context-sensitive extended evaluation</td>
- <td class="snns file cyan">cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ )</td>
- <td class="snnn file cyan">
+ <td class="nnns top capitalize italic green">
<br />
</td>
- <td class="snnn file 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="ssnn file cyan">
+ <td class="ssnn top green">
<br />
</td>
</tr>
<tr>
- <td class="nnns component cyan">
- <br />
- </td>
- <td class="snns plane cyan">context-sensitive evaluation</td>
- <td class="snns file cyan">cpre ( ⦃?,?⦄ ⊢ ➡* 𝐍⦃?⦄ )</td>
- <td class="snnn file cyan">cpre_cpre</td>
- <td class="snnn file cyan">
+ <td class="snns top capitalize italic grass">s-computation</td>
+ <td class="snns top italic grass" />
+ <td class="snns top grass">
<br />
</td>
- <td class="ssnn file cyan">
+ <td class="snnn top grass">
<br />
</td>
- </tr>
- <tr>
- <td class="nnns component cyan">
+ <td class="snnn top grass">
<br />
</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">
+ <td class="ssnn top grass">
<br />
</td>
</tr>
<tr>
- <td class="nnns component 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 plane cyan">strongly normalizing extended computation</td>
- <td class="snns file cyan">lsx ( ? ⊢ ⬊*[?,?,?] ? )</td>
- <td class="snnn file cyan">lsx_cpxs lsx_csx</td>
- <td class="snnn file cyan">
- <br />
- </td>
- <td class="ssnn file cyan">
+ <td class="ssnn top yellow">
<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">
+ <td class="nnns top capitalize italic yellow">
<br />
</td>
- <td class="ssnn file cyan">
+ <td class="nnns top italic yellow">
<br />
</td>
- </tr>
- <tr>
- <td class="nnns component cyan">
- <br />
- </td>
- <td class="nnns plane 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="snns file cyan">csx ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
- <td class="snnn file cyan">csx_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? )</td>
- <td class="snnn file cyan">csx_lift csx_lpx csx_fpbs</td>
- <td class="ssnn file cyan">
+ <td class="ssnn top yellow">
<br />
</td>
</tr>
<tr>
- <td class="nnns component 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 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">
+ <td class="snnn top orange">
<br />
</td>
- <td class="ssnn file cyan">
+ <td class="ssnn top orange">
<br />
</td>
</tr>
<tr>
- <td class="nnns component cyan">
+ <td class="nnns top capitalize italic orange">
<br />
</td>
- <td class="nnns plane cyan">
+ <td class="nnns top italic orange">
<br />
</td>
- <td class="snns file cyan">fpbc ( ⦃?,?,?⦄ ≻⋕[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn file cyan">fpbc_fpns fpbc_fpbs</td>
- <td class="snnn file 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 file cyan">
+ <td class="ssnn top orange">
<br />
</td>
</tr>
<tr>
- <td class="nnns component cyan">
- <br />
- </td>
- <td class="nnns plane cyan">
+ <td class="nnns top capitalize italic orange">
<br />
</td>
- <td class="snns file cyan">fpbu ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn file cyan">fpbu_lift fpbu_fpns</td>
- <td class="snnn file 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 file cyan">
+ <td class="ssnn top orange">
<br />
</td>
</tr>
<tr>
- <td class="nnns component cyan">
+ <td class="nnns top capitalize italic orange">
<br />
</td>
- <td class="nnns plane cyan">
+ <td class="nnns top italic orange">
<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_fpns fpbs_fpbs</td>
- <td class="ssnn file 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>
- </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="ssnn file cyan">
+ <td class="ssnn top orange">
<br />
</td>
</tr>
<tr>
- <td class="nnns component cyan">
+ <td class="nnns top capitalize italic orange">
<br />
</td>
- <td class="snns plane cyan">decomposed extended computation</td>
- <td class="snns file cyan">cpds ( ⦃?,?⦄ ⊢ ? •*➡*[?,?] ? )</td>
- <td class="snnn file cyan">cpds_lift cpds_aaa cpds_cpds</td>
- <td class="snnn file cyan">
- <br />
- </td>
- <td class="ssnn file cyan">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns component 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="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_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs</td>
- <td class="ssnn file cyan">
+ <td class="ssnn top orange">
<br />
</td>
</tr>
<tr>
- <td class="nnns component cyan">
+ <td class="nnns top capitalize italic orange">
<br />
</td>
- <td class="nnns plane cyan">
+ <td class="snns top italic orange">generic entrywise extension of context-sensitive relations for terma</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="snns file cyan">cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? )</td>
- <td class="snnn file cyan">cpxs_tstc cpxs_tstc_vector cpxs_lift cpxs_lleq cpxs_aaa cpxs_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="snns plane cyan">context-sensitive computation</td>
- <td class="snns file cyan">lprs ( ⦃?,?⦄ ⊢ ➡* ? )</td>
- <td class="snnn file cyan">lprs_alt ( ⦃?,?⦄ ⊢ ➡➡* ? )</td>
- <td class="snnn file cyan">lprs_ldrop lprs_cprs lprs_lprs</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">cprs ( ⦃?,?⦄ ⊢ ? ➡* ?)</td>
- <td class="snnn file cyan">cprs_lift cprs_cprs</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="snns plane cyan">local env. ref. for abstract candidates of reducibility</td>
- <td class="snns file cyan">lsubc ( ? ⊢ ? ⊑[?] ? )</td>
- <td class="snnn file cyan">lsubc_ldrop lsubc_ldrops lsubc_lsuba</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="snns plane cyan">support for abstract computation properties</td>
- <td class="snns file cyan">acp</td>
- <td class="snnn file cyan">acp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 )</td>
- <td class="snnn file cyan">acp_aaa</td>
- <td class="ssnn file cyan">
- <br />
- </td>
- </tr>
- <tr>
- <td class="snns component water">reduction</td>
- <td class="snns plane water">"big tree" parallel reduction</td>
- <td class="snns file water">fpb ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )</td>
- <td class="snnn file water">fpb_lift</td>
- <td class="snnn file water">
- <br />
- </td>
- <td class="ssnn file water">
- <br />
- </td>
- </tr>
- <tr>
- <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="snnn file water">cnx_lift cnx_crx cnx_cix</td>
- <td class="snnn file water">
- <br />
- </td>
- <td class="ssnn file water">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns component 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_leq lpx_ldrop lpx_lleq lpx_aaa</td>
- <td class="snnn file water">
- <br />
- </td>
- <td class="ssnn file water">
+ <td class="ssnn top orange">
<br />
</td>
</tr>
<tr>
- <td class="nnns component water">
- <br />
- </td>
- <td class="nnns plane 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="snns file water">cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )</td>
- <td class="snnn file water">cpx_leq cpx_lift cpx_cix</td>
- <td class="snnn file water">
- <br />
- </td>
- <td class="ssnn file water">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="nnns component water">
+ <td class="nnns top capitalize italic red">
<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="snnn file 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 file water">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="nnns component water">
+ <td class="nnns top capitalize italic red">
<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="snnn file 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 file water">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="nnns component water">
+ <td class="nnns top capitalize italic red">
<br />
</td>
- <td class="snns plane water">context-sensitive normal forms</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">
+ <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 file water">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="nnns component water">
- <br />
- </td>
- <td class="snns plane water">context-sensitive reduction</td>
- <td class="snns file water">lpr ( ⦃?,?⦄ ⊢ ➡ ? )</td>
- <td class="snnn file water">lpr_ldrop lpr_lpr</td>
- <td class="snnn file water">
+ <td class="nnns top capitalize italic red">
<br />
</td>
- <td class="ssnn file water">
+ <td class="snns top italic red">internal syntax</td>
+ <td class="snns top red">genv</td>
+ <td class="snnn top red">
<br />
</td>
- </tr>
- <tr>
- <td class="nnns component water">
+ <td class="snnn top red">
<br />
</td>
- <td class="nnns plane water">
- <br />
- </td>
- <td class="snns file water">cpr ( ⦃?,?⦄ ⊢ ? ➡ ? )</td>
- <td class="snnn file water">cpr_lift cpr_cir</td>
- <td class="snnn file water">
- <br />
- </td>
- <td class="ssnn file water">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="nnns component water">
+ <td class="nnns top capitalize italic red">
<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="snnn file water">
+ <td class="nnns top italic red">
<br />
</td>
- <td class="ssnn file 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 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="snnn file water">
+ <td class="nnns top capitalize italic red">
<br />
</td>
- <td class="ssnn file 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="snns component green">unfold</td>
- <td class="snns plane green">unfold</td>
- <td class="snns file green">unfold ( ⦃?,?⦄ ⊢ ? ⧫* ? )</td>
- <td class="snnn file green">
+ <td class="nnns top capitalize italic red">
<br />
</td>
- <td class="snnn file green">
+ <td class="nnns top italic red">
<br />
</td>
- <td class="ssnn file green">
+ <td class="snns top red">item</td>
+ <td class="snnn top red">
<br />
</td>
- </tr>
- <tr>
- <td class="nnns component green">
+ <td class="snnn top red">
<br />
</td>
- <td class="snns plane green">iterated static type assignment</td>
- <td class="snns file green">lsstas ( ⦃?,?⦄ ⊢ ? •*[?,?,?] ? )</td>
- <td class="snnn file green">lsstas_alt ( ⦃?,?⦄ ⊢ ? ••*[?,?,?] ? )</td>
- <td class="snnn file green">lsstas_lift lsstas_aaa lsstas_lsstas</td>
- <td class="ssnn file green">
+ <td class="ssnn top red">
<br />
</td>
</tr>
<tr>
- <td class="snns component grass">static typing</td>
- <td class="snns plane grass">local env. ref. for atomic arity assignment</td>
- <td class="snns file grass">lsuba ( ? ⊢ ? ⁝⊑ ? )</td>
- <td class="snnn file grass">lsuba_ldrop lsuba_aaa lsuba_lsuba</td>
- <td class="snnn file grass">
- <br />
- </td>
- <td class="ssnn file grass">
+ <td class="nnss top capitalize italic red">
<br />
</td>
- </tr>
- <tr>
- <td class="nnns component grass">
- <br />
- </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">
- <br />
- </td>
- <td class="ssnn file grass">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns component grass">
- <br />
- </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">
- <br />
- </td>
- <td class="ssnn file grass">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns component grass">
- <br />
- </td>
- <td class="snns plane grass">local env. ref. for degree assignment</td>
- <td class="snns file grass">lsubd ( ? ⊢ ? ▪⊑ ? )</td>
- <td class="snnn file grass">lsubd_da lsubd_lsubd</td>
- <td class="snnn file grass">
- <br />
- </td>
- <td class="ssnn file grass">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns component grass">
+ <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 plane grass">degree assignment</td>
- <td class="snns file grass">da ( ⦃?,?⦄ ⊢ ? ▪[?,?] ? )</td>
- <td class="snnn file grass">da_lift da_da</td>
- <td class="snnn file grass">
+ <td class="snsn top red">
<br />
</td>
- <td class="ssnn file grass">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns component grass">
- <br />
- </td>
- <td class="snns plane grass">parameters</td>
- <td class="snns file grass">sh</td>
- <td class="snnn file grass">sd</td>
- <td class="snnn file grass">
- <br />
- </td>
- <td class="ssnn file grass">
- <br />
- </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">
- <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">
- <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">fqup ( ⦃?,?,?⦄ ⊃+ ⦃?,?,?⦄ )</td>
- <td class="snnn file yellow">fqup_lleq fqup_fqup</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">generic 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 />
- </td>
- <td class="ssnn file yellow">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnns component yellow">
- <br />
- </td>
- <td class="snns plane yellow">generic term relocation</td>
- <td class="snns file yellow">lifts_vector ( ⇧*[?] ? ≡ ? )</td>
- <td class="snnn file yellow">lifts_lift_vector</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">lifts ( ⇧*[?] ? ≡ ? )</td>
- <td class="snnn file yellow">lifts_lift lifts_lifts</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">support for generic relocation</td>
- <td class="snns file yellow">gr2 ( @⦃?,?⦄ ≡ ? )</td>
- <td class="snnn file yellow">gr2_plus ( ? + ? )</td>
- <td class="snnn file yellow">gr2_minus ( ? ▭ ? ≡ ? )</td>
- <td class="ssnn file yellow">gr2_gr2</td>
- </tr>
- <tr>
- <td class="snns component orange">relocation</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="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>
- </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_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">global env. slicing</td>
- <td class="snns file orange">gdrop ( ⇩[?] ? ≡ ? )</td>
- <td class="snnn file orange">gdrop_gdrop</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_leq ldrop_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 term relocation</td>
- <td class="snns file orange">lift_vector ( ⇧[?,?] ? ≡ ? )</td>
- <td class="snnn file orange">lift_lift_vector</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">lift ( ⇧[?,?] ? ≡ ? )</td>
- <td class="snnn file orange">lift_lift</td>
- <td class="snnn file orange">
- <br />
- </td>
- <td class="ssnn 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">
- <br />
- </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>
- <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">same top term constructor</td>
- <td class="snns file red">tstc ( ? ≃ ? )</td>
- <td class="snnn file red">tstc_tstc tstc_vector</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">closures</td>
- <td class="snns file red">cl_shift ( ? @@ ? )</td>
- <td class="snnn file red">cl_weight ( ♯{?,?,?} )</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">internal syntax</td>
- <td class="snns file red">genv</td>
- <td class="snnn file red">
- <br />
- </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="nnns plane red">
- <br />
- </td>
- <td class="snns file red">lenv</td>
- <td class="snnn file red">lenv_weight ( ♯{?} )</td>
- <td class="snnn file red">lenv_length ( |?| )</td>
- <td class="ssnn file red">lenv_append ( ? @@ ? )</td>
- </tr>
- <tr>
- <td class="nnns component red">
- <br />
- </td>
- <td class="nnns plane red">
- <br />
- </td>
- <td class="snns file red">term</td>
- <td class="snnn file red">term_weight ( ♯{?} )</td>
- <td class="snnn file red">term_simple ( 𝐒⦃?⦄ )</td>
- <td class="ssnn file red">term_vector</td>
- </tr>
- <tr>
- <td class="nnns component red">
- <br />
- </td>
- <td class="nnns plane red">
- <br />
- </td>
- <td class="snns file red">item</td>
- <td class="snnn file red">
- <br />
- </td>
- <td class="snnn file red">
- <br />
- </td>
- <td class="ssnn file red">
- <br />
- </td>
- </tr>
- <tr>
- <td class="nnss component red">
- <br />
- </td>
- <td class="snss plane red">external syntax</td>
- <td class="snss file red">aarity</td>
- <td class="snsn file red">
- <br />
- </td>
- <td class="snsn file red">
- <br />
- </td>
- <td class="sssn file red">
+ <td class="sssn top red">
<br />
</td>
</tr>
</tbody>
</table>
</div>
-
- <div xmlns:ld="http://lambdadelta.info/" class="head2">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">
+ <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="spacer">
<div xmlns:ld="http://lambdadelta.info/" class="spacer">
<br />
</div>
- <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Sat, 14 Dec 2013 23:22:14 +0100</div>
-</body>
+ <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Fri, 01 Apr 2016 23:30:53 +0200</div>
+ </body>
</html>
projects / helm.git / blobdiff