1 <?xml version="1.0" encoding="UTF-8"?>
2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
3 <html xmlns="http://www.w3.org/1999/xhtml" dir="ltr" lang="en-us">
5 <meta http-equiv="Content-Language" content="en-us" />
6 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
7 <meta http-equiv="Content-Style-Type" content="text/css" />
8 <meta name="author" content="Ferruccio Guidi" />
9 <meta name="description" content="\lambda\delta home page" />
10 <title>\lambda\delta home page</title>
11 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/ld_web.css" />
12 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/lddl.css" />
13 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/xhtbl.css" />
14 <link rel="shortcut icon" href="http://lambdadelta.info/images/crux_16.ico" />
18 <a href="http://lambdadelta.info/">
19 <img class="icon32" alt="[lambdadelta home]" title="lambdadelta home" src="http://lambdadelta.info/images/crux_32.png" />
22 <div class="head1">cic:/matita/lambdadelta/basic_2/ (core λδ version 2)</div>
24 <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
26 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
29 <div xmlns:ld="http://lambdadelta.info/" class="text">
30 <table cellpadding="4" cellspacing="0">
33 <td class="snns capitalize italic sky">
34 <a href="http://lambdadelta.info/index.html">home</a>
36 <td class="snns capitalize italic magenta">
37 <a href="http://lambdadelta.info/news.html">news</a>
39 <td class="snns capitalize italic white">
40 <a href="http://lambdadelta.info/specification.html">specification</a>
42 <td class="snnn capitalize italic white">
45 <td class="snnn capitalize italic white">
48 <td class="snns capitalize italic orange">
49 <a href="http://lambdadelta.info/documentation.html">documentation</a>
51 <td class="snns capitalize italic green">
52 <a href="http://lambdadelta.info/implementation.html">implementation</a>
54 <td class="ssnn capitalize italic green">
59 <td class="snns capitalize sky">
60 <a href="http://lambdadelta.info/index.html#foreword">foreword</a>
62 <td class="snns capitalize magenta">
63 <a href="http://lambdadelta.info/news.html#milestones">milestones</a>
65 <td class="snns capitalize white">
66 <a href="http://lambdadelta.info/specification.html#v2">version 2</a>
68 <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>
69 <td class="snnn capitalize white">
72 <td class="snns capitalize orange">
73 <a href="http://lambdadelta.info/documentation.html#v2">version 2</a>
75 <td class="snns capitalize green">
76 <a href="http://lambdadelta.info/implementation.html#lddl">library</a>
78 <td class="ssnn capitalize green">(<a href="http://lambdadelta.info/static/lddl/">static LDDL directory</a>)</td>
81 <td class="snss capitalize sky">
82 <a href="http://lambdadelta.info/index.html#citations">citations</a>
84 <td class="snss capitalize magenta">
85 <a href="http://lambdadelta.info/news.html#visibility">visibility</a>
87 <td class="snss capitalize white">
88 <a href="http://lambdadelta.info/specification.html#v1">version 1</a>
90 <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>
91 <td class="snsn capitalize white">(<a href="http://lambdadelta.info/static/matita/lambdadelta/">static HELM directory</a>)</td>
92 <td class="snss capitalize orange">
93 <a href="http://lambdadelta.info/documentation.html#v1">version 1</a>
95 <td class="snss capitalize green">
96 <a href="http://lambdadelta.info/implementation.html#helena">helena</a>
98 <td class="sssn capitalize green">
106 <section>System's Syntax and Behavior</section>
107 <body>This is a summary of the "block structure"
108 of the System's syntactic items and reductions.
110 <table name="basic_2_blk"/>
111 <body>* In terms only.
112 ** In terms and local environments only.
113 *** In global environments only.
114 **** Sort level k in terms only.
117 <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" />
119 <div xmlns:ld="http://lambdadelta.info/" class="text">Here is a numerical account of the specification's contents
122 <div xmlns:ld="http://lambdadelta.info/" class="text">
123 <table cellpadding="4" cellspacing="0">
126 <td class="snns capitalize italic gray">category</td>
127 <td class="snns italic gray">objects</td>
128 <td class="snnn right italic gray">
131 <td class="snnn italic gray">
134 <td class="snnn right italic gray">
137 <td class="snnn italic gray">
140 <td class="ssnn right italic gray">
145 <td class="snns capitalize italic cyan">sizes</td>
146 <td class="snns italic cyan">files</td>
147 <td class="snnn right italic cyan">360</td>
148 <td class="snns italic cyan">characters</td>
149 <td class="snnn right italic cyan">437272</td>
150 <td class="snns italic cyan">nodes</td>
151 <td class="ssnn right italic cyan">1935835</td>
154 <td class="snns capitalize italic green">propositions</td>
155 <td class="snns italic green">theorems</td>
156 <td class="snnn right italic green">130</td>
157 <td class="snns italic green">lemmas</td>
158 <td class="snnn right italic green">1303</td>
159 <td class="snns italic green">total</td>
160 <td class="ssnn right italic green">1433</td>
163 <td class="snss capitalize italic yellow">concepts</td>
164 <td class="snss italic yellow">declared</td>
165 <td class="snsn right italic yellow">54</td>
166 <td class="snss italic yellow">defined</td>
167 <td class="snsn right italic yellow">89</td>
168 <td class="snss italic yellow">total</td>
169 <td class="sssn right italic yellow">143</td>
174 <div xmlns:ld="http://lambdadelta.info/" class="head3sn" id="B">Stage "B"</div>
175 <ul xmlns:ld="http://lambdadelta.info/">
177 <span class="emph alpha">Ongoing.</span>
178 Context-sensitive subject equivalence
179 for native type assignment.
182 <div xmlns:ld="http://lambdadelta.info/" class="head3sn" id="A">Stage "A": "Extending the Applicability Condition"</div>
183 <ul xmlns:ld="http://lambdadelta.info/">
185 <span class="emph gamma">2014 October 28.</span>
186 λδ version 2A is released.
189 <ul xmlns:ld="http://lambdadelta.info/">
191 <span class="emph beta">2014 September 9.</span>
192 Iterated static type assignment defined (more elegantly)
193 as a primitive notion.
196 <ul xmlns:ld="http://lambdadelta.info/">
198 <span class="emph beta">2014 June 18.</span>
199 Preservation of stratified native validity
200 for context-sensitive computation on terms.
203 <ul xmlns:ld="http://lambdadelta.info/">
205 <span class="emph alpha">2014 June 9.</span>
206 Strong qrst-normalization
207 for simply typed terms.
210 <ul xmlns:ld="http://lambdadelta.info/">
212 <span class="emph alpha">2014 April 16.</span>
213 Lazy equivalence on local environments
214 added as q-step to rst-computation on closures
215 (anniversary milestone).
218 <ul xmlns:ld="http://lambdadelta.info/">
220 <span class="emph alpha">2014 January 20.</span>
221 Parametrized slicing of local environments
222 comprises both versions of this operation
223 (one from basic_1, the other used in basic_2 till now).
226 <ul xmlns:ld="http://lambdadelta.info/">
228 <span class="emph alpha">2013 August 7.</span>
229 Passive support for global environments.
232 <ul xmlns:ld="http://lambdadelta.info/">
234 <span class="emph alpha">2013 July 27.</span>
235 Reaxiomatized β-reductum as in rt-reduction.
238 <ul xmlns:ld="http://lambdadelta.info/">
240 <span class="emph alpha">2013 July 20.</span>
241 Context-sensitive strong rt-normalization
242 for simply typed terms.
245 <ul xmlns:ld="http://lambdadelta.info/">
247 <span class="emph alpha">2013 April 16.</span>
248 Reaxiomatized substitution and reduction
249 commute with respect to subclosure
250 (anniversary milestone).
253 <ul xmlns:ld="http://lambdadelta.info/">
255 <span class="emph alpha">2013 March 16.</span>
256 Mutual recursive preservation of stratified native validity
257 for rst-computation on closures.
260 <ul xmlns:ld="http://lambdadelta.info/">
262 <span class="emph alpha">2012 October 16.</span>
263 Confluence for context-free parallel reduction on closures.
266 <ul xmlns:ld="http://lambdadelta.info/">
268 <span class="emph alpha">2012 July 26.</span>
269 Term binders polarized to control ζ-reduction (not released).
272 <ul xmlns:ld="http://lambdadelta.info/">
274 <span class="emph alpha">2012 April 16.</span>
275 Context-sensitive subject equivalence
276 for atomic arity assignment
277 (anniversary milestone).
280 <ul xmlns:ld="http://lambdadelta.info/">
282 <span class="emph alpha">2012 March 15.</span>
283 Context-sensitive strong normalization
284 for simply typed terms.
287 <ul xmlns:ld="http://lambdadelta.info/">
289 <span class="emph alpha">2012 January 27.</span>
290 Support for abstract candidates of reducibility.
293 <ul xmlns:ld="http://lambdadelta.info/">
295 <span class="emph alpha">2011 September 21.</span>
296 Confluence for context-sensitive parallel reduction on terms.
299 <ul xmlns:ld="http://lambdadelta.info/">
301 <span class="emph alpha">2011 September 6.</span>
302 Confluence for context-free parallel reduction on terms.
305 <ul xmlns:ld="http://lambdadelta.info/">
307 <span class="emph alpha">2011 April 17.</span>
308 Specification starts.
311 <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" />
313 <div xmlns:ld="http://lambdadelta.info/" class="text">This table reports the specification's components and their planes.
315 <div xmlns:ld="http://lambdadelta.info/" class="text">
316 <table cellpadding="4" cellspacing="0">
319 <td class="snns top capitalize italic gray">component</td>
320 <td class="snns top italic gray">plane</td>
321 <td class="snns top gray">files</td>
322 <td class="snnn top gray">
325 <td class="snnn top gray">
328 <td class="ssnn top gray">
333 <td class="snns top capitalize italic wine">examples</td>
334 <td class="snns top italic wine">terms with special features</td>
335 <td class="snns top wine">ex_sta_ldec ex_cpr_omega ex_fpbg_refl ex_snv_eta</td>
336 <td class="snnn top wine">
339 <td class="snnn top wine">
342 <td class="ssnn top wine">
347 <td class="snns top capitalize italic magenta" />
348 <td class="snns top italic magenta" />
349 <td class="snns top magenta" />
350 <td class="snnn top magenta">
353 <td class="snnn top magenta">
356 <td class="ssnn top magenta">
361 <td class="snns top capitalize italic prune">dynamic typing</td>
362 <td class="snns top italic prune">local env. ref. for stratified native validity</td>
363 <td class="snns top prune">lsubsv ( ? ⊢ ? ⫃¡[?,?] ? )</td>
364 <td class="snnn top prune">lsubsv_lsuba lsubsv_lsubd lsubsv_lstas lsubsv_scpds lsubsv_cpcs lsubsv_snv</td>
365 <td class="snnn top prune">
368 <td class="ssnn top prune">
373 <td class="nnns top capitalize italic prune">
376 <td class="snns top italic prune">stratified native validity</td>
377 <td class="snns top prune">shnv ( ⦃?,?⦄ ⊢ ? ¡[?,?,?] )</td>
378 <td class="snnn top prune">
381 <td class="snnn top prune">
384 <td class="ssnn top prune">
389 <td class="nnns top capitalize italic prune">
392 <td class="nnns top italic prune">
395 <td class="snns top prune">snv ( ⦃?,?⦄ ⊢ ? ¡[?,?] )</td>
396 <td class="snnn top prune">snv_lift snv_aaa snv_da_lpr snv_lstas snv_lstas_lpr snv_lpr snv_fsb snv_scpes snv_preserve</td>
397 <td class="snnn top prune">
400 <td class="ssnn top prune">
405 <td class="snns top capitalize italic blue">equivalence</td>
406 <td class="snns top italic blue">decomposed rt-equivalence</td>
407 <td class="snns top blue">scpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?,?,?] ? )</td>
408 <td class="snnn top blue">scpes_aaa scpes_cpcs scpes_scpes</td>
409 <td class="snnn top blue">
412 <td class="ssnn top blue">
417 <td class="nnns top capitalize italic blue">
420 <td class="snns top italic blue">context-sensitive equivalence</td>
421 <td class="snns top blue">cpcs ( ⦃?,?⦄ ⊢ ? ⬌* ? )</td>
422 <td class="snnn top blue">cpcs_aaa cpcs_cprs cpcs_cpcs</td>
423 <td class="snnn top blue">
426 <td class="ssnn top blue">
431 <td class="snns top capitalize italic sky">conversion</td>
432 <td class="snns top italic sky">context-sensitive conversion</td>
433 <td class="snns top sky">cpc ( ⦃?,?⦄ ⊢ ? ⬌ ? )</td>
434 <td class="snnn top sky">cpc_cpc</td>
435 <td class="snnn top sky">
438 <td class="ssnn top sky">
443 <td class="snns top capitalize italic cyan">computation</td>
444 <td class="snns top italic cyan">evaluation for context-sensitive rt-reduction</td>
445 <td class="snns top cyan">cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ )</td>
446 <td class="snnn top cyan">
449 <td class="snnn top cyan">
452 <td class="ssnn top cyan">
457 <td class="nnns top capitalize italic cyan">
460 <td class="snns top italic cyan">evaluation for context-sensitive reduction</td>
461 <td class="snns top cyan">cpre ( ⦃?,?⦄ ⊢ ➡* 𝐍⦃?⦄ )</td>
462 <td class="snnn top cyan">cpre_cpre</td>
463 <td class="snnn top cyan">
466 <td class="ssnn top cyan">
471 <td class="nnns top capitalize italic cyan">
474 <td class="snns top italic cyan">strongly normalizing qrst-computation</td>
475 <td class="snns top cyan">fsb ( ⦥[?,?] ⦃?,?,?⦄ )</td>
476 <td class="snnn top cyan">fsb_alt ( ⦥⦥[?,?] ⦃?,?,?⦄ )</td>
477 <td class="snnn top cyan">fsb_aaa fsb_csx</td>
478 <td class="ssnn top cyan">
483 <td class="nnns top capitalize italic cyan">
486 <td class="snns top italic cyan">strongly normalizing rt-computation</td>
487 <td class="snns top cyan">lcosx ( ? ⊢ ~⬊*[?,?,?] ? )</td>
488 <td class="snnn top cyan">lcosx_cpx</td>
489 <td class="snnn top cyan">
492 <td class="ssnn top cyan">
497 <td class="nnns top capitalize italic cyan">
500 <td class="nnns top italic cyan">
503 <td class="snns top cyan">lsx ( ? ⊢ ⬊*[?,?,?,?] ? )</td>
504 <td class="snnn top cyan">lsx_alt ( ? ⊢ ⬊⬊*[?,?,?,?] ? )</td>
505 <td class="snnn top cyan">lsx_drop lsx_lpx lsx_lpxs llsx_csx</td>
506 <td class="ssnn top cyan">
511 <td class="nnns top capitalize italic cyan">
514 <td class="nnns top italic cyan">
517 <td class="snns top cyan">csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
518 <td class="snnn top cyan">csx_tsts_vector csx_aaa</td>
519 <td class="snnn top cyan">
522 <td class="ssnn top cyan">
527 <td class="nnns top capitalize italic cyan">
530 <td class="nnns top italic cyan">
533 <td class="snns top cyan">csx ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
534 <td class="snnn top cyan">csx_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? )</td>
535 <td class="snnn top cyan">csx_lift csx_lleq csx_lpx csx_lpxs csx_fpbs</td>
536 <td class="ssnn top cyan">
541 <td class="nnns top capitalize italic cyan">
544 <td class="snns top italic cyan">parallel qrst-computation</td>
545 <td class="snns top cyan">fpbg ( ⦃?,?,?⦄ >≡[?,?] ⦃?,?,?⦄ )</td>
546 <td class="snnn top cyan">fpbg_lift fpbg_fleq fpbg_fpbs fpbg_fpbg</td>
547 <td class="snnn top cyan">
550 <td class="ssnn top cyan">
555 <td class="nnns top capitalize italic cyan">
558 <td class="nnns top italic cyan">
561 <td class="snns top cyan">fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ )</td>
562 <td class="snnn top cyan">fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ )</td>
563 <td class="snnn top cyan">fpbs_lift fpbs_aaa fpbs_fpb fpbs_fpbs</td>
564 <td class="ssnn top cyan">
569 <td class="nnns top capitalize italic cyan">
572 <td class="snns top italic cyan">decomposed rt-computation</td>
573 <td class="snns top cyan">scpds ( ⦃?,?⦄ ⊢ ? •*➡*[?,?,?] ? )</td>
574 <td class="snnn top cyan">scpds_lift scpds_aaa scpds_scpds</td>
575 <td class="snnn top cyan">
578 <td class="ssnn top cyan">
583 <td class="nnns top capitalize italic cyan">
586 <td class="snns top italic cyan">context-sensitive rt-computation</td>
587 <td class="snns top cyan">lpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? )</td>
588 <td class="snnn top cyan">lpxs_drop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs</td>
589 <td class="snnn top cyan">
592 <td class="ssnn top cyan">
597 <td class="nnns top capitalize italic cyan">
600 <td class="nnns top italic cyan">
603 <td class="snns top cyan">cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? )</td>
604 <td class="snnn top cyan">cpxs_tsts cpxs_tsts_vector cpxs_lreq cpxs_lift cpxs_lleq cpxs_aaa cpxs_cpxs</td>
605 <td class="snnn top cyan">
608 <td class="ssnn top cyan">
613 <td class="nnns top capitalize italic cyan">
616 <td class="snns top italic cyan">context-sensitive computation</td>
617 <td class="snns top cyan">lprs ( ⦃?,?⦄ ⊢ ➡* ? )</td>
618 <td class="snnn top cyan">lprs_drop lprs_cprs lprs_lprs</td>
619 <td class="snnn top cyan">
622 <td class="ssnn top cyan">
627 <td class="nnns top capitalize italic cyan">
630 <td class="nnns top italic cyan">
633 <td class="snns top cyan">cprs ( ⦃?,?⦄ ⊢ ? ➡* ?)</td>
634 <td class="snnn top cyan">cprs_lift cprs_cprs</td>
635 <td class="snnn top cyan">
638 <td class="ssnn top cyan">
643 <td class="nnns top capitalize italic cyan">
646 <td class="snns top italic cyan">local env. ref. for generic reducibility</td>
647 <td class="snns top cyan">lsubc ( ? ⊢ ? ⫃[?] ? )</td>
648 <td class="snnn top cyan">lsubc_drop lsubc_drops lsubc_lsuba</td>
649 <td class="snnn top cyan">
652 <td class="ssnn top cyan">
657 <td class="nnns top capitalize italic cyan">
660 <td class="snns top italic cyan">support for generic computation properties</td>
661 <td class="snns top cyan">gcp</td>
662 <td class="snnn top cyan">gcp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 )</td>
663 <td class="snnn top cyan">gcp_aaa</td>
664 <td class="ssnn top cyan">
669 <td class="snns top capitalize italic water">reduction</td>
670 <td class="snns top italic water">parallel qrst-reduction</td>
671 <td class="snns top water">fpbq ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )</td>
672 <td class="snnn top water">fpbq_alt ( ⦃?,?,?⦄ ≽≽[?,?] ⦃?,?,?⦄ )</td>
673 <td class="snnn top water">fpbq_lift fpbq_aaa</td>
674 <td class="ssnn top water">
679 <td class="nnns top capitalize italic water">
682 <td class="nnns top italic water">
685 <td class="snns top water">fpb ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
686 <td class="snnn top water">fpb_lift fpb_lleq fpb_fleq</td>
687 <td class="snnn top water">
690 <td class="ssnn top water">
695 <td class="nnns top capitalize italic water">
698 <td class="snns top italic water">normal forms for context-sensitive rt-reduction</td>
699 <td class="snns top water">cnx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐍⦃?⦄ )</td>
700 <td class="snnn top water">cnx_lift cnx_crx cnx_cix</td>
701 <td class="snnn top water">
704 <td class="ssnn top water">
709 <td class="nnns top capitalize italic water">
712 <td class="snns top italic water">context-sensitive rt-reduction</td>
713 <td class="snns top water">lpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? )</td>
714 <td class="snnn top water">lpx_drop lpx_frees lpx_lleq lpx_aaa</td>
715 <td class="snnn top water">
718 <td class="ssnn top water">
723 <td class="nnns top capitalize italic water">
726 <td class="nnns top italic water">
729 <td class="snns top water">cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )</td>
730 <td class="snnn top water">cpx_lreq cpx_lift cpx_llpx_sn cpx_lleq cpx_cix</td>
731 <td class="snnn top water">
734 <td class="ssnn top water">
739 <td class="nnns top capitalize italic water">
742 <td class="snns top italic water">irreducible forms for context-sensitive rt-reduction</td>
743 <td class="snns top water">cix ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐈⦃?⦄ )</td>
744 <td class="snnn top water">cix_lift</td>
745 <td class="snnn top water">
748 <td class="ssnn top water">
753 <td class="nnns top capitalize italic water">
756 <td class="snns top italic water">reducible forms for context-sensitive rt-reduction</td>
757 <td class="snns top water">crx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐑⦃?⦄ )</td>
758 <td class="snnn top water">crx_lift</td>
759 <td class="snnn top water">
762 <td class="ssnn top water">
767 <td class="nnns top capitalize italic water">
770 <td class="snns top italic water">normal forms for context-sensitive reduction</td>
771 <td class="snns top water">cnr ( ⦃?,?⦄ ⊢ ➡ 𝐍⦃?⦄ )</td>
772 <td class="snnn top water">cnr_lift cnr_crr cnr_cir</td>
773 <td class="snnn top water">
776 <td class="ssnn top water">
781 <td class="nnns top capitalize italic water">
784 <td class="snns top italic water">context-sensitive reduction</td>
785 <td class="snns top water">lpr ( ⦃?,?⦄ ⊢ ➡ ? )</td>
786 <td class="snnn top water">lpr_drop lpr_lpr</td>
787 <td class="snnn top water">
790 <td class="ssnn top water">
795 <td class="nnns top capitalize italic water">
798 <td class="nnns top italic water">
801 <td class="snns top water">cpr ( ⦃?,?⦄ ⊢ ? ➡ ? )</td>
802 <td class="snnn top water">cpr_lift cpr_llpx_sn cpr_cir</td>
803 <td class="snnn top water">
806 <td class="ssnn top water">
811 <td class="nnns top capitalize italic water">
814 <td class="snns top italic water">irreducible forms for context-sensitive reduction</td>
815 <td class="snns top water">cir ( ⦃?,?⦄ ⊢ ➡ 𝐈⦃?⦄ )</td>
816 <td class="snnn top water">cir_lift</td>
817 <td class="snnn top water">
820 <td class="ssnn top water">
825 <td class="nnns top capitalize italic water">
828 <td class="snns top italic water">reducible forms for context-sensitive reduction</td>
829 <td class="snns top water">crr ( ⦃?,?⦄ ⊢ ➡ 𝐑⦃?⦄ )</td>
830 <td class="snnn top water">crr_lift</td>
831 <td class="snnn top water">
834 <td class="ssnn top water">
839 <td class="snns top capitalize italic green">unfold</td>
840 <td class="snns top italic green">unfold</td>
841 <td class="snns top green">unfold ( ⦃?,?⦄ ⊢ ? ⧫* ? )</td>
842 <td class="snnn top green">
845 <td class="snnn top green">
848 <td class="ssnn top green">
853 <td class="nnns top capitalize italic green">
856 <td class="snns top italic green">iterated static type assignment</td>
857 <td class="snns top green">lstas ( ⦃?,?⦄ ⊢ ? •*[?,?] ? )</td>
858 <td class="snnn top green">lstas_lift lstas_llpx_sn.ma lstas_aaa lstas_da lstas_lstas</td>
859 <td class="snnn top green">
862 <td class="ssnn top green">
867 <td class="snns top capitalize italic grass">static typing</td>
868 <td class="snns top italic grass">local env. ref. for degree assignment</td>
869 <td class="snns top grass">lsubd ( ? ⊢ ? ⫃▪[?,?] ? )</td>
870 <td class="snnn top grass">lsubd_da lsubd_lsubd</td>
871 <td class="snnn top grass">
874 <td class="ssnn top grass">
879 <td class="nnns top capitalize italic grass">
882 <td class="snns top italic grass">degree assignment</td>
883 <td class="snns top grass">da ( ⦃?,?⦄ ⊢ ? ▪[?,?] ? )</td>
884 <td class="snnn top grass">da_lift da_aaa da_da</td>
885 <td class="snnn top grass">
888 <td class="ssnn top grass">
893 <td class="nnns top capitalize italic grass">
896 <td class="snns top italic grass">parameters</td>
897 <td class="snns top grass">sh</td>
898 <td class="snnn top grass">sd</td>
899 <td class="snnn top grass">
902 <td class="ssnn top grass">
907 <td class="nnns top capitalize italic grass">
910 <td class="snns top italic grass">local env. ref. for atomic arity assignment</td>
911 <td class="snns top grass">lsuba ( ? ⊢ ? ⫃⁝ ? )</td>
912 <td class="snnn top grass">lsuba_aaa lsuba_lsuba</td>
913 <td class="snnn top grass">
916 <td class="ssnn top grass">
921 <td class="nnns top capitalize italic grass">
924 <td class="snns top italic grass">atomic arity assignment</td>
925 <td class="snns top grass">aaa ( ⦃?,?⦄ ⊢ ? ⁝ ? )</td>
926 <td class="snnn top grass">aaa_lift aaa_lifts aaa_fqus aaa_lleq aaa_aaa</td>
927 <td class="snnn top grass">
930 <td class="ssnn top grass">
935 <td class="nnns top capitalize italic grass">
938 <td class="snns top italic grass">restricted local env. ref.</td>
939 <td class="snns top grass">lsubr ( ? ⫃ ? )</td>
940 <td class="snnn top grass">lsubr_lsubr</td>
941 <td class="snnn top grass">
944 <td class="ssnn top grass">
949 <td class="snns top capitalize italic yellow">multiple substitution</td>
950 <td class="snns top italic yellow">lazy equivalence</td>
951 <td class="snns top yellow">fleq ( ⦃?,?,?⦄ ≡[?] ⦃?,?,?⦄ )</td>
952 <td class="snnn top yellow">fleq_fleq</td>
953 <td class="snnn top yellow">
956 <td class="ssnn top yellow">
961 <td class="nnns top capitalize italic yellow">
964 <td class="nnns top italic yellow">
967 <td class="snns top yellow">lleq ( ? ≡[?,?] ? )</td>
968 <td class="snnn top yellow">lleq_alt lleq_alt_rec lleq_lreq lleq_drop lleq_fqus lleq_llor lleq_lleq</td>
969 <td class="snnn top yellow">
972 <td class="ssnn top yellow">
977 <td class="nnns top capitalize italic yellow">
980 <td class="snns top italic yellow">lazy pointwise extension of a relation</td>
981 <td class="snns top yellow">llpx_sn</td>
982 <td class="snnn top yellow">llpx_sn_alt llpx_sn_alt_rec llpx_sn_tc llpx_sn_lreq llpx_sn_drop llpx_sn_lpx_sn llpx_sn_frees llpx_sn_llor</td>
983 <td class="snnn top yellow">
986 <td class="ssnn top yellow">
991 <td class="nnns top capitalize italic yellow">
994 <td class="snns top italic yellow">pointwise union for local environments</td>
995 <td class="snns top yellow">llor ( ? ⋓[?,?] ? ≡ ? )</td>
996 <td class="snnn top yellow">llor_alt llor_drop</td>
997 <td class="snnn top yellow">
1000 <td class="ssnn top yellow">
1005 <td class="nnns top capitalize italic yellow">
1008 <td class="snns top italic yellow">context-sensitive exclusion from free variables</td>
1009 <td class="snns top yellow">frees ( ? ⊢ ? ϵ 𝐅*[?]⦃?⦄ )</td>
1010 <td class="snnn top yellow">frees_append frees_lreq frees_lift</td>
1011 <td class="snnn top yellow">
1014 <td class="ssnn top yellow">
1019 <td class="nnns top capitalize italic yellow">
1022 <td class="snns top italic yellow">context-sensitive multiple rt-substitution</td>
1023 <td class="snns top yellow">cpys ( ⦃?,?⦄ ⊢ ? ▶*[?,?] ? )</td>
1024 <td class="snnn top yellow">cpys_alt ( ⦃?,?⦄ ⊢ ? ▶▶*[?,?] ? )</td>
1025 <td class="snnn top yellow">cpys_lift cpys_cpys</td>
1026 <td class="ssnn top yellow">
1031 <td class="nnns top capitalize italic yellow">
1034 <td class="snns top italic yellow">iterated structural successor for closures</td>
1035 <td class="snns top yellow">fqus ( ⦃?,?,?⦄ ⊐* ⦃?,?,?⦄ )</td>
1036 <td class="snnn top yellow">fqus_alt fqus_fqus</td>
1037 <td class="snnn top yellow">
1040 <td class="ssnn top yellow">
1045 <td class="nnns top capitalize italic yellow">
1048 <td class="nnns top italic yellow">
1051 <td class="snns top yellow">fqup ( ⦃?,?,?⦄ ⊐+ ⦃?,?,?⦄ )</td>
1052 <td class="snnn top yellow">fqup_fqup</td>
1053 <td class="snnn top yellow">
1056 <td class="ssnn top yellow">
1061 <td class="nnns top capitalize italic yellow">
1064 <td class="snns top italic yellow">iterated local env. slicing</td>
1065 <td class="snns top yellow">drops ( ⬇*[?,?] ? ≡ ? )</td>
1066 <td class="snnn top yellow">drops_drop drops_drops</td>
1067 <td class="snnn top yellow">
1070 <td class="ssnn top yellow">
1075 <td class="nnns top capitalize italic yellow">
1078 <td class="snns top italic yellow">generic term relocation</td>
1079 <td class="snns top yellow">lifts_vector ( ⬆*[?] ? ≡ ? )</td>
1080 <td class="snnn top yellow">lifts_lift_vector</td>
1081 <td class="snnn top yellow">
1084 <td class="ssnn top yellow">
1089 <td class="nnns top capitalize italic yellow">
1092 <td class="nnns top italic yellow">
1095 <td class="snns top yellow">lifts ( ⬆*[?] ? ≡ ? )</td>
1096 <td class="snnn top yellow">lifts_lift lifts_lifts</td>
1097 <td class="snnn top yellow">
1100 <td class="ssnn top yellow">
1105 <td class="nnns top capitalize italic yellow">
1108 <td class="snns top italic yellow">support for multiple relocation</td>
1109 <td class="snns top yellow">mr2 ( @⦃?,?⦄ ≡ ? )</td>
1110 <td class="snnn top yellow">mr2_plus ( ? + ? )</td>
1111 <td class="snnn top yellow">mr2_minus ( ? ▭ ? ≡ ? )</td>
1112 <td class="ssnn top yellow">mr2_mr2</td>
1115 <td class="snns top capitalize italic orange">substitution</td>
1116 <td class="snns top italic orange">structural successor for closures</td>
1117 <td class="snns top orange">fquq ( ⦃?,?,?⦄ ⊐⸮ ⦃?,?,?⦄ )</td>
1118 <td class="snnn top orange">fquq_alt ( ⦃?,?,?⦄ ⊐⊐⸮ ⦃?,?,?⦄ )</td>
1119 <td class="snnn top orange">
1122 <td class="ssnn top orange">
1127 <td class="nnns top capitalize italic orange">
1130 <td class="nnns top italic orange">
1133 <td class="snns top orange">fqu ( ⦃?,?,?⦄ ⊐ ⦃?,?,?⦄ )</td>
1134 <td class="snnn top orange">
1137 <td class="snnn top orange">
1140 <td class="ssnn top orange">
1145 <td class="nnns top capitalize italic orange">
1148 <td class="snns top italic orange">global env. slicing</td>
1149 <td class="snns top orange">gget ( ⬇[?] ? ≡ ? )</td>
1150 <td class="snnn top orange">gget_gget</td>
1151 <td class="snnn top orange">
1154 <td class="ssnn top orange">
1159 <td class="nnns top capitalize italic orange">
1162 <td class="snns top italic orange">context-sensitive ordinary rt-substitution</td>
1163 <td class="snns top orange">cpy ( ⦃?,?⦄ ⊢ ? ▶[?,?] ? )</td>
1164 <td class="snnn top orange">cpy_lift cpy_nlift cpy_cpy</td>
1165 <td class="snnn top orange">
1168 <td class="ssnn top orange">
1173 <td class="nnns top capitalize italic orange">
1176 <td class="snns top italic orange">local env. ref. for rt-substitution</td>
1177 <td class="snns top orange">lsuby ( ? ⊆[?,?] ? )</td>
1178 <td class="snnn top orange">lsuby_lsuby</td>
1179 <td class="snnn top orange">
1182 <td class="ssnn top orange">
1187 <td class="nnns top capitalize italic orange">
1190 <td class="snns top italic orange">pointwise extension of a relation</td>
1191 <td class="snns top orange">lpx_sn</td>
1192 <td class="snnn top orange">lpx_sn_alt lpx_sn_tc lpx_sn_drop lpx_sn_lpx_sn</td>
1193 <td class="snnn top orange">
1196 <td class="ssnn top orange">
1201 <td class="nnns top capitalize italic orange">
1204 <td class="snns top italic orange">basic local env. slicing</td>
1205 <td class="snns top orange">drop ( ⬇[?,?,?] ? ≡ ? )</td>
1206 <td class="snnn top orange">drop_append drop_lreq drop_drop</td>
1207 <td class="snnn top orange">
1210 <td class="ssnn top orange">
1215 <td class="nnns top capitalize italic orange">
1218 <td class="snns top italic orange">basic term relocation</td>
1219 <td class="snns top orange">lift_vector ( ⬆[?,?] ? ≡ ? )</td>
1220 <td class="snnn top orange">lift_lift_vector</td>
1221 <td class="snnn top orange">
1224 <td class="ssnn top orange">
1229 <td class="nnns top capitalize italic orange">
1232 <td class="nnns top italic orange">
1235 <td class="snns top orange">lift ( ⬆[?,?] ? ≡ ? )</td>
1236 <td class="snnn top orange">lift_neq lift_lift</td>
1237 <td class="snnn top orange">
1240 <td class="ssnn top orange">
1245 <td class="snns top capitalize italic red">grammar</td>
1246 <td class="snns top italic red">equivalence for local environments</td>
1247 <td class="snns top red">lreq ( ? ⩬[?,?] ? )</td>
1248 <td class="snnn top red">lreq_lreq</td>
1249 <td class="snnn top red">
1252 <td class="ssnn top red">
1257 <td class="nnns top capitalize italic red">
1260 <td class="snns top italic red">same top term structure</td>
1261 <td class="snns top red">tsts ( ? ≂ ? )</td>
1262 <td class="snnn top red">tsts_tsts tsts_vector</td>
1263 <td class="snnn top red">
1266 <td class="ssnn top red">
1271 <td class="nnns top capitalize italic red">
1274 <td class="snns top italic red">closures</td>
1275 <td class="snns top red">cl_weight ( ♯{?,?,?} )</td>
1276 <td class="snnn top red">cl_restricted_weight ( ♯{?,?} )</td>
1277 <td class="snnn top red">
1280 <td class="ssnn top red">
1285 <td class="nnns top capitalize italic red">
1288 <td class="snns top italic red">internal syntax</td>
1289 <td class="snns top red">genv</td>
1290 <td class="snnn top red">
1293 <td class="snnn top red">
1296 <td class="ssnn top red">
1301 <td class="nnns top capitalize italic red">
1304 <td class="nnns top italic red">
1307 <td class="snns top red">lenv</td>
1308 <td class="snnn top red">lenv_weight ( ♯{?} )</td>
1309 <td class="snnn top red">lenv_length ( |?| )</td>
1310 <td class="ssnn top red">lenv_append ( ? @@ ? )</td>
1313 <td class="nnns top capitalize italic red">
1316 <td class="nnns top italic red">
1319 <td class="snns top red">term</td>
1320 <td class="snnn top red">term_weight ( ♯{?} )</td>
1321 <td class="snnn top red">term_simple ( 𝐒⦃?⦄ )</td>
1322 <td class="ssnn top red">term_vector ( Ⓐ?.? )</td>
1325 <td class="nnns top capitalize italic red">
1328 <td class="nnns top italic red">
1331 <td class="snns top red">item</td>
1332 <td class="snnn top red">
1335 <td class="snnn top red">
1338 <td class="ssnn top red">
1343 <td class="nnss top capitalize italic red">
1346 <td class="snss top italic red">external syntax</td>
1347 <td class="snss top red">aarity</td>
1348 <td class="snsn top red">
1351 <td class="snsn top red">
1354 <td class="sssn top red">
1361 <div class="spacer">
1362 <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
1364 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1367 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1368 <a href="http://validator.w3.org/check?uri=referer">
1369 <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
1371 <a href="http://jigsaw.w3.org/css-validator/check/referer">
1372 <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
1374 <a href="http://www.w3.org/XML/">
1375 <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
1377 <a href="http://www.w3.org/Graphics/PNG/">
1378 <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
1380 <a href="http://www.anybrowser.org/campaign/">
1381 <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
1384 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1387 <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Sun, 06 Sep 2015 21:40:58 +0200</div>