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
136 Nodes are counted according to the "intrinsinc complexity measure"
137 [F. Guidi: "Procedural Representation of CIC Proof Terms"
138 Journal of Automated Reasoning 44(1-2), Springer (February 2010),
141 <div xmlns:ld="http://lambdadelta.info/" class="text">
142 <table cellpadding="4" cellspacing="0">
145 <td class="snns component grey">category</td>
146 <td class="snns plane grey">objects</td>
147 <td class="snnn number grey">
150 <td class="snnn plane grey">
153 <td class="snnn number grey">
156 <td class="snnn plane grey">
159 <td class="ssnn number grey">
164 <td class="snns component cyan">sizes</td>
165 <td class="snns plane cyan">files</td>
166 <td class="snnn number cyan">282 </td>
167 <td class="snns plane cyan">characters</td>
168 <td class="snnn number cyan">424295</td>
169 <td class="snns plane cyan">nodes</td>
170 <td class="ssnn number cyan">1238363</td>
173 <td class="snns component green">propositions</td>
174 <td class="snns plane green">theorems</td>
175 <td class="snnn number green">91</td>
176 <td class="snns plane green">lemmas</td>
177 <td class="snnn number green">863</td>
178 <td class="snns plane green">total</td>
179 <td class="ssnn number green">954</td>
182 <td class="snss component yellow">concepts</td>
183 <td class="snss plane yellow">declared</td>
184 <td class="snsn number yellow">47</td>
185 <td class="snss plane yellow">defined</td>
186 <td class="snsn number yellow">85</td>
187 <td class="snss plane yellow">total</td>
188 <td class="sssn number yellow">132</td>
193 <ul xmlns:ld="http://lambdadelta.info/">
195 <span class="date">In progress.</span>
196 Context-sensitive subject equivalence
197 for native type assignment.
200 <ul xmlns:ld="http://lambdadelta.info/">
202 <span class="date">In progress.</span>
203 Closure of context-sensitive extended computation
207 <ul xmlns:ld="http://lambdadelta.info/">
209 <span class="date">2013 August 7.</span>
210 Passive support for global environments.
213 <ul xmlns:ld="http://lambdadelta.info/">
215 <span class="date">2013 July 27.</span>
216 Reaxiomatized β-reductum as in extended β-reduction
219 <ul xmlns:ld="http://lambdadelta.info/">
221 <span class="date">2013 July 20.</span>
222 Context-sensitive extended strong normalization
223 for simply typed terms.
226 <ul xmlns:ld="http://lambdadelta.info/">
228 <span class="date">2013 April 16.</span>
229 Reaxiomatized substitution and reduction
230 commute with respect to subclosure
231 (anniversary milestone).
234 <ul xmlns:ld="http://lambdadelta.info/">
236 <span class="date">2013 March 16.</span>
237 Mutual recursive preservation of stratified native validity
238 for hyper computation on closures.
241 <ul xmlns:ld="http://lambdadelta.info/">
243 <span class="date">2012 October 16.</span>
244 Confluence for context-free parallel reduction on closures.
247 <ul xmlns:ld="http://lambdadelta.info/">
249 <span class="date">2012 July 26.</span>
250 Term binders polarized to control ζ-reduction.
253 <ul xmlns:ld="http://lambdadelta.info/">
255 <span class="date">2012 April 16.</span>
256 Context-sensitive subject equivalence
257 for atomic arity assignment
258 (anniversary milestone).
261 <ul xmlns:ld="http://lambdadelta.info/">
263 <span class="date">2012 March 15.</span>
264 Context-sensitive strong normalization
265 for simply typed terms.
268 <ul xmlns:ld="http://lambdadelta.info/">
270 <span class="date">2012 January 27.</span>
271 Support for abstract candidates of reducibility.
274 <ul xmlns:ld="http://lambdadelta.info/">
276 <span class="date">2011 September 21.</span>
277 Confluence for context-sensitive parallel reduction on terms.
280 <ul xmlns:ld="http://lambdadelta.info/">
282 <span class="date">2011 September 6.</span>
283 Confluence for context-free parallel reduction on terms.
286 <ul xmlns:ld="http://lambdadelta.info/">
288 <span class="date">2011 April 17.</span>
289 Specification starts.
293 <div xmlns:ld="http://lambdadelta.info/" class="head2">Logical Structure of the Specification</div>
294 <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in planes and components
295 according to the following table.
296 A notation file covering the whole specification is provided.
297 The notation for the relations or functions introduced in each file
298 is shown in parentheses (? are placeholders).
300 <div xmlns:ld="http://lambdadelta.info/" class="text">
301 <table cellpadding="4" cellspacing="0">
304 <td class="snns component grey">component</td>
305 <td class="snns plane grey">plane</td>
306 <td class="snns file grey">files</td>
307 <td class="snnn file grey">
310 <td class="snnn file grey">
313 <td class="ssnn file grey">
318 <td class="snns component prune">dynamic typing</td>
319 <td class="snns plane prune">local env. ref. for stratified native validity</td>
320 <td class="snns file prune">lsubsv ( ? ⊢ ? ¡⊑[?,?] ? )</td>
321 <td class="snnn file prune">lsubsv_ldrop lsubsv_lsubd lsubsv_lsuba lsubsv_lsstas lsubsv_cpds lsubsv_cpcs lsubsv_snv</td>
322 <td class="snnn file prune">
325 <td class="ssnn file prune">
330 <td class="nnns component prune">
333 <td class="snns plane prune">stratified native validity</td>
334 <td class="snns file prune">snv ( ⦃?,?⦄ ⊢ ? ¡[?,?] )</td>
335 <td class="snnn file prune">snv_lift snv_da_lpr snv_aaa snv_lsstas snv_lsstas_lpr snv_lpr snv_cpcs</td>
336 <td class="snnn file prune">
339 <td class="ssnn file prune">
344 <td class="snns component blue">equivalence</td>
345 <td class="snns plane blue">decomposed extended equivalence</td>
346 <td class="snns file blue">cpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?] ? )</td>
347 <td class="snnn file blue">cpes_cpds</td>
348 <td class="snnn file blue">
351 <td class="ssnn file blue">
356 <td class="nnns component blue">
359 <td class="snns plane blue">context-sensitive equivalence</td>
360 <td class="snns file blue">cpcs ( ⦃?,?⦄ ⊢ ? ⬌* ? )</td>
361 <td class="snnn file blue">cpcs_aaa cpcs_cprs cpcs_cpcs</td>
362 <td class="snnn file blue">
365 <td class="ssnn file blue">
370 <td class="snns component sky">conversion</td>
371 <td class="snns plane sky">context-sensitive conversion</td>
372 <td class="snns file sky">cpc ( ⦃?,?⦄ ⊢ ? ⬌ ? )</td>
373 <td class="snnn file sky">cpc_cpc</td>
374 <td class="snnn file sky">
377 <td class="ssnn file sky">
382 <td class="snns component cyan">computation</td>
383 <td class="snns plane cyan">context-sensitive extended evaluation</td>
384 <td class="snns file cyan">cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ )</td>
385 <td class="snnn file cyan">
388 <td class="snnn file cyan">
391 <td class="ssnn file cyan">
396 <td class="nnns component cyan">
399 <td class="snns plane cyan">context-sensitive evaluation</td>
400 <td class="snns file cyan">cpre ( ⦃?,?⦄ ⊢ ➡* 𝐍⦃?⦄ )</td>
401 <td class="snnn file cyan">cpre_cpre</td>
402 <td class="snnn file cyan">
405 <td class="ssnn file cyan">
410 <td class="nnns component cyan">
413 <td class="snns plane cyan">strongly normalizing "big tree" computation</td>
414 <td class="snns file cyan">fsb ( ⦃?,?⦄ ⊢ ⦥[?,?] ? )</td>
415 <td class="snnn file cyan">fsb_alt ( ⦃?,?⦄ ⊢ ⦥⦥[?,?] ? )</td>
416 <td class="snnn file cyan">fsb_csx</td>
417 <td class="ssnn file cyan">
422 <td class="nnns component cyan">
425 <td class="snns plane cyan">strongly normalizing extended computation</td>
426 <td class="snns file cyan">csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
427 <td class="snnn file cyan">csx_tstc_vector csx_aaa</td>
428 <td class="snnn file cyan">
431 <td class="ssnn file cyan">
436 <td class="nnns component cyan">
439 <td class="nnns plane cyan">
442 <td class="snns file cyan">csx ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
443 <td class="snnn file cyan">csx_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? )</td>
444 <td class="snnn file cyan">csx_lift csx_lpx</td>
445 <td class="ssnn file cyan">
450 <td class="nnns component cyan">
453 <td class="snns plane cyan">"big tree" parallel computation</td>
454 <td class="snns file cyan">fpbg ( ⦃?,?,?⦄ >[?,?] ⦃?,?,?⦄ )</td>
455 <td class="snnn file cyan">fpbg_alt</td>
456 <td class="snnn file cyan">fpbg_lift fpbg_fpbg</td>
457 <td class="ssnn file cyan">
462 <td class="nnns component cyan">
465 <td class="nnns plane cyan">
468 <td class="snns file cyan">fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ )</td>
469 <td class="snnn file cyan">fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ )</td>
470 <td class="snnn file cyan">fpbs_lift fpbs_fpbs</td>
471 <td class="ssnn file cyan">
476 <td class="nnns component cyan">
479 <td class="snns plane cyan">decomposed extended computation</td>
480 <td class="snns file cyan">cpds ( ⦃?,?⦄ ⊢ ? •*➡*[?,?] ? )</td>
481 <td class="snnn file cyan">cpds_lift cpds_aaa cpds_cpds</td>
482 <td class="snnn file cyan">
485 <td class="ssnn file cyan">
490 <td class="nnns component cyan">
493 <td class="snns plane cyan">context-sensitive extended computation</td>
494 <td class="snns file cyan">lpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? )</td>
495 <td class="snnn file cyan">lpxs_alt ( ⦃?,?⦄ ⊢ ➡➡*[?,?] ? )</td>
496 <td class="snnn file cyan">lpxs_ldrop lpxs_aaa lpxs_cpxs lpxs_lpxs</td>
497 <td class="ssnn file cyan">
502 <td class="nnns component cyan">
505 <td class="nnns plane cyan">
508 <td class="snns file cyan">cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? )</td>
509 <td class="snnn file cyan">cpxs_tstc cpxs_tstc_vector cpxs_lift cpxs_aaa cpxs_cpxs</td>
510 <td class="snnn file cyan">
513 <td class="ssnn file cyan">
518 <td class="nnns component cyan">
521 <td class="snns plane cyan">context-sensitive computation</td>
522 <td class="snns file cyan">lprs ( ⦃?,?⦄ ⊢ ➡* ? )</td>
523 <td class="snnn file cyan">lprs_alt ( ⦃?,?⦄ ⊢ ➡➡* ? )</td>
524 <td class="snnn file cyan">lprs_ldrop lprs_cprs lprs_lprs</td>
525 <td class="ssnn file cyan">
530 <td class="nnns component cyan">
533 <td class="nnns plane cyan">
536 <td class="snns file cyan">cprs ( ⦃?,?⦄ ⊢ ? ➡* ?)</td>
537 <td class="snnn file cyan">cprs_lift cprs_cprs</td>
538 <td class="snnn file cyan">
541 <td class="ssnn file cyan">
546 <td class="nnns component cyan">
549 <td class="snns plane cyan">local env. ref. for abstract candidates of reducibility</td>
550 <td class="snns file cyan">lsubc ( ? ⊢ ? ⊑[?] ? )</td>
551 <td class="snnn file cyan">lsubc_ldrop lsubc_ldrops lsubc_lsuba</td>
552 <td class="snnn file cyan">
555 <td class="ssnn file cyan">
560 <td class="nnns component cyan">
563 <td class="snns plane cyan">support for abstract computation properties</td>
564 <td class="snns file cyan">acp</td>
565 <td class="snnn file cyan">acp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 )</td>
566 <td class="snnn file cyan">acp_aaa</td>
567 <td class="ssnn file cyan">
572 <td class="snns component water">reduction</td>
573 <td class="snns plane water">"big tree" parallel reduction</td>
574 <td class="snns file water">fpbc ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
575 <td class="snnn file water">fpbc_lift</td>
576 <td class="snnn file water">
579 <td class="ssnn file water">
584 <td class="nnns component water">
587 <td class="nnns plane water">
590 <td class="snns file water">fpb ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )</td>
591 <td class="snnn file water">fpb_lift</td>
592 <td class="snnn file water">
595 <td class="ssnn file water">
600 <td class="nnns component water">
603 <td class="snns plane water">context-sensitive extended normal forms</td>
604 <td class="snns file water">cnx ( ⦃?,?⦄ ⊢ 𝐍[?,?]⦃?⦄ )</td>
605 <td class="snnn file water">cnx_lift cnx_crx cnx_cix</td>
606 <td class="snnn file water">
609 <td class="ssnn file water">
614 <td class="nnns component water">
617 <td class="snns plane water">context-sensitive extended reduction</td>
618 <td class="snns file water">lpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? )</td>
619 <td class="snnn file water">lpx_ldrop lpx_aaa</td>
620 <td class="snnn file water">
623 <td class="ssnn file water">
628 <td class="nnns component water">
631 <td class="nnns plane water">
634 <td class="snns file water">cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )</td>
635 <td class="snnn file water">cpx_lift cpx_cix</td>
636 <td class="snnn file water">
639 <td class="ssnn file water">
644 <td class="nnns component water">
647 <td class="snns plane water">context-sensitive extended irreducible forms</td>
648 <td class="snns file water">cix ( ⦃?,?⦄ ⊢ 𝐈[?,?]⦃?⦄ )</td>
649 <td class="snnn file water">cix_append cix_lift</td>
650 <td class="snnn file water">
653 <td class="ssnn file water">
658 <td class="nnns component water">
661 <td class="snns plane water">context-sensitive extended reducible forms</td>
662 <td class="snns file water">crx ( ⦃?,?⦄ ⊢ 𝐑[?,?]⦃?⦄ )</td>
663 <td class="snnn file water">crx_append crx_lift</td>
664 <td class="snnn file water">
667 <td class="ssnn file water">
672 <td class="nnns component water">
675 <td class="snns plane water">context-sensitive normal forms</td>
676 <td class="snns file water">cnr ( ⦃?,?⦄ ⊢ 𝐍⦃?⦄ )</td>
677 <td class="snnn file water">cnr_lift cnr_crr cnr_cir</td>
678 <td class="snnn file water">
681 <td class="ssnn file water">
686 <td class="nnns component water">
689 <td class="snns plane water">context-sensitive reduction</td>
690 <td class="snns file water">lpr ( ⦃?,?⦄ ⊢ ➡ ? )</td>
691 <td class="snnn file water">lpr_ldrop lpr_lpr</td>
692 <td class="snnn file water">
695 <td class="ssnn file water">
700 <td class="nnns component water">
703 <td class="nnns plane water">
706 <td class="snns file water">cpr ( ⦃?,?⦄ ⊢ ? ➡ ? )</td>
707 <td class="snnn file water">cpr_lift cpr_cir</td>
708 <td class="snnn file water">
711 <td class="ssnn file water">
716 <td class="nnns component water">
719 <td class="snns plane water">context-sensitive irreducible forms</td>
720 <td class="snns file water">cir ( ⦃?,?⦄ ⊢ 𝐈⦃?⦄ )</td>
721 <td class="snnn file water">cir_append cir_lift</td>
722 <td class="snnn file water">
725 <td class="ssnn file water">
730 <td class="nnns component water">
733 <td class="snns plane water">context-sensitive reducible forms</td>
734 <td class="snns file water">crr ( ⦃?,?⦄ ⊢ 𝐑⦃?⦄ )</td>
735 <td class="snnn file water">crr_append crr_lift</td>
736 <td class="snnn file water">
739 <td class="ssnn file water">
744 <td class="snns component green">unfold</td>
745 <td class="snns plane green">unfold</td>
746 <td class="snns file green">unfold ( ⦃?,?⦄ ⊢ ? ⧫* ? )</td>
747 <td class="snnn file green">
750 <td class="snnn file green">
753 <td class="ssnn file green">
758 <td class="nnns component green">
761 <td class="snns plane green">iterated static type assignment</td>
762 <td class="snns file green">lsstas ( ⦃?,?⦄ ⊢ ? •*[?,?,?] ? )</td>
763 <td class="snnn file green">lsstas_alt ( ⦃?,?⦄ ⊢ ? ••*[?,?,?] ? )</td>
764 <td class="snnn file green">lsstas_lift lsstas_aaa lsstas_lsstas</td>
765 <td class="ssnn file green">
770 <td class="snns component grass">static typing</td>
771 <td class="snns plane grass">local env. ref. for atomic arity assignment</td>
772 <td class="snns file grass">lsuba ( ? ⊢ ? ⁝⊑ ? )</td>
773 <td class="snnn file grass">lsuba_ldrop lsuba_aaa lsuba_lsuba</td>
774 <td class="snnn file grass">
777 <td class="ssnn file grass">
782 <td class="nnns component grass">
785 <td class="snns plane grass">atomic arity assignment</td>
786 <td class="snns file grass">aaa ( ⦃?,?⦄ ⊢ ? ⁝ ? )</td>
787 <td class="snnn file grass">aaa_lift aaa_lifts aaa_da aaa_ssta aaa_aaa</td>
788 <td class="snnn file grass">
791 <td class="ssnn file grass">
796 <td class="nnns component grass">
799 <td class="snns plane grass">stratified static type assignment</td>
800 <td class="snns file grass">ssta ( ⦃?,?⦄ ⊢ ? •[?,?] ? )</td>
801 <td class="snnn file grass">ssta_lift ssta_ssta</td>
802 <td class="snnn file grass">
805 <td class="ssnn file grass">
810 <td class="nnns component grass">
813 <td class="snns plane grass">local env. ref. for degree assignment</td>
814 <td class="snns file grass">lsubd ( ? ⊢ ? ▪⊑ ? )</td>
815 <td class="snnn file grass">lsubd_da lsubd_lsubd</td>
816 <td class="snnn file grass">
819 <td class="ssnn file grass">
824 <td class="nnns component grass">
827 <td class="snns plane grass">degree assignment</td>
828 <td class="snns file grass">da ( ⦃?,?⦄ ⊢ ? ▪[?,?] ? )</td>
829 <td class="snnn file grass">da_lift da_da</td>
830 <td class="snnn file grass">
833 <td class="ssnn file grass">
838 <td class="nnns component grass">
841 <td class="snns plane grass">parameters</td>
842 <td class="snns file grass">sh</td>
843 <td class="snnn file grass">sd</td>
844 <td class="snnn file grass">
847 <td class="ssnn file grass">
852 <td class="snns component yellow">substitution</td>
853 <td class="snns plane yellow">restricted local env. ref.</td>
854 <td class="snns file yellow">lsubr ( ? ⊑ ? )</td>
855 <td class="snnn file yellow">lsubr_lsubr</td>
856 <td class="snnn file yellow">
859 <td class="ssnn file yellow">
864 <td class="nnns component yellow">
867 <td class="snns plane yellow">iterated structural successor for closures</td>
868 <td class="snns file yellow">fqus ( ⦃?,?,?⦄ ⊃* ⦃?,?,?⦄ )</td>
869 <td class="snnn file yellow">fqus_alt</td>
870 <td class="snnn file yellow">fqus_fqus</td>
871 <td class="ssnn file yellow">
876 <td class="nnns component yellow">
879 <td class="nnns plane yellow">
882 <td class="snns file yellow">fqup ( ⦃?,?,?⦄ ⊃+ ⦃?,?,?⦄ )</td>
883 <td class="snnn file yellow">fqup_fqup</td>
884 <td class="snnn file yellow">
887 <td class="ssnn file yellow">
892 <td class="nnns component yellow">
895 <td class="snns plane yellow">generic local env. slicing</td>
896 <td class="snns file yellow">ldrops ( ⇩*[?] ? ≡ ? )</td>
897 <td class="snnn file yellow">ldrops_ldrop ldrops_ldrops</td>
898 <td class="snnn file yellow">
901 <td class="ssnn file yellow">
906 <td class="nnns component yellow">
909 <td class="snns plane yellow">generic term relocation</td>
910 <td class="snns file yellow">lifts_vector ( ⇧*[?] ? ≡ ? )</td>
911 <td class="snnn file yellow">lifts_lift_vector</td>
912 <td class="snnn file yellow">
915 <td class="ssnn file yellow">
920 <td class="nnns component yellow">
923 <td class="nnns plane yellow">
926 <td class="snns file yellow">lifts ( ⇧*[?] ? ≡ ? )</td>
927 <td class="snnn file yellow">lifts_lift lifts_lifts</td>
928 <td class="snnn file yellow">
931 <td class="ssnn file yellow">
936 <td class="nnns component yellow">
939 <td class="snns plane yellow">support for generic relocation</td>
940 <td class="snns file yellow">gr2 ( @⦃?,?⦄ ≡ ? )</td>
941 <td class="snnn file yellow">gr2_plus ( ? + ? )</td>
942 <td class="snnn file yellow">gr2_minus ( ? ▭ ? ≡ ? )</td>
943 <td class="ssnn file yellow">gr2_gr2</td>
946 <td class="snns component orange">relocation</td>
947 <td class="snns plane orange">structural successor for closures</td>
948 <td class="snns file orange">fqu ( ⦃?,?,?⦄ ⊃ ⦃?,?,?⦄ )</td>
949 <td class="snnn file orange">fquq ( ⦃?,?,?⦄ ⊃⸮ ⦃?,?,?⦄ )</td>
950 <td class="snnn file orange">fquq_alt ( ⦃?,?,?⦄ ⊃⊃⸮ ⦃?,?,?⦄ )</td>
951 <td class="ssnn file orange">
956 <td class="nnns component orange">
959 <td class="snns plane orange">global env. slicing</td>
960 <td class="snns file orange">gdrop ( ⇩[?] ? ≡ ? )</td>
961 <td class="snnn file orange">gdrop_gdrop</td>
962 <td class="snnn file orange">
965 <td class="ssnn file orange">
970 <td class="nnns component orange">
973 <td class="snns plane orange">basic local env. slicing</td>
974 <td class="snns file orange">ldrop ( ⇩[?,?] ? ≡ ? )</td>
975 <td class="snnn file orange">ldrop_append ldrop_lpx_sn ldrop_ldrop</td>
976 <td class="snnn file orange">
979 <td class="ssnn file orange">
984 <td class="nnns component orange">
987 <td class="snns plane orange">basic term relocation</td>
988 <td class="snns file orange">lift_vector ( ⇧[?,?] ? ≡ ? )</td>
989 <td class="snnn file orange">lift_lift_vector</td>
990 <td class="snnn file orange">
993 <td class="ssnn file orange">
998 <td class="nnns component orange">
1001 <td class="nnns plane orange">
1004 <td class="snns file orange">lift ( ⇧[?,?] ? ≡ ? )</td>
1005 <td class="snnn file orange">lift_lift</td>
1006 <td class="snnn file orange">
1009 <td class="ssnn file orange">
1014 <td class="snns component red">grammar</td>
1015 <td class="snns plane red">pointwise extension of a relation</td>
1016 <td class="snns file red">lpx_sn</td>
1017 <td class="snnn file red">lpx_sn_tc lpx_sn_lpx_sn</td>
1018 <td class="snnn file red">
1021 <td class="ssnn file red">
1026 <td class="nnns component red">
1029 <td class="snns plane red">same top term constructor</td>
1030 <td class="snns file red">tstc ( ? ≃ ? )</td>
1031 <td class="snnn file red">tstc_tstc tstc_vector</td>
1032 <td class="snnn file red">
1035 <td class="ssnn file red">
1040 <td class="nnns component red">
1043 <td class="snns plane red">closures</td>
1044 <td class="snns file red">cl_shift ( ? @@ ? )</td>
1045 <td class="snnn file red">cl_weight ( ♯{?,?,?} )</td>
1046 <td class="snnn file red">
1049 <td class="ssnn file red">
1054 <td class="nnns component red">
1057 <td class="snns plane red">internal syntax</td>
1058 <td class="snns file red">genv</td>
1059 <td class="snnn file red">
1062 <td class="snnn file red">
1065 <td class="ssnn file red">
1070 <td class="nnns component red">
1073 <td class="nnns plane red">
1076 <td class="snns file red">lenv</td>
1077 <td class="snnn file red">lenv_weight ( ♯{?} )</td>
1078 <td class="snnn file red">lenv_length ( |?| )</td>
1079 <td class="ssnn file red">lenv_append ( ? @@ ? )</td>
1082 <td class="nnns component red">
1085 <td class="nnns plane red">
1088 <td class="snns file red">term</td>
1089 <td class="snnn file red">term_weight ( ♯{?} )</td>
1090 <td class="snnn file red">term_simple ( 𝐒⦃?⦄ )</td>
1091 <td class="ssnn file red">term_vector</td>
1094 <td class="nnns component red">
1097 <td class="nnns plane red">
1100 <td class="snns file red">item</td>
1101 <td class="snnn file red">
1104 <td class="snnn file red">
1107 <td class="ssnn file red">
1112 <td class="nnss component red">
1115 <td class="snss plane red">external syntax</td>
1116 <td class="snss file red">aarity</td>
1117 <td class="snsn file red">
1120 <td class="snsn file red">
1123 <td class="sssn file red">
1131 <div xmlns:ld="http://lambdadelta.info/" class="head2">Physical Structure of the Specification</div>
1132 <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in directories,
1133 one for each component.
1135 <div class="spacer">
1136 <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
1138 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1141 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1142 <a href="http://validator.w3.org/check?uri=referer">
1143 <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
1145 <a href="http://jigsaw.w3.org/css-validator/check/referer">
1146 <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
1148 <a href="http://www.w3.org/XML/">
1149 <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
1151 <a href="http://www.w3.org/Graphics/PNG/">
1152 <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
1154 <a href="http://www.anybrowser.org/campaign/">
1155 <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
1158 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1161 <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Thu, 24 Oct 2013 23:58:51 +0200</div>