]> matita.cs.unibo.it Git - helm.git/blob - helm/www/lambdadelta/basic_2.html
update in basic_2
[helm.git] / helm / www / lambdadelta / basic_2.html
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">
4   <head>
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 version 2" />
10     <title>\lambda\delta 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" />
15   </head>
16   <body lang="en-US">
17     <div class="spacer">
18       <a href="http://lambdadelta.info/">
19         <img class="icon32" alt="[lambdadelta home]" title="lambdadelta home" src="http://lambdadelta.info/images/crux_32.png" />
20       </a>
21     </div>
22     <div class="head1">cic:/matita/lambdadelta/basic_2/ (λδ version 2)</div>
23     <div class="spacer">
24       <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
25     </div>
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.
29    </div>
30    <div xmlns:ld="http://lambdadelta.info/" class="text">
31       <table cellpadding="4" cellspacing="0">
32         <tbody>
33           <tr>
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>
41           </tr>
42           <tr>
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>
50           </tr>
51           <tr>
52             <td class="nnns text">
53               <br />
54             </td>
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>
61           </tr>
62           <tr>
63             <td class="nnns text">
64               <br />
65             </td>
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>
72           </tr>
73           <tr>
74             <td class="nnns text">
75               <br />
76             </td>
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>
83           </tr>
84           <tr>
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>
92           </tr>
93           <tr>
94             <td class="nnns text">
95               <br />
96             </td>
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>
103           </tr>
104           <tr>
105             <td class="nnns text">
106               <br />
107             </td>
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>
114           </tr>
115           <tr>
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>
123           </tr>
124         </tbody>
125       </table>
126     </div>
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.
131    </div>
132
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
135          and its timeline.
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),
139          pp. 53-78].
140    </div>
141    <div xmlns:ld="http://lambdadelta.info/" class="text">
142       <table cellpadding="4" cellspacing="0">
143         <tbody>
144           <tr>
145             <td class="snns component grey">category</td>
146             <td class="snns plane grey">objects</td>
147             <td class="snnn number grey">
148               <br />
149             </td>
150             <td class="snnn plane grey">
151               <br />
152             </td>
153             <td class="snnn number grey">
154               <br />
155             </td>
156             <td class="snnn plane grey">
157               <br />
158             </td>
159             <td class="ssnn number grey">
160               <br />
161             </td>
162           </tr>
163           <tr>
164             <td class="snns component cyan">sizes</td>
165             <td class="snns plane cyan">files</td>
166             <td class="snnn number cyan">329  </td>
167             <td class="snns plane cyan">characters</td>
168             <td class="snnn number cyan">570962</td>
169             <td class="snns plane cyan">nodes</td>
170             <td class="ssnn number cyan">1619084</td>
171           </tr>
172           <tr>
173             <td class="snns component green">propositions</td>
174             <td class="snns plane green">theorems</td>
175             <td class="snnn number green">108</td>
176             <td class="snns plane green">lemmas</td>
177             <td class="snnn number green">1122</td>
178             <td class="snns plane green">total</td>
179             <td class="ssnn number green">1230</td>
180           </tr>
181           <tr>
182             <td class="snss component yellow">concepts</td>
183             <td class="snss plane yellow">declared</td>
184             <td class="snsn number yellow">52</td>
185             <td class="snss plane yellow">defined</td>
186             <td class="snsn number yellow">76</td>
187             <td class="snss plane yellow">total</td>
188             <td class="sssn number yellow">128</td>
189           </tr>
190         </tbody>
191       </table>
192     </div>
193    <ul xmlns:ld="http://lambdadelta.info/">
194       <li>
195         <span class="date">In progress.</span>
196          Context-sensitive subject equivalence
197          for native type assignment.
198    </li>
199     </ul>
200    <ul xmlns:ld="http://lambdadelta.info/">
201       <li>
202         <span class="date">In progress.</span>
203          Closure of context-sensitive extended computation
204          for native validity.
205    </li>
206     </ul>
207    <ul xmlns:ld="http://lambdadelta.info/">
208       <li>
209         <span class="date">2014 January 20.</span>
210          Parametrized slicing for local environments
211          comprises both versions of this operation
212          (one from basic_1, the other used in basic_2 till now).
213    </li>
214     </ul>
215    <ul xmlns:ld="http://lambdadelta.info/">
216       <li>
217         <span class="date">2013 August 7.</span>
218          Passive support for global environments.
219    </li>
220     </ul>
221    <ul xmlns:ld="http://lambdadelta.info/">
222       <li>
223         <span class="date">2013 July 27.</span>
224          Reaxiomatized β-reductum as in extended β-reduction
225    </li>
226     </ul>
227    <ul xmlns:ld="http://lambdadelta.info/">
228       <li>
229         <span class="date">2013 July 20.</span>
230          Context-sensitive extended strong normalization
231          for simply typed terms.
232    </li>
233     </ul>
234    <ul xmlns:ld="http://lambdadelta.info/">
235       <li>
236         <span class="date">2013 April 16.</span>
237          Reaxiomatized substitution and reduction
238          commute with respect to subclosure
239          (anniversary milestone).
240    </li>
241     </ul>
242    <ul xmlns:ld="http://lambdadelta.info/">
243       <li>
244         <span class="date">2013 March 16.</span>
245          Mutual recursive preservation of stratified native validity
246          for "big tree" computation on closures.
247    </li>
248     </ul>
249    <ul xmlns:ld="http://lambdadelta.info/">
250       <li>
251         <span class="date">2012 October 16.</span>
252          Confluence for context-free parallel reduction on closures.
253    </li>
254     </ul>
255    <ul xmlns:ld="http://lambdadelta.info/">
256       <li>
257         <span class="date">2012 July 26.</span>
258          Term binders polarized to control ζ-reduction.
259    </li>
260     </ul>
261    <ul xmlns:ld="http://lambdadelta.info/">
262       <li>
263         <span class="date">2012 April 16.</span>
264          Context-sensitive subject equivalence
265          for atomic arity assignment
266          (anniversary milestone).
267    </li>
268     </ul>
269    <ul xmlns:ld="http://lambdadelta.info/">
270       <li>
271         <span class="date">2012 March 15.</span>
272          Context-sensitive strong normalization
273          for simply typed terms.
274    </li>
275     </ul>
276    <ul xmlns:ld="http://lambdadelta.info/">
277       <li>
278         <span class="date">2012 January 27.</span>
279          Support for abstract candidates of reducibility.
280    </li>
281     </ul>
282    <ul xmlns:ld="http://lambdadelta.info/">
283       <li>
284         <span class="date">2011 September 21.</span>
285          Confluence for context-sensitive parallel reduction on terms.
286    </li>
287     </ul>
288    <ul xmlns:ld="http://lambdadelta.info/">
289       <li>
290         <span class="date">2011 September 6.</span>
291          Confluence for context-free parallel reduction on terms.
292    </li>
293     </ul>
294    <ul xmlns:ld="http://lambdadelta.info/">
295       <li>
296         <span class="date">2011 April 17.</span>
297          Specification starts.
298    </li>
299     </ul>
300
301    <div xmlns:ld="http://lambdadelta.info/" class="head2">Logical Structure of the Specification</div>
302    <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in planes and components
303          according to the following table.
304          Notation files covering the whole specification are provided.
305          The notation for the relations or functions introduced in each file
306          is shown in parentheses (? are placeholders).
307    </div>
308    <div xmlns:ld="http://lambdadelta.info/" class="text">
309       <table cellpadding="4" cellspacing="0">
310         <tbody>
311           <tr>
312             <td class="snns component grey">component</td>
313             <td class="snns plane grey">plane</td>
314             <td class="snns file grey">files</td>
315             <td class="snnn file grey">
316               <br />
317             </td>
318             <td class="snnn file grey">
319               <br />
320             </td>
321             <td class="ssnn file grey">
322               <br />
323             </td>
324           </tr>
325           <tr>
326             <td class="snns component prune">dynamic typing</td>
327             <td class="snns plane prune">local env. ref. for stratified native validity</td>
328             <td class="snns file prune">lsubsv ( ? ⊢ ? ¡⊑[?,?] ? )</td>
329             <td class="snnn file prune">lsubsv_ldrop lsubsv_lsubd lsubsv_lsuba lsubsv_lsstas lsubsv_cpds lsubsv_cpcs lsubsv_snv</td>
330             <td class="snnn file prune">
331               <br />
332             </td>
333             <td class="ssnn file prune">
334               <br />
335             </td>
336           </tr>
337           <tr>
338             <td class="nnns component prune">
339               <br />
340             </td>
341             <td class="snns plane prune">stratified native validity</td>
342             <td class="snns file prune">snv ( ⦃?,?⦄ ⊢ ? ¡[?,?] )</td>
343             <td class="snnn file prune">snv_lift snv_da_lpr snv_aaa snv_lsstas snv_lsstas_lpr snv_lpr snv_cpcs</td>
344             <td class="snnn file prune">
345               <br />
346             </td>
347             <td class="ssnn file prune">
348               <br />
349             </td>
350           </tr>
351           <tr>
352             <td class="snns component blue">equivalence</td>
353             <td class="snns plane blue">decomposed extended equivalence</td>
354             <td class="snns file blue">cpes ( ⦃?,?⦄ ⊢ ? •*⬌*[?,?] ? )</td>
355             <td class="snnn file blue">cpes_cpds</td>
356             <td class="snnn file blue">
357               <br />
358             </td>
359             <td class="ssnn file blue">
360               <br />
361             </td>
362           </tr>
363           <tr>
364             <td class="nnns component blue">
365               <br />
366             </td>
367             <td class="snns plane blue">context-sensitive equivalence</td>
368             <td class="snns file blue">cpcs ( ⦃?,?⦄ ⊢ ? ⬌* ? )</td>
369             <td class="snnn file blue">cpcs_aaa cpcs_cprs cpcs_cpcs</td>
370             <td class="snnn file blue">
371               <br />
372             </td>
373             <td class="ssnn file blue">
374               <br />
375             </td>
376           </tr>
377           <tr>
378             <td class="snns component sky">conversion</td>
379             <td class="snns plane sky">context-sensitive conversion</td>
380             <td class="snns file sky">cpc ( ⦃?,?⦄ ⊢ ? ⬌ ? )</td>
381             <td class="snnn file sky">cpc_cpc</td>
382             <td class="snnn file sky">
383               <br />
384             </td>
385             <td class="ssnn file sky">
386               <br />
387             </td>
388           </tr>
389           <tr>
390             <td class="snns component cyan">computation</td>
391             <td class="snns plane cyan">evaluation for context-sensitive extended reduction</td>
392             <td class="snns file cyan">cpxe ( ⦃?,?⦄ ⊢ ➡*[?,?] 𝐍⦃?⦄ )</td>
393             <td class="snnn file cyan">
394               <br />
395             </td>
396             <td class="snnn file cyan">
397               <br />
398             </td>
399             <td class="ssnn file cyan">
400               <br />
401             </td>
402           </tr>
403           <tr>
404             <td class="nnns component cyan">
405               <br />
406             </td>
407             <td class="snns plane cyan">evaluation for context-sensitive reduction</td>
408             <td class="snns file cyan">cpre ( ⦃?,?⦄ ⊢ ➡* 𝐍⦃?⦄ )</td>
409             <td class="snnn file cyan">cpre_cpre</td>
410             <td class="snnn file cyan">
411               <br />
412             </td>
413             <td class="ssnn file cyan">
414               <br />
415             </td>
416           </tr>
417           <tr>
418             <td class="nnns component cyan">
419               <br />
420             </td>
421             <td class="snns plane cyan">strongly normalizing "big tree" computation</td>
422             <td class="snns file cyan">fsb ( ⦃?,?⦄ ⊢ ⦥[?,?] ? )</td>
423             <td class="snnn file cyan">fsb_alt ( ⦃?,?⦄ ⊢ ⦥⦥[?,?] ? )</td>
424             <td class="snnn file cyan">fsb_aaa fsb_csx</td>
425             <td class="ssnn file cyan">
426               <br />
427             </td>
428           </tr>
429           <tr>
430             <td class="nnns component cyan">
431               <br />
432             </td>
433             <td class="snns plane cyan">strongly normalizing extended computation</td>
434             <td class="snns file cyan">lcosx ( ? ⊢ ⧤⬊*[?,?,?] ? )</td>
435             <td class="snnn file cyan">lcosx_cpxs</td>
436             <td class="snnn file cyan">
437               <br />
438             </td>
439             <td class="ssnn file cyan">
440               <br />
441             </td>
442           </tr>
443           <tr>
444             <td class="nnns component cyan">
445               <br />
446             </td>
447             <td class="nnns plane cyan">
448               <br />
449             </td>
450             <td class="snns file cyan">lsx ( ? ⊢ ⋕⬊*[?,?,?,?] ? )</td>
451             <td class="snnn file cyan">lsx_ldrop lsx_cpxs lsx_csx</td>
452             <td class="snnn file cyan">
453               <br />
454             </td>
455             <td class="ssnn file cyan">
456               <br />
457             </td>
458           </tr>
459           <tr>
460             <td class="nnns component cyan">
461               <br />
462             </td>
463             <td class="nnns plane cyan">
464               <br />
465             </td>
466             <td class="snns file cyan">csx_vector ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
467             <td class="snnn file cyan">csx_tstc_vector csx_aaa</td>
468             <td class="snnn file cyan">
469               <br />
470             </td>
471             <td class="ssnn file cyan">
472               <br />
473             </td>
474           </tr>
475           <tr>
476             <td class="nnns component cyan">
477               <br />
478             </td>
479             <td class="nnns plane cyan">
480               <br />
481             </td>
482             <td class="snns file cyan">csx ( ⦃?,?⦄ ⊢ ⬊*[?,?] ? )</td>
483             <td class="snnn file cyan">csx_alt ( ⦃?,?⦄ ⊢ ⬊⬊*[?,?] ? )</td>
484             <td class="snnn file cyan">csx_lift csx_lpx csx_lpxs csx_fpbs</td>
485             <td class="ssnn file cyan">
486               <br />
487             </td>
488           </tr>
489           <tr>
490             <td class="nnns component cyan">
491               <br />
492             </td>
493             <td class="snns plane cyan">"big tree" parallel computation</td>
494             <td class="snns file cyan">fpbg ( ⦃?,?,?⦄ &gt;⋕[?,?] ⦃?,?,?⦄ )</td>
495             <td class="snnn file cyan">fpbg_lift fpbg_fpns fpbg_fpbg</td>
496             <td class="snnn file cyan">
497               <br />
498             </td>
499             <td class="ssnn file cyan">
500               <br />
501             </td>
502           </tr>
503           <tr>
504             <td class="nnns component cyan">
505               <br />
506             </td>
507             <td class="nnns plane cyan">
508               <br />
509             </td>
510             <td class="snns file cyan">fpbc ( ⦃?,?,?⦄ ≻⋕[?,?] ⦃?,?,?⦄ )</td>
511             <td class="snnn file cyan">fpbc_fpns fpbc_fpbs</td>
512             <td class="snnn file cyan">
513               <br />
514             </td>
515             <td class="ssnn file cyan">
516               <br />
517             </td>
518           </tr>
519           <tr>
520             <td class="nnns component cyan">
521               <br />
522             </td>
523             <td class="nnns plane cyan">
524               <br />
525             </td>
526             <td class="snns file cyan">fpbu ( ⦃?,?,?⦄ ≻[?,?] ⦃?,?,?⦄ )</td>
527             <td class="snnn file cyan">fpbu_lift fpbu_fpns</td>
528             <td class="snnn file cyan">
529               <br />
530             </td>
531             <td class="ssnn file cyan">
532               <br />
533             </td>
534           </tr>
535           <tr>
536             <td class="nnns component cyan">
537               <br />
538             </td>
539             <td class="nnns plane cyan">
540               <br />
541             </td>
542             <td class="snns file cyan">fpbs ( ⦃?,?,?⦄ ≥[?,?] ⦃?,?,?⦄ )</td>
543             <td class="snnn file cyan">fpbs_alt ( ⦃?,?,?⦄ ≥≥[?,?] ⦃?,?,?⦄ )</td>
544             <td class="snnn file cyan">fpbs_lift fpbs_aaa fpbs_fpns fpbs_fpbs fpbs_ext</td>
545             <td class="ssnn file cyan">
546               <br />
547             </td>
548           </tr>
549           <tr>
550             <td class="nnns component cyan">
551               <br />
552             </td>
553             <td class="snns plane cyan">parallel computation for "big tree" normal forms</td>
554             <td class="snns file cyan">fpns ( ⦃?,?,?⦄ ⊢ ⋕➡*[?,?] ⦃?,?,?⦄ )</td>
555             <td class="snnn file cyan">fpns_fpns</td>
556             <td class="snnn file cyan">
557               <br />
558             </td>
559             <td class="ssnn file cyan">
560               <br />
561             </td>
562           </tr>
563           <tr>
564             <td class="nnns component cyan">
565               <br />
566             </td>
567             <td class="snns plane cyan">decomposed extended computation</td>
568             <td class="snns file cyan">cpds ( ⦃?,?⦄ ⊢ ? •*➡*[?,?] ? )</td>
569             <td class="snnn file cyan">cpds_lift cpds_aaa cpds_cpds</td>
570             <td class="snnn file cyan">
571               <br />
572             </td>
573             <td class="ssnn file cyan">
574               <br />
575             </td>
576           </tr>
577           <tr>
578             <td class="nnns component cyan">
579               <br />
580             </td>
581             <td class="snns plane cyan">context-sensitive extended computation</td>
582             <td class="snns file cyan">lpxs ( ⦃?,?⦄ ⊢ ➡*[?,?] ? )</td>
583             <td class="snnn file cyan">lpxs_alt ( ⦃?,?⦄ ⊢ ➡➡*[?,?] ? )</td>
584             <td class="snnn file cyan">lpxs_ldrop lpxs_lleq lpxs_aaa lpxs_cpxs lpxs_lpxs</td>
585             <td class="ssnn file cyan">
586               <br />
587             </td>
588           </tr>
589           <tr>
590             <td class="nnns component cyan">
591               <br />
592             </td>
593             <td class="nnns plane cyan">
594               <br />
595             </td>
596             <td class="snns file cyan">cpxs ( ⦃?,?⦄ ⊢ ? ➡*[?,?] ? )</td>
597             <td class="snnn file cyan">cpxs_tstc cpxs_tstc_vector cpxs_lift cpxs_cpys cpxs_lleq cpxs_aaa cpxs_cpxs</td>
598             <td class="snnn file cyan">
599               <br />
600             </td>
601             <td class="ssnn file cyan">
602               <br />
603             </td>
604           </tr>
605           <tr>
606             <td class="nnns component cyan">
607               <br />
608             </td>
609             <td class="snns plane cyan">context-sensitive computation</td>
610             <td class="snns file cyan">lprs ( ⦃?,?⦄ ⊢ ➡* ? )</td>
611             <td class="snnn file cyan">lprs_alt ( ⦃?,?⦄ ⊢ ➡➡* ? )</td>
612             <td class="snnn file cyan">lprs_ldrop lprs_cprs lprs_lprs</td>
613             <td class="ssnn file cyan">
614               <br />
615             </td>
616           </tr>
617           <tr>
618             <td class="nnns component cyan">
619               <br />
620             </td>
621             <td class="nnns plane cyan">
622               <br />
623             </td>
624             <td class="snns file cyan">cprs ( ⦃?,?⦄ ⊢ ? ➡* ?)</td>
625             <td class="snnn file cyan">cprs_lift cprs_cprs</td>
626             <td class="snnn file cyan">
627               <br />
628             </td>
629             <td class="ssnn file cyan">
630               <br />
631             </td>
632           </tr>
633           <tr>
634             <td class="nnns component cyan">
635               <br />
636             </td>
637             <td class="snns plane cyan">local env. ref. for abstract candidates of reducibility</td>
638             <td class="snns file cyan">lsubc ( ? ⊢ ? ⊑[?] ? )</td>
639             <td class="snnn file cyan">lsubc_ldrop lsubc_ldrops lsubc_lsuba</td>
640             <td class="snnn file cyan">
641               <br />
642             </td>
643             <td class="ssnn file cyan">
644               <br />
645             </td>
646           </tr>
647           <tr>
648             <td class="nnns component cyan">
649               <br />
650             </td>
651             <td class="snns plane cyan">support for abstract computation properties</td>
652             <td class="snns file cyan">acp</td>
653             <td class="snnn file cyan">acp_cr ( ⦃?,?,?⦄ ϵ[?] 〚?〛 )</td>
654             <td class="snnn file cyan">acp_aaa</td>
655             <td class="ssnn file cyan">
656               <br />
657             </td>
658           </tr>
659           <tr>
660             <td class="snns component water">reduction</td>
661             <td class="snns plane water">"big tree" parallel reduction</td>
662             <td class="snns file water">fpb ( ⦃?,?,?⦄ ≽[?,?] ⦃?,?,?⦄ )</td>
663             <td class="snnn file water">fpb_lift fpb_aaa</td>
664             <td class="snnn file water">
665               <br />
666             </td>
667             <td class="ssnn file water">
668               <br />
669             </td>
670           </tr>
671           <tr>
672             <td class="nnns component water">
673               <br />
674             </td>
675             <td class="snns plane water">normal forms for context-sensitive extended reduction</td>
676             <td class="snns file water">cnx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐍⦃?⦄ )</td>
677             <td class="snnn file water">cnx_lift cnx_crx cnx_cix</td>
678             <td class="snnn file water">
679               <br />
680             </td>
681             <td class="ssnn file water">
682               <br />
683             </td>
684           </tr>
685           <tr>
686             <td class="nnns component water">
687               <br />
688             </td>
689             <td class="snns plane water">context-sensitive extended reduction</td>
690             <td class="snns file water">lpx ( ⦃?,?⦄ ⊢ ➡[?,?] ? )</td>
691             <td class="snnn file water">lpx_ldrop lpx_cpys lpx_lleq lpx_aaa</td>
692             <td class="snnn file water">
693               <br />
694             </td>
695             <td class="ssnn file water">
696               <br />
697             </td>
698           </tr>
699           <tr>
700             <td class="nnns component water">
701               <br />
702             </td>
703             <td class="nnns plane water">
704               <br />
705             </td>
706             <td class="snns file water">cpx ( ⦃?,?⦄ ⊢ ? ➡[?,?] ? )</td>
707             <td class="snnn file water">cpx_lift cpx_cpys cpx_lleq cpx_cix</td>
708             <td class="snnn file water">
709               <br />
710             </td>
711             <td class="ssnn file water">
712               <br />
713             </td>
714           </tr>
715           <tr>
716             <td class="nnns component water">
717               <br />
718             </td>
719             <td class="snns plane water">irreducible forms for context-sensitive extended reduction</td>
720             <td class="snns file water">cix ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐈⦃?⦄ )</td>
721             <td class="snnn file water">cix_lift</td>
722             <td class="snnn file water">
723               <br />
724             </td>
725             <td class="ssnn file water">
726               <br />
727             </td>
728           </tr>
729           <tr>
730             <td class="nnns component water">
731               <br />
732             </td>
733             <td class="snns plane water">reducible forms for context-sensitive extended reduction</td>
734             <td class="snns file water">crx ( ⦃?,?⦄ ⊢ ➡[?,?] 𝐑⦃?⦄ )</td>
735             <td class="snnn file water">crx_lift</td>
736             <td class="snnn file water">
737               <br />
738             </td>
739             <td class="ssnn file water">
740               <br />
741             </td>
742           </tr>
743           <tr>
744             <td class="nnns component water">
745               <br />
746             </td>
747             <td class="snns plane water">normal forms for context-sensitive reduction</td>
748             <td class="snns file water">cnr ( ⦃?,?⦄ ⊢ ➡ 𝐍⦃?⦄ )</td>
749             <td class="snnn file water">cnr_lift cnr_crr cnr_cir</td>
750             <td class="snnn file water">
751               <br />
752             </td>
753             <td class="ssnn file water">
754               <br />
755             </td>
756           </tr>
757           <tr>
758             <td class="nnns component water">
759               <br />
760             </td>
761             <td class="snns plane water">context-sensitive reduction</td>
762             <td class="snns file water">lpr ( ⦃?,?⦄ ⊢ ➡ ? )</td>
763             <td class="snnn file water">lpr_ldrop lpr_lpr</td>
764             <td class="snnn file water">
765               <br />
766             </td>
767             <td class="ssnn file water">
768               <br />
769             </td>
770           </tr>
771           <tr>
772             <td class="nnns component water">
773               <br />
774             </td>
775             <td class="nnns plane water">
776               <br />
777             </td>
778             <td class="snns file water">cpr ( ⦃?,?⦄ ⊢ ? ➡ ? )</td>
779             <td class="snnn file water">cpr_lift cpr_cir</td>
780             <td class="snnn file water">
781               <br />
782             </td>
783             <td class="ssnn file water">
784               <br />
785             </td>
786           </tr>
787           <tr>
788             <td class="nnns component water">
789               <br />
790             </td>
791             <td class="snns plane water">irreducible forms for context-sensitive reduction</td>
792             <td class="snns file water">cir ( ⦃?,?⦄ ⊢ ➡ 𝐈⦃?⦄ )</td>
793             <td class="snnn file water">cir_lift</td>
794             <td class="snnn file water">
795               <br />
796             </td>
797             <td class="ssnn file water">
798               <br />
799             </td>
800           </tr>
801           <tr>
802             <td class="nnns component water">
803               <br />
804             </td>
805             <td class="snns plane water">reducible forms for context-sensitive reduction</td>
806             <td class="snns file water">crr ( ⦃?,?⦄ ⊢ ➡ 𝐑⦃?⦄ )</td>
807             <td class="snnn file water">crr_lift</td>
808             <td class="snnn file water">
809               <br />
810             </td>
811             <td class="ssnn file water">
812               <br />
813             </td>
814           </tr>
815           <tr>
816             <td class="snns component green">unfold</td>
817             <td class="snns plane green">unfold</td>
818             <td class="snns file green">unfold ( ⦃?,?⦄ ⊢ ? ⧫* ? )</td>
819             <td class="snnn file green">
820               <br />
821             </td>
822             <td class="snnn file green">
823               <br />
824             </td>
825             <td class="ssnn file green">
826               <br />
827             </td>
828           </tr>
829           <tr>
830             <td class="nnns component green">
831               <br />
832             </td>
833             <td class="snns plane green">iterated static type assignment</td>
834             <td class="snns file green">lsstas ( ⦃?,?⦄ ⊢ ? •*[?,?,?] ? )</td>
835             <td class="snnn file green">lsstas_alt ( ⦃?,?⦄ ⊢ ? ••*[?,?,?] ? )</td>
836             <td class="snnn file green">lsstas_lift lsstas_aaa lsstas_lsstas</td>
837             <td class="ssnn file green">
838               <br />
839             </td>
840           </tr>
841           <tr>
842             <td class="snns component grass">static typing</td>
843             <td class="snns plane grass">local env. ref. for atomic arity assignment</td>
844             <td class="snns file grass">lsuba ( ? ⊢ ? ⁝⊑ ? )</td>
845             <td class="snnn file grass">lsuba_ldrop lsuba_aaa lsuba_lsuba</td>
846             <td class="snnn file grass">
847               <br />
848             </td>
849             <td class="ssnn file grass">
850               <br />
851             </td>
852           </tr>
853           <tr>
854             <td class="nnns component grass">
855               <br />
856             </td>
857             <td class="snns plane grass">atomic arity assignment</td>
858             <td class="snns file grass">aaa ( ⦃?,?⦄ ⊢ ? ⁝ ? )</td>
859             <td class="snnn file grass">aaa_lift aaa_lifts aaa_fqus aaa_da aaa_ssta aaa_aaa</td>
860             <td class="snnn file grass">
861               <br />
862             </td>
863             <td class="ssnn file grass">
864               <br />
865             </td>
866           </tr>
867           <tr>
868             <td class="nnns component grass">
869               <br />
870             </td>
871             <td class="snns plane grass">stratified static type assignment</td>
872             <td class="snns file grass">ssta ( ⦃?,?⦄ ⊢ ? •[?,?] ? )</td>
873             <td class="snnn file grass">ssta_lift ssta_ssta</td>
874             <td class="snnn file grass">
875               <br />
876             </td>
877             <td class="ssnn file grass">
878               <br />
879             </td>
880           </tr>
881           <tr>
882             <td class="nnns component grass">
883               <br />
884             </td>
885             <td class="snns plane grass">local env. ref. for degree assignment</td>
886             <td class="snns file grass">lsubd ( ? ⊢ ? ▪⊑ ? )</td>
887             <td class="snnn file grass">lsubd_da lsubd_lsubd</td>
888             <td class="snnn file grass">
889               <br />
890             </td>
891             <td class="ssnn file grass">
892               <br />
893             </td>
894           </tr>
895           <tr>
896             <td class="nnns component grass">
897               <br />
898             </td>
899             <td class="snns plane grass">degree assignment</td>
900             <td class="snns file grass">da ( ⦃?,?⦄ ⊢ ? ▪[?,?] ? )</td>
901             <td class="snnn file grass">da_lift da_da</td>
902             <td class="snnn file grass">
903               <br />
904             </td>
905             <td class="ssnn file grass">
906               <br />
907             </td>
908           </tr>
909           <tr>
910             <td class="nnns component grass">
911               <br />
912             </td>
913             <td class="snns plane grass">parameters</td>
914             <td class="snns file grass">sh</td>
915             <td class="snnn file grass">sd</td>
916             <td class="snnn file grass">
917               <br />
918             </td>
919             <td class="ssnn file grass">
920               <br />
921             </td>
922           </tr>
923           <tr>
924             <td class="nnns component grass">
925               <br />
926             </td>
927             <td class="snns plane grass">restricted local env. ref.</td>
928             <td class="snns file grass">lsubr ( ? ⊑ ? )</td>
929             <td class="snnn file grass">lsubr_lsubr</td>
930             <td class="snnn file grass">
931               <br />
932             </td>
933             <td class="ssnn file grass">
934               <br />
935             </td>
936           </tr>
937           <tr>
938             <td class="snns component yellow">substitution</td>
939             <td class="snns plane yellow">lazy equivalence for local environments</td>
940             <td class="snns file yellow">lleq ( ? ⋕[?,?] ? )</td>
941             <td class="snnn file yellow">lleq_alt ( ? ⋕⋕[?,?] ? )</td>
942             <td class="snnn file yellow">lleq_ldrop lleq_fqus lleq_lleq lleq_ext</td>
943             <td class="ssnn file yellow">
944               <br />
945             </td>
946           </tr>
947           <tr>
948             <td class="nnns component yellow">
949               <br />
950             </td>
951             <td class="snns plane yellow">contxt-sensitive extended multiple substitution</td>
952             <td class="snns file yellow">cpys ( ⦃?,?⦄ ⊢ ? ▶*[?,?] ? )</td>
953             <td class="snnn file yellow">cpys_alt ( ⦃?,?⦄ ⊢ ? ▶▶*[?,?] ? )</td>
954             <td class="snnn file yellow">cpys_lift cpys_cpys</td>
955             <td class="ssnn file yellow">
956               <br />
957             </td>
958           </tr>
959           <tr>
960             <td class="nnns component yellow">
961               <br />
962             </td>
963             <td class="snns plane yellow">iterated structural successor for closures</td>
964             <td class="snns file yellow">fqus ( ⦃?,?,?⦄ ⊃* ⦃?,?,?⦄ )</td>
965             <td class="snnn file yellow">fqus_alt fqus_fqus</td>
966             <td class="snnn file yellow">
967               <br />
968             </td>
969             <td class="ssnn file yellow">
970               <br />
971             </td>
972           </tr>
973           <tr>
974             <td class="nnns component yellow">
975               <br />
976             </td>
977             <td class="nnns plane yellow">
978               <br />
979             </td>
980             <td class="snns file yellow">fqup ( ⦃?,?,?⦄ ⊃+ ⦃?,?,?⦄ )</td>
981             <td class="snnn file yellow">fqup_fqup</td>
982             <td class="snnn file yellow">
983               <br />
984             </td>
985             <td class="ssnn file yellow">
986               <br />
987             </td>
988           </tr>
989           <tr>
990             <td class="nnns component yellow">
991               <br />
992             </td>
993             <td class="snns plane yellow">iterated local env. slicing</td>
994             <td class="snns file yellow">ldrops ( ⇩*[?,?] ? ≡ ? )</td>
995             <td class="snnn file yellow">ldrops_ldrop ldrops_ldrops</td>
996             <td class="snnn file yellow">
997               <br />
998             </td>
999             <td class="ssnn file yellow">
1000               <br />
1001             </td>
1002           </tr>
1003           <tr>
1004             <td class="nnns component yellow">
1005               <br />
1006             </td>
1007             <td class="snns plane yellow">generic term relocation</td>
1008             <td class="snns file yellow">lifts_vector ( ⇧*[?] ? ≡ ? )</td>
1009             <td class="snnn file yellow">lifts_lift_vector</td>
1010             <td class="snnn file yellow">
1011               <br />
1012             </td>
1013             <td class="ssnn file yellow">
1014               <br />
1015             </td>
1016           </tr>
1017           <tr>
1018             <td class="nnns component yellow">
1019               <br />
1020             </td>
1021             <td class="nnns plane yellow">
1022               <br />
1023             </td>
1024             <td class="snns file yellow">lifts ( ⇧*[?] ? ≡ ? )</td>
1025             <td class="snnn file yellow">lifts_lift lifts_lifts</td>
1026             <td class="snnn file yellow">
1027               <br />
1028             </td>
1029             <td class="ssnn file yellow">
1030               <br />
1031             </td>
1032           </tr>
1033           <tr>
1034             <td class="nnns component yellow">
1035               <br />
1036             </td>
1037             <td class="snns plane yellow">support for generic relocation</td>
1038             <td class="snns file yellow">gr2 ( @⦃?,?⦄ ≡ ? )</td>
1039             <td class="snnn file yellow">gr2_plus ( ? + ? )</td>
1040             <td class="snnn file yellow">gr2_minus ( ? ▭ ? ≡ ? )</td>
1041             <td class="ssnn file yellow">gr2_gr2</td>
1042           </tr>
1043           <tr>
1044             <td class="snns component orange">relocation</td>
1045             <td class="snns plane orange">contxt-sensitive extended ordinary substitution</td>
1046             <td class="snns file orange">cpy ( ⦃?,?⦄ ⊢ ? ▶[?,?] ? )</td>
1047             <td class="snnn file orange">cpy_lift cpy_cpy</td>
1048             <td class="snnn file orange">
1049               <br />
1050             </td>
1051             <td class="ssnn file orange">
1052               <br />
1053             </td>
1054           </tr>
1055           <tr>
1056             <td class="nnns component orange">
1057               <br />
1058             </td>
1059             <td class="snns plane orange">local env. ref. for extended substitution</td>
1060             <td class="snns file orange">lsuby ( ? ⊑×[?,?] ? )</td>
1061             <td class="snnn file orange">lsuby_lsuby</td>
1062             <td class="snnn file orange">
1063               <br />
1064             </td>
1065             <td class="ssnn file orange">
1066               <br />
1067             </td>
1068           </tr>
1069           <tr>
1070             <td class="nnns component orange">
1071               <br />
1072             </td>
1073             <td class="snns plane orange">structural successor for closures</td>
1074             <td class="snns file orange">fquq ( ⦃?,?,?⦄ ⊃⸮ ⦃?,?,?⦄ )</td>
1075             <td class="snnn file orange">fquq_alt ( ⦃?,?,?⦄ ⊃⊃⸮ ⦃?,?,?⦄ )</td>
1076             <td class="snnn file orange">
1077               <br />
1078             </td>
1079             <td class="ssnn file orange">
1080               <br />
1081             </td>
1082           </tr>
1083           <tr>
1084             <td class="nnns component orange">
1085               <br />
1086             </td>
1087             <td class="nnns plane orange">
1088               <br />
1089             </td>
1090             <td class="snns file orange">fqu ( ⦃?,?,?⦄ ⊃ ⦃?,?,?⦄ )</td>
1091             <td class="snnn file orange">
1092               <br />
1093             </td>
1094             <td class="snnn file orange">
1095               <br />
1096             </td>
1097             <td class="ssnn file orange">
1098               <br />
1099             </td>
1100           </tr>
1101           <tr>
1102             <td class="nnns component orange">
1103               <br />
1104             </td>
1105             <td class="snns plane orange">global env. slicing</td>
1106             <td class="snns file orange">gdrop ( ⇩[?] ? ≡ ? )</td>
1107             <td class="snnn file orange">gdrop_gdrop</td>
1108             <td class="snnn file orange">
1109               <br />
1110             </td>
1111             <td class="ssnn file orange">
1112               <br />
1113             </td>
1114           </tr>
1115           <tr>
1116             <td class="nnns component orange">
1117               <br />
1118             </td>
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_lpx_sn ldrop_leq ldrop_ldrop</td>
1122             <td class="snnn file orange">
1123               <br />
1124             </td>
1125             <td class="ssnn file orange">
1126               <br />
1127             </td>
1128           </tr>
1129           <tr>
1130             <td class="nnns component orange">
1131               <br />
1132             </td>
1133             <td class="snns plane orange">basic term relocation</td>
1134             <td class="snns file orange">lift_vector ( ⇧[?,?] ? ≡ ? )</td>
1135             <td class="snnn file orange">lift_lift_vector</td>
1136             <td class="snnn file orange">
1137               <br />
1138             </td>
1139             <td class="ssnn file orange">
1140               <br />
1141             </td>
1142           </tr>
1143           <tr>
1144             <td class="nnns component orange">
1145               <br />
1146             </td>
1147             <td class="nnns plane orange">
1148               <br />
1149             </td>
1150             <td class="snns file orange">lift ( ⇧[?,?] ? ≡ ? )</td>
1151             <td class="snnn file orange">lift_lift</td>
1152             <td class="snnn file orange">
1153               <br />
1154             </td>
1155             <td class="ssnn file orange">
1156               <br />
1157             </td>
1158           </tr>
1159           <tr>
1160             <td class="snns component red">grammar</td>
1161             <td class="snns plane red">equivalence for local environments</td>
1162             <td class="snns file red">leq ( ? ≃[?,?] ? )</td>
1163             <td class="snnn file red">leq_leq</td>
1164             <td class="snnn file red">
1165               <br />
1166             </td>
1167             <td class="ssnn file red">
1168               <br />
1169             </td>
1170           </tr>
1171           <tr>
1172             <td class="nnns component red">
1173               <br />
1174             </td>
1175             <td class="snns plane red">pointwise extension of a relation</td>
1176             <td class="snns file red">lpx_sn</td>
1177             <td class="snnn file red">lpx_sn_tc lpx_sn_lpx_sn</td>
1178             <td class="snnn file red">
1179               <br />
1180             </td>
1181             <td class="ssnn file red">
1182               <br />
1183             </td>
1184           </tr>
1185           <tr>
1186             <td class="nnns component red">
1187               <br />
1188             </td>
1189             <td class="snns plane red">same top term constructor</td>
1190             <td class="snns file red">tstc ( ? ≃ ? )</td>
1191             <td class="snnn file red">tstc_tstc tstc_vector</td>
1192             <td class="snnn file red">
1193               <br />
1194             </td>
1195             <td class="ssnn file red">
1196               <br />
1197             </td>
1198           </tr>
1199           <tr>
1200             <td class="nnns component red">
1201               <br />
1202             </td>
1203             <td class="snns plane red">closures</td>
1204             <td class="snns file red">cl_weight ( ♯{?,?,?} )</td>
1205             <td class="snnn file red">cl_restricted_weight ( ♯{?,?} )</td>
1206             <td class="snnn file red">
1207               <br />
1208             </td>
1209             <td class="ssnn file red">
1210               <br />
1211             </td>
1212           </tr>
1213           <tr>
1214             <td class="nnns component red">
1215               <br />
1216             </td>
1217             <td class="snns plane red">internal syntax</td>
1218             <td class="snns file red">genv</td>
1219             <td class="snnn file red">
1220               <br />
1221             </td>
1222             <td class="snnn file red">
1223               <br />
1224             </td>
1225             <td class="ssnn file red">
1226               <br />
1227             </td>
1228           </tr>
1229           <tr>
1230             <td class="nnns component red">
1231               <br />
1232             </td>
1233             <td class="nnns plane red">
1234               <br />
1235             </td>
1236             <td class="snns file red">lenv</td>
1237             <td class="snnn file red">lenv_weight ( ♯{?} )</td>
1238             <td class="snnn file red">lenv_length ( |?| )</td>
1239             <td class="ssnn file red">lenv_append ( ? @@ ? )</td>
1240           </tr>
1241           <tr>
1242             <td class="nnns component red">
1243               <br />
1244             </td>
1245             <td class="nnns plane red">
1246               <br />
1247             </td>
1248             <td class="snns file red">term</td>
1249             <td class="snnn file red">term_weight ( ♯{?} )</td>
1250             <td class="snnn file red">term_simple ( 𝐒⦃?⦄ )</td>
1251             <td class="ssnn file red">term_vector</td>
1252           </tr>
1253           <tr>
1254             <td class="nnns component red">
1255               <br />
1256             </td>
1257             <td class="nnns plane red">
1258               <br />
1259             </td>
1260             <td class="snns file red">item</td>
1261             <td class="snnn file red">
1262               <br />
1263             </td>
1264             <td class="snnn file red">
1265               <br />
1266             </td>
1267             <td class="ssnn file red">
1268               <br />
1269             </td>
1270           </tr>
1271           <tr>
1272             <td class="nnss component red">
1273               <br />
1274             </td>
1275             <td class="snss plane red">external syntax</td>
1276             <td class="snss file red">aarity</td>
1277             <td class="snsn file red">
1278               <br />
1279             </td>
1280             <td class="snsn file red">
1281               <br />
1282             </td>
1283             <td class="sssn file red">
1284               <br />
1285             </td>
1286           </tr>
1287         </tbody>
1288       </table>
1289     </div>
1290
1291    <div xmlns:ld="http://lambdadelta.info/" class="head2">Physical Structure of the Specification</div>
1292    <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in directories,
1293          one for each component.
1294    </div>
1295    <div class="spacer">
1296       <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
1297     </div>
1298     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1299       <br />
1300     </div>
1301     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1302       <a href="http://validator.w3.org/check?uri=referer">
1303         <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
1304       </a>
1305       <a href="http://jigsaw.w3.org/css-validator/check/referer">
1306         <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
1307       </a>
1308       <a href="http://www.w3.org/XML/">
1309         <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
1310       </a>
1311       <a href="http://www.w3.org/Graphics/PNG/">
1312         <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
1313       </a>
1314       <a href="http://www.anybrowser.org/campaign/">
1315         <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
1316       </a>
1317     </div>
1318     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1319       <br />
1320     </div>
1321     <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Tue, 04 Mar 2014 00:00:09 +0100</div>
1322 </body>
1323 </html>