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">252</td>
163 <td class="snns plane cyan">characters</td>
164 <td class="snnn number cyan">483453</td>
165 <td class="snns plane cyan">nodes</td>
166 <td class="ssnn number cyan" />
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">1119</td>
174 <td class="snns plane green">total</td>
175 <td class="ssnn number green">1204</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</td>
294 <td class="snnn file prune">lsubsv_snv</td>
295 <td class="snnn file prune">
298 <td class="ssnn file prune">
303 <td class="nnns component prune">
306 <td class="snns plane prune">stratified native validity</td>
307 <td class="snns file prune">snv ( ⦃?,?⦄ ⊩ ? :[?] )</td>
308 <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>
309 <td class="snnn file prune">
312 <td class="snnn file prune">
315 <td class="ssnn file prune">
320 <td class="snns component blue">equivalence</td>
321 <td class="snns plane blue">focalized equivalence</td>
322 <td class="snns file blue">lfpcs ( ⦃?⦄ ⬌* ⦃?⦄ )</td>
323 <td class="snnn file blue">lfpcs_aaa lfpcs_fpcs lfpcs_lfprs lfpcs_lfpcs</td>
324 <td class="snnn file blue">
327 <td class="snnn file blue">
330 <td class="ssnn file blue">
335 <td class="nnns component blue">
338 <td class="nnns plane blue">
341 <td class="snns file blue">fpcs ( ⦃?,?⦄ ⬌* ⦃?,?⦄ )</td>
342 <td class="snnn file blue">fpcs_aaa fpcs_cpcs fpcs_fprs fpcs_fpcs</td>
343 <td class="snnn file blue">
346 <td class="snnn file blue">
349 <td class="ssnn file blue">
354 <td class="nnns component blue">
357 <td class="snns plane blue">local env. ref. for context-sensitive equivalence</td>
358 <td class="snns file blue">lsubse ( ? ⊢•⊑[?] ? )</td>
359 <td class="snnn file blue">lsubse_ldrop lsubse_ssta lsubse_cpcs</td>
360 <td class="snnn file blue">
363 <td class="snnn file blue">
366 <td class="ssnn file blue">
371 <td class="nnns component blue">
374 <td class="snns plane blue">context-sensitive equivalence</td>
375 <td class="snns file blue">cpcs ( ? ⊢ ? ⬌* ? )</td>
376 <td class="snnn file blue">cpcs_ltpss_dx cpcs_ltpss_sn cpcs_delift cpcs_aaa cpcs_ltpr cpcs_cprs cpcs_cpcs</td>
377 <td class="snnn file blue">
380 <td class="snnn file blue">
383 <td class="ssnn file blue">
388 <td class="snns component sky">conversion</td>
389 <td class="snns plane sky">focalized conversion</td>
390 <td class="snns file sky">lfpc ( ⦃?⦄ ⬌ ⦃?⦄ )</td>
391 <td class="snnn file sky">lfpc_lfpc</td>
392 <td class="snnn file sky">
395 <td class="snnn file sky">
398 <td class="ssnn file sky">
403 <td class="nnns component sky">
406 <td class="nnns plane sky">
409 <td class="snns file sky">fpc ( ⦃?,?⦄ ⬌ ⦃?,?⦄ )</td>
410 <td class="snnn file sky">fpc_fpc</td>
411 <td class="snnn file sky">
414 <td class="snnn file sky">
417 <td class="ssnn file sky">
422 <td class="nnns component sky">
425 <td class="snns plane sky">context-sensitive conversion</td>
426 <td class="snns file sky">cpc ( ? ⊢ ? ⬌ ? )</td>
427 <td class="snnn file sky">cpc_cpc</td>
428 <td class="snnn file sky">
431 <td class="snnn file sky">
434 <td class="ssnn file sky">
439 <td class="snns component cyan">computation</td>
440 <td class="snns plane cyan">focalized computation</td>
441 <td class="snns file cyan">lfprs ( ⦃?⦄ ➡* ⦃?⦄ )</td>
442 <td class="snnn file cyan">lfprs_aaa lfprs_ltprs lfprs_cprs lfprs_fprs lfprs_lfprs</td>
443 <td class="snnn file cyan">
446 <td class="snnn file cyan">
449 <td class="ssnn file cyan">
454 <td class="nnns component cyan">
457 <td class="nnns plane cyan">
460 <td class="snns file cyan">fprs ( ⦃?,?⦄ ➡* ⦃?,?⦄ )</td>
461 <td class="snnn file cyan">fprs_aaa fprs_fprs</td>
462 <td class="snnn file cyan">
465 <td class="snnn file cyan">
468 <td class="ssnn file cyan">
473 <td class="nnns component cyan">
476 <td class="snns plane cyan">"big tree" parallel computation</td>
477 <td class="snns file cyan">yprs ( ? ⊢ ⦃?,?⦄ ≥[g] ⦃?,?⦄ )</td>
478 <td class="snnn file cyan">yprs_yprs</td>
479 <td class="snnn file cyan">ygt ( ? ⊢ ⦃?,?⦄ >[g] ⦃?,?⦄ )</td>
480 <td class="snnn file cyan">ygt_ygt</td>
481 <td class="ssnn file cyan">
486 <td class="nnns component cyan">
489 <td class="snns plane cyan">decomposed extended computation</td>
490 <td class="snns file cyan">dxprs ( ⦃?,?⦄ ⊢ ? •*➡*[?] ? )</td>
491 <td class="snnn file cyan">dxprs_lift dxprs_ltpss_dx dxprs_ltpss_sn dxprs_aaa dxpr_lsubss dxprs_dxprs</td>
492 <td class="snnn file cyan">
495 <td class="snnn file cyan">
498 <td class="ssnn file cyan">
503 <td class="nnns component cyan">
506 <td class="snns plane cyan">weakly normalizing computation</td>
507 <td class="snns file cyan">cpe ( ? ⊢ ➡* 𝐍⦃?⦄ )</td>
508 <td class="snnn file cyan">cpe_cpe</td>
509 <td class="snnn file cyan">
512 <td class="snnn file cyan">
515 <td class="ssnn file cyan">
520 <td class="nnns component cyan">
523 <td class="snns plane cyan">strongly normalizing computation</td>
524 <td class="snns file cyan">csn_vector ( ? ⊢ ⬊* ? )</td>
525 <td class="snnn file cyan">csn_cpr_vector csn_tstc_vector csn_aaa</td>
526 <td class="snnn file cyan">
529 <td class="snnn file cyan">
532 <td class="ssnn file cyan">
537 <td class="nnns component cyan">
540 <td class="nnns plane cyan">
543 <td class="snns file cyan">csn ( ? ⊢ ⬊* ? )</td>
544 <td class="snnn file cyan">csn_alt ( ? ⊢ ⬊⬊* ? )</td>
545 <td class="snnn file cyan">csn_lift csn_cpr csn_lfpr</td>
546 <td class="snnn file cyan">
549 <td class="ssnn file cyan">
554 <td class="nnns component cyan">
557 <td class="snns plane cyan">context-sensitive computation</td>
558 <td class="snns file cyan">cprs (? ⊢ ? ➡* ?)</td>
559 <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>
560 <td class="snnn file cyan">
563 <td class="snnn file cyan">
566 <td class="ssnn file cyan">
571 <td class="nnns component cyan">
574 <td class="snns plane cyan">context-free computation</td>
575 <td class="snns file cyan">ltprs ( ? ➡* ? )</td>
576 <td class="snnn file cyan">ltprs_alt ( ? ➡➡* ? )</td>
577 <td class="snnn file cyan">ltprs_ldrop ltprs_ltprs</td>
578 <td class="snnn file cyan">
581 <td class="ssnn file cyan">
586 <td class="nnns component cyan">
589 <td class="nnns plane cyan">
592 <td class="snns file cyan">tprs ( ? ➡* ?)</td>
593 <td class="snnn file cyan">tprs_lift tprs_tprs</td>
594 <td class="snnn file cyan">
597 <td class="snnn file cyan">
600 <td class="ssnn file cyan">
605 <td class="nnns component cyan">
608 <td class="snns plane cyan">local env. ref. for abstract candidates of reducibility</td>
609 <td class="snns file cyan">lsubc ( ? ⊑[?] ? )</td>
610 <td class="snnn file cyan">lsubc_ldrop lsubc_ldrops lsubc_lsuba</td>
611 <td class="snnn file cyan">
614 <td class="snnn file cyan">
617 <td class="ssnn file cyan">
622 <td class="nnns component cyan">
625 <td class="snns plane cyan">support for abstract computation properties</td>
626 <td class="snns file cyan">acp</td>
627 <td class="snnn file cyan">acp_cr ( ⦃?,?⦄ ϵ[?] 〚?〛 )</td>
628 <td class="snnn file cyan">acp_aaa</td>
629 <td class="snnn file cyan">
632 <td class="ssnn file cyan">
637 <td class="snns component water">reducibility</td>
638 <td class="snns plane water">context-sensitive focalized reduction</td>
639 <td class="snns file water">cfpr ( ? ⊢ ⦃?,?⦄ ➡ ⦃?,?⦄ )</td>
640 <td class="snnn file water">cnfpr_ltpss cfpr_aaa cfpr_cpr cfpr_cfpr</td>
641 <td class="snnn file water">
644 <td class="snnn file water">
647 <td class="ssnn file water">
652 <td class="nnns component water">
655 <td class="snns plane water">context-free focalized reduction</td>
656 <td class="snns file water">lfpr ( ⦃?⦄ ➡ ⦃?⦄ )</td>
657 <td class="snnn file water">lfpr_alt ( ⦃?⦄ ➡➡ ⦃?⦄ )</td>
658 <td class="snnn file water">lfpr_aaa lfpr_cpr lfpr_fpr lfpr_lfpr</td>
659 <td class="snnn file water">
662 <td class="ssnn file water">
667 <td class="nnns component water">
670 <td class="nnns plane water">
673 <td class="snns file water">fpr ( ⦃?,?⦄ ➡ ⦃?,?⦄ )</td>
674 <td class="snnn file water">fpr_cpr fpr_fpr</td>
675 <td class="snnn file water">
678 <td class="snnn file water">
681 <td class="ssnn file water">
686 <td class="nnns component water">
689 <td class="snns plane water">"big tree" parallel reduction</td>
690 <td class="snns file water">ypr ( ? ⊢ ⦃?,?⦄ ≽[g] ⦃?,?⦄ )</td>
691 <td class="snnn file water">ysc ( ? ⊢ ⦃?,?⦄ ≻[g] ⦃?,?⦄ )</td>
692 <td class="snnn file water">
695 <td class="snnn file water">
698 <td class="ssnn file water">
703 <td class="nnns component water">
706 <td class="snns plane water">context-sensitive normal forms</td>
707 <td class="snns file water">cnf ( ? ⊢ 𝐍⦃?⦄ )</td>
708 <td class="snnn file water">cnf_lift cnf_cif</td>
709 <td class="snnn file water">
712 <td class="snnn file water">
715 <td class="ssnn file water">
720 <td class="nnns component water">
723 <td class="snns plane water">context-sensitive reduction</td>
724 <td class="snns file water">cpr ( ? ⊢ ? ➡ ? )</td>
725 <td class="snnn file water">cpr_lift cpr_tpss cpr_ltpss_dx cpr_ltpss_sn cpr_delift cpr_aaa cpr_ltpr cpr_cpr</td>
726 <td class="snnn file water">
729 <td class="snnn file water">
732 <td class="ssnn file water">
737 <td class="nnns component water">
740 <td class="snns plane water">context-sensitive reducible forms</td>
741 <td class="snns file water">crf ( ? ⊢ 𝐑⦃?⦄ )</td>
742 <td class="snnn file water">crf_append</td>
743 <td class="snnn file water">cif ( ? ⊢ 𝐈⦃?⦄ )</td>
744 <td class="snnn file water">cif_append</td>
745 <td class="ssnn file water">
750 <td class="nnns component water">
753 <td class="snns plane water">context-free normal forms</td>
754 <td class="snns file water">thnf ( 𝐇𝐍⦃?⦄ )</td>
755 <td class="snnn file water">
758 <td class="snnn file water">
761 <td class="snnn file water">
764 <td class="ssnn file water">
769 <td class="nnns component water">
772 <td class="snns plane water">context-free reduction</td>
773 <td class="snns file water">ltpr ( ? ➡ ? )</td>
774 <td class="snnn file water">ltpr_ldrop ltpr_tps ltpr_ltpss_dx ltpr_ltpss_sn ltpr_aaa ltpr_ltpr</td>
775 <td class="snnn file water">
778 <td class="snnn file water">
781 <td class="ssnn file water">
786 <td class="nnns component water">
789 <td class="nnns plane water">
792 <td class="snns file water">tpr ( ? ➡ ? )</td>
793 <td class="snnn file water">tpr_lift tpr_tps tpr_tpss tpr_delift tpr_tpr</td>
794 <td class="snnn file water">
797 <td class="snnn file water">
800 <td class="ssnn file water">
805 <td class="snns component green">unwind</td>
806 <td class="snns plane green">iterated stratified static type assignment</td>
807 <td class="snns file green">sstas ( ⦃?,?⦄ ⊢ ? •*[?] ? )</td>
808 <td class="snnn file green">sstas_lift sstas_ltpss_dx sstas_ltpss_sn sstas_aaa sstas_lsubss sstas_sstas</td>
809 <td class="snnn file green">
812 <td class="snnn file green">
815 <td class="ssnn file green">
820 <td class="snns component grass">static typing</td>
821 <td class="snns plane grass">local env. ref. for stratified static type assignment</td>
822 <td class="snns file grass">lsubss ( ? •⊑[?] ? )</td>
823 <td class="snnn file grass">lsubss_ldrop lsubss_ssta lsubss_lsubss</td>
824 <td class="snnn file grass">
827 <td class="snnn file grass">
830 <td class="ssnn file grass">
835 <td class="nnns component grass">
838 <td class="snns plane grass">stratified static type assignment</td>
839 <td class="snns file grass">ssta ( ⦃?,?⦄ ⊢ ? •[?,?] ? )</td>
840 <td class="snnn file grass">ssta_lift ssta_ltpss_dx ssta_ltpss_sn ssta_aaa ssta_ssta</td>
841 <td class="snnn file grass">
844 <td class="snnn file grass">
847 <td class="ssnn file grass">
852 <td class="nnns component grass">
855 <td class="snns plane grass">local env. ref. for atomic arity assignment</td>
856 <td class="snns file grass">lsuba ( ? ⁝⊑ ? )</td>
857 <td class="snnn file grass">lsuba_ldrop lsuba_aaa lsuba_lsuba</td>
858 <td class="snnn file grass">
861 <td class="snnn file grass">
864 <td class="ssnn file grass">
869 <td class="nnns component grass">
872 <td class="snns plane grass">atomic arity assignment</td>
873 <td class="snns file grass">aaa ( ? ⊢ ? ⁝ ? )</td>
874 <td class="snnn file grass">aaa_lift aaa_lifts aaa_ltpss_dx aaa_ltpss_sn aaa_aaa</td>
875 <td class="snnn file grass">
878 <td class="snnn file grass">
881 <td class="ssnn file grass">
886 <td class="nnns component grass">
889 <td class="snns plane grass">parameters</td>
890 <td class="snns file grass">sh</td>
891 <td class="snnn file grass">sd</td>
892 <td class="snnn file grass">
895 <td class="snnn file grass">
898 <td class="ssnn file grass">
903 <td class="snns component yellow">unfold</td>
904 <td class="snns plane yellow">basic local env. thinning</td>
905 <td class="snns file yellow">thin ( ? ▼*[?,?] ≡ ? )</td>
906 <td class="snnn file yellow">thin_ldrop thin_delift</td>
907 <td class="snnn file yellow">
910 <td class="snnn file yellow">
913 <td class="ssnn file yellow">
918 <td class="nnns component yellow">
921 <td class="snns plane yellow">inverse basic term relocation</td>
922 <td class="snns file yellow">delift ( ? ⊢ ? ▼*[?,?] ≡ ? )</td>
923 <td class="snnn file yellow">delift_alt ( ? ⊢ ? ▼▼*[?,?] ≡ ? )</td>
924 <td class="snnn file yellow">delift_lift delift_tpss delift_ltpss delift_delift</td>
925 <td class="snnn file yellow">
928 <td class="ssnn file yellow">
933 <td class="nnns component yellow">
936 <td class="snns plane yellow">partial unfold</td>
937 <td class="snns file yellow">ltpss_sn ( ? ⊢ ▶*[?,?] ? )</td>
938 <td class="snnn file yellow">ltpss_sn_alt ( ? ⊢ ▶▶*[?,?] ? )</td>
939 <td class="snnn file yellow">ltpss_sn_ldrop ltpss_sn_tps ltpss_sn_tpss ltpss_sn_ltpss_sn</td>
940 <td class="snnn file yellow">
943 <td class="ssnn file yellow">
948 <td class="nnns component yellow">
951 <td class="nnns plane yellow">
954 <td class="snns file yellow">ltpss_dx ( ? ▶*[?,?] ? )</td>
955 <td class="snnn file yellow">ltpss_dx_ldrop ltpss_dx_tps ltpss_dx_tpss ltpss_dx_ltpss_dx</td>
956 <td class="snnn file yellow">
959 <td class="snnn file yellow">
962 <td class="ssnn file yellow">
967 <td class="nnns component yellow">
970 <td class="nnns plane yellow">
973 <td class="snns file yellow">tpss ( ? ⊢ ? ▶*[?,?] ? )</td>
974 <td class="snnn file yellow">tpss_alt ( ? ⊢ ? ▶▶*[?,?] ? )</td>
975 <td class="snnn file yellow">tpss_lift</td>
976 <td class="snnn file yellow">tpss_tpss</td>
977 <td class="ssnn file yellow">
982 <td class="nnns component yellow">
985 <td class="snns plane yellow">generic local env. slicing</td>
986 <td class="snns file yellow">ldrops ( ⇩*[?] ? ≡ ? )</td>
987 <td class="snnn file yellow">ldrops_ldrop ldrops_ldrops</td>
988 <td class="snnn file yellow">
991 <td class="snnn file yellow">
994 <td class="ssnn file yellow">
999 <td class="nnns component yellow">
1002 <td class="snns plane yellow">iterated restricted structural predecessor for closures</td>
1003 <td class="snns file yellow">frsups ( ⦃?,?⦄ ⧁* ⦃?,?⦄ )</td>
1004 <td class="snnn file yellow">frsups_frsups</td>
1005 <td class="snnn file yellow">
1008 <td class="snnn file yellow">
1011 <td class="ssnn file yellow">
1016 <td class="nnns component yellow">
1019 <td class="nnns plane yellow">
1022 <td class="snns file yellow">frsupp ( ⦃?,?⦄ ⧁+ ⦃?,?⦄ )</td>
1023 <td class="snnn file yellow">frsupp_frsupp</td>
1024 <td class="snnn file yellow">
1027 <td class="snnn file yellow">
1030 <td class="ssnn file yellow">
1035 <td class="nnns component yellow">
1038 <td class="snns plane yellow">generic term relocation</td>
1039 <td class="snns file yellow">lifts_vector ( ⇧*[?] ? ≡ ? )</td>
1040 <td class="snnn file yellow">lifts_lift_vector</td>
1041 <td class="snnn file yellow">
1044 <td class="snnn file yellow">
1047 <td class="ssnn file yellow">
1052 <td class="nnns component yellow">
1055 <td class="nnns plane yellow">
1058 <td class="snns file yellow">lifts ( ⇧*[?] ? ≡ ? )</td>
1059 <td class="snnn file yellow">lifts_lift lifts_lifts</td>
1060 <td class="snnn file yellow">
1063 <td class="snnn file yellow">
1066 <td class="ssnn file yellow">
1071 <td class="nnns component yellow">
1074 <td class="snns plane yellow">support for generic relocation</td>
1075 <td class="snns file yellow">gr2 ( @⦃?,?⦄ ≡ ? )</td>
1076 <td class="snnn file yellow">gr2_plus ( ? + ? )</td>
1077 <td class="snnn file yellow">gr2_minus ( ? ▭ ? ≡ ? )</td>
1078 <td class="snnn file yellow">gr2_gr2</td>
1079 <td class="ssnn file yellow">
1084 <td class="snns component orange">substitution</td>
1085 <td class="snns plane orange">parallel substitution</td>
1086 <td class="snns file orange">tps ( ? ⊢ ? ▶[?,?] ? )</td>
1087 <td class="snnn file orange">tps_lift tps_tps</td>
1088 <td class="snnn file orange">
1091 <td class="snnn file orange">
1094 <td class="ssnn file orange">
1099 <td class="nnns component orange">
1102 <td class="snns plane orange">global env. slicing</td>
1103 <td class="snns file orange">gdrop ( ⇩[?] ? ≡ ? )</td>
1104 <td class="snnn file orange">gdrop_gdrop</td>
1105 <td class="snnn file orange">
1108 <td class="snnn file orange">
1111 <td class="ssnn file orange">
1116 <td class="nnns component orange">
1119 <td class="snns plane orange">basic local env. slicing</td>
1120 <td class="snns file orange">ldrop ( ⇩[?,?] ? ≡ ? )</td>
1121 <td class="snnn file orange">ldrop_append ldrop_lpx ldrop_sfr ldrop_ldrop</td>
1122 <td class="snnn file orange">
1125 <td class="snnn file orange">
1128 <td class="ssnn file orange">
1133 <td class="nnns component orange">
1136 <td class="snns plane orange">local env. ref. for substitution</td>
1137 <td class="snns file orange">lsubs ( ? ≼[?,?] ? )</td>
1138 <td class="snnn file orange">(lsubs_lsubs)</td>
1139 <td class="snnn file orange">lsubs_sfr ( ≽[?,?] ? )</td>
1140 <td class="snnn file orange">
1143 <td class="ssnn file orange">
1148 <td class="nnns component orange">
1151 <td class="snns plane orange">restricted structural predecessor for closures</td>
1152 <td class="snns file orange">frsup ( ⦃?,?⦄ ⧁ ⦃?,?⦄ )</td>
1153 <td class="snnn file orange">
1156 <td class="snnn file orange">
1159 <td class="snnn file orange">
1162 <td class="ssnn file orange">
1167 <td class="nnns component orange">
1170 <td class="snns plane orange">basic term relocation</td>
1171 <td class="snns file orange">lift_vector ( ⇧[?,?] ? ≡ ? )</td>
1172 <td class="snnn file orange">lift_lift_vector</td>
1173 <td class="snnn file orange">
1176 <td class="snnn file orange">
1179 <td class="ssnn file orange">
1184 <td class="nnns component orange">
1187 <td class="nnns plane orange">
1190 <td class="snns file orange">lift ( ⇧[?,?] ? ≡ ? )</td>
1191 <td class="snnn file orange">lift_lift</td>
1192 <td class="snnn file orange">
1195 <td class="snnn file orange">
1198 <td class="ssnn file orange">
1203 <td class="snns component red">grammar</td>
1204 <td class="snns plane red">same head term form</td>
1205 <td class="snns file red">tshf ( ? ≈ ? )</td>
1206 <td class="snnn file red">(tshf_tshf)</td>
1207 <td class="snnn file red">
1210 <td class="snnn file red">
1213 <td class="ssnn file red">
1218 <td class="nnns component red">
1221 <td class="snns plane red">same top term constructor</td>
1222 <td class="snns file red">tstc ( ? ≃ ? )</td>
1223 <td class="snnn file red">tstc_tstc tstc_vector</td>
1224 <td class="snnn file red">
1227 <td class="snnn file red">
1230 <td class="ssnn file red">
1235 <td class="nnns component red">
1238 <td class="snns plane red">closures</td>
1239 <td class="snns file red">cl_shift ( ? @@ ? )</td>
1240 <td class="snnn file red">cl_weight ( ♯{?,?} )</td>
1241 <td class="snnn file red">
1244 <td class="snnn file red">
1247 <td class="ssnn file red">
1252 <td class="nnns component red">
1255 <td class="snns plane red">internal syntax</td>
1256 <td class="snns file red">genv</td>
1257 <td class="snnn file red">
1260 <td class="snnn file red">
1263 <td class="snnn file red">
1266 <td class="ssnn file red">
1271 <td class="nnns component red">
1274 <td class="nnns plane red">
1277 <td class="snns file red">lenv</td>
1278 <td class="snnn file red">lenv_weight ( ♯{?} )</td>
1279 <td class="snnn file red">lenv_length ( |?| )</td>
1280 <td class="snnn file red">lenv_append ( ? @@ ? )</td>
1281 <td class="ssnn file red">lenv_px lenv_px_bi</td>
1284 <td class="nnns component red">
1287 <td class="nnns plane red">
1290 <td class="snns file red">term</td>
1291 <td class="snnn file red">term_weight ( ♯{?} )</td>
1292 <td class="snnn file red">term_simple ( 𝐒⦃?⦄ )</td>
1293 <td class="snnn file red">term_vector</td>
1294 <td class="ssnn file red">
1299 <td class="nnns component red">
1302 <td class="nnns plane red">
1305 <td class="snns file red">item</td>
1306 <td class="snnn file red">
1309 <td class="snnn file red">
1312 <td class="snnn file red">
1315 <td class="ssnn file red">
1320 <td class="nnss component red">
1323 <td class="snss plane red">external syntax</td>
1324 <td class="snss file red">aarity</td>
1325 <td class="snsn file red">
1328 <td class="snsn file red">
1331 <td class="snsn file red">
1334 <td class="sssn file red">
1342 <div xmlns:ld="http://lambdadelta.info/" class="head2">Physical Structure of the Specification</div>
1343 <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in directories,
1344 one for each component.
1346 <div class="spacer">
1347 <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
1349 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1352 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1353 <a href="http://validator.w3.org/check?uri=referer">
1354 <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
1356 <a href="http://jigsaw.w3.org/css-validator/check/referer">
1357 <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
1359 <a href="http://www.w3.org/XML/">
1360 <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
1362 <a href="http://www.w3.org/Graphics/PNG/">
1363 <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
1365 <a href="http://www.anybrowser.org/campaign/">
1366 <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
1369 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1372 <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Mon, 11 Mar 2013 13:47:08 +0100</div>