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="lambdadelta version 2" />
10 <title>lambdadelta version 2</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/ (λδ 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="head2">System's Syntax and Behavior</div>
27 <div xmlns:ld="http://lambdadelta.info/" class="text">This is a summary of the "block structure"
28 of the System's syntactic items and reductions.
30 <div xmlns:ld="http://lambdadelta.info/" class="text">
31 <table cellpadding="4" cellspacing="0">
34 <td class="snns text grey">domain</td>
35 <td class="snns plane grey">block</td>
36 <td class="snns text grey">leader</td>
37 <td class="snns text grey">applicator (with →θ)*</td>
38 <td class="snns text grey">reduction</td>
39 <td class="snns text grey">→ζ *</td>
40 <td class="ssns text grey">reference *</td>
43 <td class="snns text">{X | Γ ⊢ X : W}</td>
44 <td class="snns plane wine">local typed abstraction *</td>
45 <td class="snns text wine">Γ ⊢ +λW</td>
46 <td class="snns text wine">ⓐV</td>
47 <td class="snns text wine">→β</td>
48 <td class="snns text wine">no</td>
49 <td class="ssns text wine">#i</td>
52 <td class="nnns text">
55 <td class="snns plane magenta">local typed declaration **</td>
56 <td class="snns text magenta">Γ ⊢ -λW</td>
57 <td class="snns text magenta">ⓐV</td>
58 <td class="snns text magenta">→β</td>
59 <td class="snns text magenta">no</td>
60 <td class="ssns text magenta">#i</td>
63 <td class="nnns text">
66 <td class="snns plane prune">global typed declaration ***</td>
67 <td class="snns text prune">Γ ⊢ pλW</td>
68 <td class="snns text prune">no</td>
69 <td class="snns text prune">no</td>
70 <td class="snns text prune">no</td>
71 <td class="ssns text prune">$p</td>
74 <td class="nnns text">
77 <td class="snns plane blue">native type annotation *</td>
78 <td class="snns text blue">Γ ⊢ ⓝW</td>
79 <td class="snns text blue">no</td>
80 <td class="snns text blue">no</td>
81 <td class="snns text blue">yes</td>
82 <td class="ssns text blue">no</td>
85 <td class="snns text">{X | Γ ⊢ X = V}</td>
86 <td class="snns plane sky">local abbreviation *</td>
87 <td class="snns text sky">Γ ⊢ +δV</td>
88 <td class="snns text sky">no</td>
89 <td class="snns text sky">local →δ</td>
90 <td class="snns text sky">yes</td>
91 <td class="ssns text sky">#i</td>
94 <td class="nnns text">
97 <td class="snns plane cyan">local definition **</td>
98 <td class="snns text cyan">Γ ⊢ -δV</td>
99 <td class="snns text cyan">no</td>
100 <td class="snns text cyan">local →δ</td>
101 <td class="snns text cyan">no</td>
102 <td class="ssns text cyan">#i</td>
105 <td class="nnns text">
108 <td class="snns plane water">global definition ***</td>
109 <td class="snns text water">Γ ⊢ pδV</td>
110 <td class="snns text water">no</td>
111 <td class="snns text water">global →δ</td>
112 <td class="snns text water">no</td>
113 <td class="ssns text water">$p</td>
116 <td class="snss text">no</td>
117 <td class="snss plane green">sort ****</td>
118 <td class="snss text green">Γ ⊢ ⋆k</td>
119 <td class="snss text green">no</td>
120 <td class="snss text green">no</td>
121 <td class="snss text green">no</td>
122 <td class="ssss text green">no</td>
127 <div xmlns:ld="http://lambdadelta.info/" class="text">* In terms only.
128 ** In terms and local environments only.
129 *** In global environments only.
130 **** Sort level k in terms only.
133 <div xmlns:ld="http://lambdadelta.info/" class="head2">Summary of the Specification</div>
134 <div xmlns:ld="http://lambdadelta.info/" class="text">Here is a numerical acount of the specification's contents
137 <div xmlns:ld="http://lambdadelta.info/" class="text">
138 <table cellpadding="4" cellspacing="0">
141 <td class="snns component grey">category</td>
142 <td class="snns plane grey">objects</td>
143 <td class="snnn number grey">
146 <td class="snnn plane grey">
149 <td class="snnn number grey">
152 <td class="snnn plane grey">
155 <td class="ssnn number grey">
160 <td class="snns component cyan">sizes</td>
161 <td class="snns plane cyan">files</td>
162 <td class="snnn number cyan">254 </td>
163 <td class="snns plane cyan">characters</td>
164 <td class="snnn number cyan">485487</td>
165 <td class="snns plane cyan">nodes</td>
166 <td class="ssnn number cyan">1296792</td>
169 <td class="snns component green">propositions</td>
170 <td class="snns plane green">theorems</td>
171 <td class="snnn number green">85</td>
172 <td class="snns plane green">lemmas</td>
173 <td class="snnn number green">1122</td>
174 <td class="snns plane green">total</td>
175 <td class="ssnn number green">1207</td>
178 <td class="snss component yellow">concepts</td>
179 <td class="snss plane yellow">declared</td>
180 <td class="snsn number yellow">46</td>
181 <td class="snss plane yellow">defined</td>
182 <td class="snsn number yellow">82</td>
183 <td class="snss plane yellow">total</td>
184 <td class="sssn number yellow">128</td>
189 <ul xmlns:ld="http://lambdadelta.info/">
191 <span class="date">In progress.</span>
192 Context-sensitive subject equivalence
193 for native type assignment.
196 <ul xmlns:ld="http://lambdadelta.info/">
198 <span class="date">In progress.</span>
199 Closure of extended context-sensitive computation
203 <ul xmlns:ld="http://lambdadelta.info/">
205 <span class="date">In progress.</span>
206 Extended context-sensitive strong normalization
207 for simply typed terms.
210 <ul xmlns:ld="http://lambdadelta.info/">
212 <span class="date">2012 October 16.</span>
213 Confluence for context-free parallel reduction on closures.
216 <ul xmlns:ld="http://lambdadelta.info/">
218 <span class="date">2012 July 26.</span>
219 Term binders polarized to control ζ reduction.
222 <ul xmlns:ld="http://lambdadelta.info/">
224 <span class="date">2012 April 16.</span>
225 Context-sensitive subject equivalence
226 for atomic arity assignment
227 (anniversary milestone).
230 <ul xmlns:ld="http://lambdadelta.info/">
232 <span class="date">2012 March 15.</span>
233 Context-sensitive strong normalization
234 for simply typed terms.
237 <ul xmlns:ld="http://lambdadelta.info/">
239 <span class="date">2012 January 27.</span>
240 Support for abstract candidates of reducibility.
243 <ul xmlns:ld="http://lambdadelta.info/">
245 <span class="date">2011 September 21.</span>
246 Confluence for context-sensitive parallel reduction on terms.
249 <ul xmlns:ld="http://lambdadelta.info/">
251 <span class="date">2011 September 6.</span>
252 Confluence for context-free parallel reduction on terms.
255 <ul xmlns:ld="http://lambdadelta.info/">
257 <span class="date">2011 April 17.</span>
258 Specification starts.
262 <div xmlns:ld="http://lambdadelta.info/" class="head2">Logical Structure of the Specification</div>
263 <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in planes and components
264 according to the following table.
265 A notation file covering the whole specification is provided.
266 The notation for the relations or functions introduced in each file
267 is shown in parentheses (? are placeholders).
269 <div xmlns:ld="http://lambdadelta.info/" class="text">
270 <table cellpadding="4" cellspacing="0">
273 <td class="snns component grey">component</td>
274 <td class="snns plane grey">plane</td>
275 <td class="snns file grey">files</td>
276 <td class="snnn file grey">
279 <td class="snnn file grey">
282 <td class="snnn file grey">
285 <td class="ssnn file grey">
290 <td class="snns component prune">dynamic typing</td>
291 <td class="snns plane prune">local env. ref. for stratified native validity</td>
292 <td class="snns file prune">lsubsv ( ? ⊢ ? ⊩:⊑[?] ? )</td>
293 <td class="snnn file prune">lsubsv_ldrop lsubsv_ssta lsubsv_cpcs lsubsv_snv</td>
294 <td class="snnn file prune">
297 <td class="snnn file prune">
300 <td class="ssnn file prune">
305 <td class="nnns component prune">
308 <td class="snns plane prune">stratified native validity</td>
309 <td class="snns file prune">snv ( ⦃?,?⦄ ⊩ ? :[?] )</td>
310 <td class="snnn file prune">snv_lift snv_ltpss_dx snv_ltpss_sn snv_aaa snv_ssta snv_sstas snv_ssta_ltpr snv_ltpr snv_cpcs</td>
311 <td class="snnn file prune">
314 <td class="snnn file prune">
317 <td class="ssnn file prune">
322 <td class="snns component blue">equivalence</td>
323 <td class="snns plane blue">focalized equivalence</td>
324 <td class="snns file blue">lfpcs ( ⦃?⦄ ⬌* ⦃?⦄ )</td>
325 <td class="snnn file blue">lfpcs_aaa lfpcs_fpcs lfpcs_lfprs lfpcs_lfpcs</td>
326 <td class="snnn file blue">
329 <td class="snnn file blue">
332 <td class="ssnn file blue">
337 <td class="nnns component blue">
340 <td class="nnns plane blue">
343 <td class="snns file blue">fpcs ( ⦃?,?⦄ ⬌* ⦃?,?⦄ )</td>
344 <td class="snnn file blue">fpcs_aaa fpcs_cpcs fpcs_fprs fpcs_fpcs</td>
345 <td class="snnn file blue">
348 <td class="snnn file blue">
351 <td class="ssnn file blue">
356 <td class="nnns component blue">
359 <td class="snns plane blue">local env. ref. for context-sensitive equivalence</td>
360 <td class="snns file blue">lsubse ( ? ⊢•⊑[?] ? )</td>
361 <td class="snnn file blue">lsubse_ldrop lsubse_ssta lsubse_cpcs</td>
362 <td class="snnn file blue">
365 <td class="snnn file blue">
368 <td class="ssnn file blue">
373 <td class="nnns component blue">
376 <td class="snns plane blue">context-sensitive equivalence</td>
377 <td class="snns file blue">cpcs ( ? ⊢ ? ⬌* ? )</td>
378 <td class="snnn file blue">cpcs_ltpss_dx cpcs_ltpss_sn cpcs_delift cpcs_aaa cpcs_ltpr cpcs_cprs cpcs_cpcs</td>
379 <td class="snnn file blue">
382 <td class="snnn file blue">
385 <td class="ssnn file blue">
390 <td class="snns component sky">conversion</td>
391 <td class="snns plane sky">focalized conversion</td>
392 <td class="snns file sky">lfpc ( ⦃?⦄ ⬌ ⦃?⦄ )</td>
393 <td class="snnn file sky">lfpc_lfpc</td>
394 <td class="snnn file sky">
397 <td class="snnn file sky">
400 <td class="ssnn file sky">
405 <td class="nnns component sky">
408 <td class="nnns plane sky">
411 <td class="snns file sky">fpc ( ⦃?,?⦄ ⬌ ⦃?,?⦄ )</td>
412 <td class="snnn file sky">fpc_fpc</td>
413 <td class="snnn file sky">
416 <td class="snnn file sky">
419 <td class="ssnn file sky">
424 <td class="nnns component sky">
427 <td class="snns plane sky">context-sensitive conversion</td>
428 <td class="snns file sky">cpc ( ? ⊢ ? ⬌ ? )</td>
429 <td class="snnn file sky">cpc_cpc</td>
430 <td class="snnn file sky">
433 <td class="snnn file sky">
436 <td class="ssnn file sky">
441 <td class="snns component cyan">computation</td>
442 <td class="snns plane cyan">focalized computation</td>
443 <td class="snns file cyan">lfprs ( ⦃?⦄ ➡* ⦃?⦄ )</td>
444 <td class="snnn file cyan">lfprs_aaa lfprs_ltprs lfprs_cprs lfprs_fprs lfprs_lfprs</td>
445 <td class="snnn file cyan">
448 <td class="snnn file cyan">
451 <td class="ssnn file cyan">
456 <td class="nnns component cyan">
459 <td class="nnns plane cyan">
462 <td class="snns file cyan">fprs ( ⦃?,?⦄ ➡* ⦃?,?⦄ )</td>
463 <td class="snnn file cyan">fprs_aaa fprs_fprs</td>
464 <td class="snnn file cyan">
467 <td class="snnn file cyan">
470 <td class="ssnn file cyan">
475 <td class="nnns component cyan">
478 <td class="snns plane cyan">"big tree" parallel computation</td>
479 <td class="snns file cyan">yprs ( ? ⊢ ⦃?,?⦄ ≥[g] ⦃?,?⦄ )</td>
480 <td class="snnn file cyan">yprs_yprs</td>
481 <td class="snnn file cyan">ygt ( ? ⊢ ⦃?,?⦄ >[g] ⦃?,?⦄ )</td>
482 <td class="snnn file cyan">ygt_ygt</td>
483 <td class="ssnn file cyan">
488 <td class="nnns component cyan">
491 <td class="snns plane cyan">decomposed extended computation</td>
492 <td class="snns file cyan">dxprs ( ⦃?,?⦄ ⊢ ? •*➡*[?] ? )</td>
493 <td class="snnn file cyan">dxprs_lift dxprs_ltpss_dx dxprs_ltpss_sn dxprs_aaa dxpr_lsubss dxprs_dxprs</td>
494 <td class="snnn file cyan">
497 <td class="snnn file cyan">
500 <td class="ssnn file cyan">
505 <td class="nnns component cyan">
508 <td class="snns plane cyan">weakly normalizing computation</td>
509 <td class="snns file cyan">cpe ( ? ⊢ ➡* 𝐍⦃?⦄ )</td>
510 <td class="snnn file cyan">cpe_cpe</td>
511 <td class="snnn file cyan">
514 <td class="snnn file cyan">
517 <td class="ssnn file cyan">
522 <td class="nnns component cyan">
525 <td class="snns plane cyan">strongly normalizing computation</td>
526 <td class="snns file cyan">csn_vector ( ? ⊢ ⬊* ? )</td>
527 <td class="snnn file cyan">csn_cpr_vector csn_tstc_vector csn_aaa</td>
528 <td class="snnn file cyan">
531 <td class="snnn file cyan">
534 <td class="ssnn file cyan">
539 <td class="nnns component cyan">
542 <td class="nnns plane cyan">
545 <td class="snns file cyan">csn ( ? ⊢ ⬊* ? )</td>
546 <td class="snnn file cyan">csn_alt ( ? ⊢ ⬊⬊* ? )</td>
547 <td class="snnn file cyan">csn_lift csn_cpr csn_lfpr</td>
548 <td class="snnn file cyan">
551 <td class="ssnn file cyan">
556 <td class="nnns component cyan">
559 <td class="snns plane cyan">context-sensitive computation</td>
560 <td class="snns file cyan">cprs (? ⊢ ? ➡* ?)</td>
561 <td class="snnn file cyan">cprs_lift cprs_tpss cprs_ltpss_dx cprs_ltpss_sn cprs_delift cprs_aaa cprs_ltpr cprs_lfpr cprs_cprs cprs_lfprs cprs_tstc cprs_tstc_vector</td>
562 <td class="snnn file cyan">
565 <td class="snnn file cyan">
568 <td class="ssnn file cyan">
573 <td class="nnns component cyan">
576 <td class="snns plane cyan">context-free computation</td>
577 <td class="snns file cyan">ltprs ( ? ➡* ? )</td>
578 <td class="snnn file cyan">ltprs_alt ( ? ➡➡* ? )</td>
579 <td class="snnn file cyan">ltprs_ldrop ltprs_ltprs</td>
580 <td class="snnn file cyan">
583 <td class="ssnn file cyan">
588 <td class="nnns component cyan">
591 <td class="nnns plane cyan">
594 <td class="snns file cyan">tprs ( ? ➡* ?)</td>
595 <td class="snnn file cyan">tprs_lift tprs_tprs</td>
596 <td class="snnn file cyan">
599 <td class="snnn file cyan">
602 <td class="ssnn file cyan">
607 <td class="nnns component cyan">
610 <td class="snns plane cyan">local env. ref. for abstract candidates of reducibility</td>
611 <td class="snns file cyan">lsubc ( ? ⊑[?] ? )</td>
612 <td class="snnn file cyan">lsubc_ldrop lsubc_ldrops lsubc_lsuba</td>
613 <td class="snnn file cyan">
616 <td class="snnn file cyan">
619 <td class="ssnn file cyan">
624 <td class="nnns component cyan">
627 <td class="snns plane cyan">support for abstract computation properties</td>
628 <td class="snns file cyan">acp</td>
629 <td class="snnn file cyan">acp_cr ( ⦃?,?⦄ ϵ[?] 〚?〛 )</td>
630 <td class="snnn file cyan">acp_aaa</td>
631 <td class="snnn file cyan">
634 <td class="ssnn file cyan">
639 <td class="snns component water">reducibility</td>
640 <td class="snns plane water">context-sensitive focalized reduction</td>
641 <td class="snns file water">cfpr ( ? ⊢ ⦃?,?⦄ ➡ ⦃?,?⦄ )</td>
642 <td class="snnn file water">cnfpr_ltpss cfpr_aaa cfpr_cpr cfpr_cfpr</td>
643 <td class="snnn file water">
646 <td class="snnn file water">
649 <td class="ssnn file water">
654 <td class="nnns component water">
657 <td class="snns plane water">context-free focalized reduction</td>
658 <td class="snns file water">lfpr ( ⦃?⦄ ➡ ⦃?⦄ )</td>
659 <td class="snnn file water">lfpr_alt ( ⦃?⦄ ➡➡ ⦃?⦄ )</td>
660 <td class="snnn file water">lfpr_aaa lfpr_cpr lfpr_fpr lfpr_lfpr</td>
661 <td class="snnn file water">
664 <td class="ssnn file water">
669 <td class="nnns component water">
672 <td class="nnns plane water">
675 <td class="snns file water">fpr ( ⦃?,?⦄ ➡ ⦃?,?⦄ )</td>
676 <td class="snnn file water">fpr_cpr fpr_fpr</td>
677 <td class="snnn file water">
680 <td class="snnn file water">
683 <td class="ssnn file water">
688 <td class="nnns component water">
691 <td class="snns plane water">"big tree" parallel reduction</td>
692 <td class="snns file water">ypr ( ? ⊢ ⦃?,?⦄ ≽[g] ⦃?,?⦄ )</td>
693 <td class="snnn file water">ysc ( ? ⊢ ⦃?,?⦄ ≻[g] ⦃?,?⦄ )</td>
694 <td class="snnn file water">
697 <td class="snnn file water">
700 <td class="ssnn file water">
705 <td class="nnns component water">
708 <td class="snns plane water">context-sensitive normal forms</td>
709 <td class="snns file water">cnf ( ? ⊢ 𝐍⦃?⦄ )</td>
710 <td class="snnn file water">cnf_lift cnf_cif</td>
711 <td class="snnn file water">
714 <td class="snnn file water">
717 <td class="ssnn file water">
722 <td class="nnns component water">
725 <td class="snns plane water">context-sensitive reduction</td>
726 <td class="snns file water">cpr ( ? ⊢ ? ➡ ? )</td>
727 <td class="snnn file water">cpr_lift cpr_tpss cpr_ltpss_dx cpr_ltpss_sn cpr_delift cpr_aaa cpr_ltpr cpr_cpr</td>
728 <td class="snnn file water">
731 <td class="snnn file water">
734 <td class="ssnn file water">
739 <td class="nnns component water">
742 <td class="snns plane water">context-sensitive reducible forms</td>
743 <td class="snns file water">crf ( ? ⊢ 𝐑⦃?⦄ )</td>
744 <td class="snnn file water">crf_append</td>
745 <td class="snnn file water">cif ( ? ⊢ 𝐈⦃?⦄ )</td>
746 <td class="snnn file water">cif_append</td>
747 <td class="ssnn file water">
752 <td class="nnns component water">
755 <td class="snns plane water">context-free normal forms</td>
756 <td class="snns file water">thnf ( 𝐇𝐍⦃?⦄ )</td>
757 <td class="snnn file water">
760 <td class="snnn file water">
763 <td class="snnn file water">
766 <td class="ssnn file water">
771 <td class="nnns component water">
774 <td class="snns plane water">context-free reduction</td>
775 <td class="snns file water">ltpr ( ? ➡ ? )</td>
776 <td class="snnn file water">ltpr_ldrop ltpr_tps ltpr_ltpss_dx ltpr_ltpss_sn ltpr_aaa ltpr_ltpr</td>
777 <td class="snnn file water">
780 <td class="snnn file water">
783 <td class="ssnn file water">
788 <td class="nnns component water">
791 <td class="nnns plane water">
794 <td class="snns file water">tpr ( ? ➡ ? )</td>
795 <td class="snnn file water">tpr_lift tpr_tps tpr_tpss tpr_delift tpr_tpr</td>
796 <td class="snnn file water">
799 <td class="snnn file water">
802 <td class="ssnn file water">
807 <td class="snns component green">unwind</td>
808 <td class="snns plane green">iterated stratified static type assignment</td>
809 <td class="snns file green">sstas ( ⦃?,?⦄ ⊢ ? •*[?] ? )</td>
810 <td class="snnn file green">sstas_lift sstas_ltpss_dx sstas_ltpss_sn sstas_aaa sstas_lsubss sstas_sstas</td>
811 <td class="snnn file green">
814 <td class="snnn file green">
817 <td class="ssnn file green">
822 <td class="snns component grass">static typing</td>
823 <td class="snns plane grass">local env. ref. for stratified static type assignment</td>
824 <td class="snns file grass">lsubss ( ? •⊑[?] ? )</td>
825 <td class="snnn file grass">lsubss_ldrop lsubss_ssta lsubss_lsubss</td>
826 <td class="snnn file grass">
829 <td class="snnn file grass">
832 <td class="ssnn file grass">
837 <td class="nnns component grass">
840 <td class="snns plane grass">stratified static type assignment</td>
841 <td class="snns file grass">ssta ( ⦃?,?⦄ ⊢ ? •[?,?] ? )</td>
842 <td class="snnn file grass">ssta_lift ssta_ltpss_dx ssta_ltpss_sn ssta_aaa ssta_ssta</td>
843 <td class="snnn file grass">
846 <td class="snnn file grass">
849 <td class="ssnn file grass">
854 <td class="nnns component grass">
857 <td class="snns plane grass">local env. ref. for atomic arity assignment</td>
858 <td class="snns file grass">lsuba ( ? ⁝⊑ ? )</td>
859 <td class="snnn file grass">lsuba_ldrop lsuba_aaa lsuba_lsuba</td>
860 <td class="snnn file grass">
863 <td class="snnn file grass">
866 <td class="ssnn file grass">
871 <td class="nnns component grass">
874 <td class="snns plane grass">atomic arity assignment</td>
875 <td class="snns file grass">aaa ( ? ⊢ ? ⁝ ? )</td>
876 <td class="snnn file grass">aaa_lift aaa_lifts aaa_ltpss_dx aaa_ltpss_sn aaa_aaa</td>
877 <td class="snnn file grass">
880 <td class="snnn file grass">
883 <td class="ssnn file grass">
888 <td class="nnns component grass">
891 <td class="snns plane grass">parameters</td>
892 <td class="snns file grass">sh</td>
893 <td class="snnn file grass">sd</td>
894 <td class="snnn file grass">
897 <td class="snnn file grass">
900 <td class="ssnn file grass">
905 <td class="snns component yellow">unfold</td>
906 <td class="snns plane yellow">basic local env. thinning</td>
907 <td class="snns file yellow">thin ( ? ▼*[?,?] ≡ ? )</td>
908 <td class="snnn file yellow">thin_ldrop thin_delift</td>
909 <td class="snnn file yellow">
912 <td class="snnn file yellow">
915 <td class="ssnn file yellow">
920 <td class="nnns component yellow">
923 <td class="snns plane yellow">inverse basic term relocation</td>
924 <td class="snns file yellow">delift ( ? ⊢ ? ▼*[?,?] ≡ ? )</td>
925 <td class="snnn file yellow">delift_alt ( ? ⊢ ? ▼▼*[?,?] ≡ ? )</td>
926 <td class="snnn file yellow">delift_lift delift_tpss delift_ltpss delift_delift</td>
927 <td class="snnn file yellow">
930 <td class="ssnn file yellow">
935 <td class="nnns component yellow">
938 <td class="snns plane yellow">partial unfold</td>
939 <td class="snns file yellow">ltpss_sn ( ? ⊢ ▶*[?,?] ? )</td>
940 <td class="snnn file yellow">ltpss_sn_alt ( ? ⊢ ▶▶*[?,?] ? )</td>
941 <td class="snnn file yellow">ltpss_sn_ldrop ltpss_sn_tps ltpss_sn_tpss ltpss_sn_ltpss_sn</td>
942 <td class="snnn file yellow">
945 <td class="ssnn file yellow">
950 <td class="nnns component yellow">
953 <td class="nnns plane yellow">
956 <td class="snns file yellow">ltpss_dx ( ? ▶*[?,?] ? )</td>
957 <td class="snnn file yellow">ltpss_dx_ldrop ltpss_dx_tps ltpss_dx_tpss ltpss_dx_ltpss_dx</td>
958 <td class="snnn file yellow">
961 <td class="snnn file yellow">
964 <td class="ssnn file yellow">
969 <td class="nnns component yellow">
972 <td class="nnns plane yellow">
975 <td class="snns file yellow">tpss ( ? ⊢ ? ▶*[?,?] ? )</td>
976 <td class="snnn file yellow">tpss_alt ( ? ⊢ ? ▶▶*[?,?] ? )</td>
977 <td class="snnn file yellow">tpss_lift</td>
978 <td class="snnn file yellow">tpss_tpss</td>
979 <td class="ssnn file yellow">
984 <td class="nnns component yellow">
987 <td class="snns plane yellow">generic local env. slicing</td>
988 <td class="snns file yellow">ldrops ( ⇩*[?] ? ≡ ? )</td>
989 <td class="snnn file yellow">ldrops_ldrop ldrops_ldrops</td>
990 <td class="snnn file yellow">
993 <td class="snnn file yellow">
996 <td class="ssnn file yellow">
1001 <td class="nnns component yellow">
1004 <td class="snns plane yellow">iterated restricted structural predecessor for closures</td>
1005 <td class="snns file yellow">frsups ( ⦃?,?⦄ ⧁* ⦃?,?⦄ )</td>
1006 <td class="snnn file yellow">frsups_frsups</td>
1007 <td class="snnn file yellow">
1010 <td class="snnn file yellow">
1013 <td class="ssnn file yellow">
1018 <td class="nnns component yellow">
1021 <td class="nnns plane yellow">
1024 <td class="snns file yellow">frsupp ( ⦃?,?⦄ ⧁+ ⦃?,?⦄ )</td>
1025 <td class="snnn file yellow">frsupp_frsupp</td>
1026 <td class="snnn file yellow">
1029 <td class="snnn file yellow">
1032 <td class="ssnn file yellow">
1037 <td class="nnns component yellow">
1040 <td class="snns plane yellow">generic term relocation</td>
1041 <td class="snns file yellow">lifts_vector ( ⇧*[?] ? ≡ ? )</td>
1042 <td class="snnn file yellow">lifts_lift_vector</td>
1043 <td class="snnn file yellow">
1046 <td class="snnn file yellow">
1049 <td class="ssnn file yellow">
1054 <td class="nnns component yellow">
1057 <td class="nnns plane yellow">
1060 <td class="snns file yellow">lifts ( ⇧*[?] ? ≡ ? )</td>
1061 <td class="snnn file yellow">lifts_lift lifts_lifts</td>
1062 <td class="snnn file yellow">
1065 <td class="snnn file yellow">
1068 <td class="ssnn file yellow">
1073 <td class="nnns component yellow">
1076 <td class="snns plane yellow">support for generic relocation</td>
1077 <td class="snns file yellow">gr2 ( @⦃?,?⦄ ≡ ? )</td>
1078 <td class="snnn file yellow">gr2_plus ( ? + ? )</td>
1079 <td class="snnn file yellow">gr2_minus ( ? ▭ ? ≡ ? )</td>
1080 <td class="snnn file yellow">gr2_gr2</td>
1081 <td class="ssnn file yellow">
1086 <td class="snns component orange">substitution</td>
1087 <td class="snns plane orange">parallel substitution</td>
1088 <td class="snns file orange">tps ( ? ⊢ ? ▶[?,?] ? )</td>
1089 <td class="snnn file orange">tps_lift tps_tps</td>
1090 <td class="snnn file orange">
1093 <td class="snnn file orange">
1096 <td class="ssnn file orange">
1101 <td class="nnns component orange">
1104 <td class="snns plane orange">global env. slicing</td>
1105 <td class="snns file orange">gdrop ( ⇩[?] ? ≡ ? )</td>
1106 <td class="snnn file orange">gdrop_gdrop</td>
1107 <td class="snnn file orange">
1110 <td class="snnn file orange">
1113 <td class="ssnn file orange">
1118 <td class="nnns component orange">
1121 <td class="snns plane orange">basic local env. slicing</td>
1122 <td class="snns file orange">ldrop ( ⇩[?,?] ? ≡ ? )</td>
1123 <td class="snnn file orange">ldrop_append ldrop_lpx ldrop_sfr ldrop_ldrop</td>
1124 <td class="snnn file orange">
1127 <td class="snnn file orange">
1130 <td class="ssnn file orange">
1135 <td class="nnns component orange">
1138 <td class="snns plane orange">local env. ref. for substitution</td>
1139 <td class="snns file orange">lsubs ( ? ≼[?,?] ? )</td>
1140 <td class="snnn file orange">(lsubs_lsubs)</td>
1141 <td class="snnn file orange">lsubs_sfr ( ≽[?,?] ? )</td>
1142 <td class="snnn file orange">
1145 <td class="ssnn file orange">
1150 <td class="nnns component orange">
1153 <td class="snns plane orange">restricted structural predecessor for closures</td>
1154 <td class="snns file orange">frsup ( ⦃?,?⦄ ⧁ ⦃?,?⦄ )</td>
1155 <td class="snnn file orange">
1158 <td class="snnn file orange">
1161 <td class="snnn file orange">
1164 <td class="ssnn file orange">
1169 <td class="nnns component orange">
1172 <td class="snns plane orange">basic term relocation</td>
1173 <td class="snns file orange">lift_vector ( ⇧[?,?] ? ≡ ? )</td>
1174 <td class="snnn file orange">lift_lift_vector</td>
1175 <td class="snnn file orange">
1178 <td class="snnn file orange">
1181 <td class="ssnn file orange">
1186 <td class="nnns component orange">
1189 <td class="nnns plane orange">
1192 <td class="snns file orange">lift ( ⇧[?,?] ? ≡ ? )</td>
1193 <td class="snnn file orange">lift_lift</td>
1194 <td class="snnn file orange">
1197 <td class="snnn file orange">
1200 <td class="ssnn file orange">
1205 <td class="snns component red">grammar</td>
1206 <td class="snns plane red">same head term form</td>
1207 <td class="snns file red">tshf ( ? ≈ ? )</td>
1208 <td class="snnn file red">(tshf_tshf)</td>
1209 <td class="snnn file red">
1212 <td class="snnn file red">
1215 <td class="ssnn file red">
1220 <td class="nnns component red">
1223 <td class="snns plane red">same top term constructor</td>
1224 <td class="snns file red">tstc ( ? ≃ ? )</td>
1225 <td class="snnn file red">tstc_tstc tstc_vector</td>
1226 <td class="snnn file red">
1229 <td class="snnn file red">
1232 <td class="ssnn file red">
1237 <td class="nnns component red">
1240 <td class="snns plane red">closures</td>
1241 <td class="snns file red">cl_shift ( ? @@ ? )</td>
1242 <td class="snnn file red">cl_weight ( ♯{?,?} )</td>
1243 <td class="snnn file red">
1246 <td class="snnn file red">
1249 <td class="ssnn file red">
1254 <td class="nnns component red">
1257 <td class="snns plane red">internal syntax</td>
1258 <td class="snns file red">genv</td>
1259 <td class="snnn file red">
1262 <td class="snnn file red">
1265 <td class="snnn file red">
1268 <td class="ssnn file red">
1273 <td class="nnns component red">
1276 <td class="nnns plane red">
1279 <td class="snns file red">lenv</td>
1280 <td class="snnn file red">lenv_weight ( ♯{?} )</td>
1281 <td class="snnn file red">lenv_length ( |?| )</td>
1282 <td class="snnn file red">lenv_append ( ? @@ ? )</td>
1283 <td class="ssnn file red">lenv_px lenv_px_bi</td>
1286 <td class="nnns component red">
1289 <td class="nnns plane red">
1292 <td class="snns file red">term</td>
1293 <td class="snnn file red">term_weight ( ♯{?} )</td>
1294 <td class="snnn file red">term_simple ( 𝐒⦃?⦄ )</td>
1295 <td class="snnn file red">term_vector</td>
1296 <td class="ssnn file red">
1301 <td class="nnns component red">
1304 <td class="nnns plane red">
1307 <td class="snns file red">item</td>
1308 <td class="snnn file red">
1311 <td class="snnn file red">
1314 <td class="snnn file red">
1317 <td class="ssnn file red">
1322 <td class="nnss component red">
1325 <td class="snss plane red">external syntax</td>
1326 <td class="snss file red">aarity</td>
1327 <td class="snsn file red">
1330 <td class="snsn file red">
1333 <td class="snsn file red">
1336 <td class="sssn file red">
1344 <div xmlns:ld="http://lambdadelta.info/" class="head2">Physical Structure of the Specification</div>
1345 <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in directories,
1346 one for each component.
1348 <div class="spacer">
1349 <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
1351 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1354 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1355 <a href="http://validator.w3.org/check?uri=referer">
1356 <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
1358 <a href="http://jigsaw.w3.org/css-validator/check/referer">
1359 <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
1361 <a href="http://www.w3.org/XML/">
1362 <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
1364 <a href="http://www.w3.org/Graphics/PNG/">
1365 <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
1367 <a href="http://www.anybrowser.org/campaign/">
1368 <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
1371 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1374 <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Mon, 11 Mar 2013 20:22:08 +0100</div>