]> matita.cs.unibo.it Git - helm.git/blob - helm/www/lambdadelta/basic_2.html
bugfix in web tables
[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="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" />
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    </div>
137    <div xmlns:ld="http://lambdadelta.info/" class="text">
138       <table cellpadding="4" cellspacing="0">
139         <tbody>
140           <tr>
141             <td class="snns component grey">category</td>
142             <td class="snns plane grey">objects</td>
143             <td class="snnn number grey">
144               <br />
145             </td>
146             <td class="snnn plane grey">
147               <br />
148             </td>
149             <td class="snnn number grey">
150               <br />
151             </td>
152             <td class="snnn plane grey">
153               <br />
154             </td>
155             <td class="ssnn number grey">
156               <br />
157             </td>
158           </tr>
159           <tr>
160             <td class="snns component cyan">sizes</td>
161             <td class="snns plane cyan">files</td>
162             <td class="snnn number cyan">254  </td>
163             <td class="snns plane cyan">characters</td>
164             <td class="snnn number cyan">485487</td>
165             <td class="snns plane cyan">nodes</td>
166             <td class="ssnn number cyan">1296792</td>
167           </tr>
168           <tr>
169             <td class="snns component green">propositions</td>
170             <td class="snns plane green">theorems</td>
171             <td class="snnn number green">85</td>
172             <td class="snns plane green">lemmas</td>
173             <td class="snnn number green">1122</td>
174             <td class="snns plane green">total</td>
175             <td class="ssnn number green">1207</td>
176           </tr>
177           <tr>
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>
185           </tr>
186         </tbody>
187       </table>
188     </div>
189    <ul xmlns:ld="http://lambdadelta.info/">
190       <li>
191         <span class="date">In progress.</span>
192          Context-sensitive subject equivalence
193          for native type assignment.
194    </li>
195     </ul>
196    <ul xmlns:ld="http://lambdadelta.info/">
197       <li>
198         <span class="date">In progress.</span>
199          Closure of extended context-sensitive computation
200          for native validity.
201    </li>
202     </ul>
203    <ul xmlns:ld="http://lambdadelta.info/">
204       <li>
205         <span class="date">In progress.</span>
206          Extended context-sensitive strong normalization
207          for simply typed terms.
208    </li>
209     </ul>
210    <ul xmlns:ld="http://lambdadelta.info/">
211       <li>
212         <span class="date">2012 October 16.</span>
213          Confluence for context-free parallel reduction on closures.
214    </li>
215     </ul>
216    <ul xmlns:ld="http://lambdadelta.info/">
217       <li>
218         <span class="date">2012 July 26.</span>
219          Term binders polarized to control ζ reduction.
220    </li>
221     </ul>
222    <ul xmlns:ld="http://lambdadelta.info/">
223       <li>
224         <span class="date">2012 April 16.</span>
225          Context-sensitive subject equivalence
226          for atomic arity assignment
227          (anniversary milestone).
228    </li>
229     </ul>
230    <ul xmlns:ld="http://lambdadelta.info/">
231       <li>
232         <span class="date">2012 March 15.</span>
233          Context-sensitive strong normalization
234          for simply typed terms.
235    </li>
236     </ul>
237    <ul xmlns:ld="http://lambdadelta.info/">
238       <li>
239         <span class="date">2012 January 27.</span>
240          Support for abstract candidates of reducibility.
241    </li>
242     </ul>
243    <ul xmlns:ld="http://lambdadelta.info/">
244       <li>
245         <span class="date">2011 September 21.</span>
246          Confluence for context-sensitive parallel reduction on terms.
247    </li>
248     </ul>
249    <ul xmlns:ld="http://lambdadelta.info/">
250       <li>
251         <span class="date">2011 September 6.</span>
252          Confluence for context-free parallel reduction on terms.
253    </li>
254     </ul>
255    <ul xmlns:ld="http://lambdadelta.info/">
256       <li>
257         <span class="date">2011 April 17.</span>
258          Specification starts.
259    </li>
260     </ul>
261
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).
268    </div>
269    <div xmlns:ld="http://lambdadelta.info/" class="text">
270       <table cellpadding="4" cellspacing="0">
271         <tbody>
272           <tr>
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">
277               <br />
278             </td>
279             <td class="snnn file grey">
280               <br />
281             </td>
282             <td class="snnn file grey">
283               <br />
284             </td>
285             <td class="ssnn file grey">
286               <br />
287             </td>
288           </tr>
289           <tr>
290             <td class="snns component prune">dynamic typing</td>
291             <td class="snns plane prune">local env. ref. for stratified native validity</td>
292             <td class="snns file prune">lsubsv ( ? ⊢ ? ⊩:⊑[?] ? )</td>
293             <td class="snnn file prune">lsubsv_ldrop lsubsv_ssta lsubsv_cpcs lsubsv_snv</td>
294             <td class="snnn file prune">
295               <br />
296             </td>
297             <td class="snnn file prune">
298               <br />
299             </td>
300             <td class="ssnn file prune">
301               <br />
302             </td>
303           </tr>
304           <tr>
305             <td class="nnns component prune">
306               <br />
307             </td>
308             <td class="snns plane prune">stratified native validity</td>
309             <td class="snns file prune">snv ( ⦃?,?⦄ ⊩ ? :[?] )</td>
310             <td class="snnn file prune">snv_lift snv_ltpss_dx snv_ltpss_sn snv_aaa snv_ssta snv_sstas snv_ssta_ltpr snv_ltpr snv_cpcs</td>
311             <td class="snnn file prune">
312               <br />
313             </td>
314             <td class="snnn file prune">
315               <br />
316             </td>
317             <td class="ssnn file prune">
318               <br />
319             </td>
320           </tr>
321           <tr>
322             <td class="snns component blue">equivalence</td>
323             <td class="snns plane blue">focalized equivalence</td>
324             <td class="snns file blue">lfpcs ( ⦃?⦄ ⬌* ⦃?⦄ )</td>
325             <td class="snnn file blue">lfpcs_aaa lfpcs_fpcs lfpcs_lfprs lfpcs_lfpcs</td>
326             <td class="snnn file blue">
327               <br />
328             </td>
329             <td class="snnn file blue">
330               <br />
331             </td>
332             <td class="ssnn file blue">
333               <br />
334             </td>
335           </tr>
336           <tr>
337             <td class="nnns component blue">
338               <br />
339             </td>
340             <td class="nnns plane blue">
341               <br />
342             </td>
343             <td class="snns file blue">fpcs ( ⦃?,?⦄ ⬌* ⦃?,?⦄ )</td>
344             <td class="snnn file blue">fpcs_aaa fpcs_cpcs fpcs_fprs fpcs_fpcs</td>
345             <td class="snnn file blue">
346               <br />
347             </td>
348             <td class="snnn file blue">
349               <br />
350             </td>
351             <td class="ssnn file blue">
352               <br />
353             </td>
354           </tr>
355           <tr>
356             <td class="nnns component blue">
357               <br />
358             </td>
359             <td class="snns plane blue">local env. ref. for context-sensitive equivalence</td>
360             <td class="snns file blue">lsubse ( ? ⊢•⊑[?] ? )</td>
361             <td class="snnn file blue">lsubse_ldrop lsubse_ssta lsubse_cpcs</td>
362             <td class="snnn file blue">
363               <br />
364             </td>
365             <td class="snnn file blue">
366               <br />
367             </td>
368             <td class="ssnn file blue">
369               <br />
370             </td>
371           </tr>
372           <tr>
373             <td class="nnns component blue">
374               <br />
375             </td>
376             <td class="snns plane blue">context-sensitive equivalence</td>
377             <td class="snns file blue">cpcs ( ? ⊢ ? ⬌* ? )</td>
378             <td class="snnn file blue">cpcs_ltpss_dx cpcs_ltpss_sn cpcs_delift cpcs_aaa cpcs_ltpr cpcs_cprs cpcs_cpcs</td>
379             <td class="snnn file blue">
380               <br />
381             </td>
382             <td class="snnn file blue">
383               <br />
384             </td>
385             <td class="ssnn file blue">
386               <br />
387             </td>
388           </tr>
389           <tr>
390             <td class="snns component sky">conversion</td>
391             <td class="snns plane sky">focalized conversion</td>
392             <td class="snns file sky">lfpc ( ⦃?⦄ ⬌ ⦃?⦄ )</td>
393             <td class="snnn file sky">lfpc_lfpc</td>
394             <td class="snnn file sky">
395               <br />
396             </td>
397             <td class="snnn file sky">
398               <br />
399             </td>
400             <td class="ssnn file sky">
401               <br />
402             </td>
403           </tr>
404           <tr>
405             <td class="nnns component sky">
406               <br />
407             </td>
408             <td class="nnns plane sky">
409               <br />
410             </td>
411             <td class="snns file sky">fpc ( ⦃?,?⦄ ⬌ ⦃?,?⦄ )</td>
412             <td class="snnn file sky">fpc_fpc</td>
413             <td class="snnn file sky">
414               <br />
415             </td>
416             <td class="snnn file sky">
417               <br />
418             </td>
419             <td class="ssnn file sky">
420               <br />
421             </td>
422           </tr>
423           <tr>
424             <td class="nnns component sky">
425               <br />
426             </td>
427             <td class="snns plane sky">context-sensitive conversion</td>
428             <td class="snns file sky">cpc ( ? ⊢ ? ⬌ ? )</td>
429             <td class="snnn file sky">cpc_cpc</td>
430             <td class="snnn file sky">
431               <br />
432             </td>
433             <td class="snnn file sky">
434               <br />
435             </td>
436             <td class="ssnn file sky">
437               <br />
438             </td>
439           </tr>
440           <tr>
441             <td class="snns component cyan">computation</td>
442             <td class="snns plane cyan">focalized computation</td>
443             <td class="snns file cyan">lfprs ( ⦃?⦄ ➡* ⦃?⦄ )</td>
444             <td class="snnn file cyan">lfprs_aaa lfprs_ltprs lfprs_cprs lfprs_fprs lfprs_lfprs</td>
445             <td class="snnn file cyan">
446               <br />
447             </td>
448             <td class="snnn file cyan">
449               <br />
450             </td>
451             <td class="ssnn file cyan">
452               <br />
453             </td>
454           </tr>
455           <tr>
456             <td class="nnns component cyan">
457               <br />
458             </td>
459             <td class="nnns plane cyan">
460               <br />
461             </td>
462             <td class="snns file cyan">fprs ( ⦃?,?⦄ ➡* ⦃?,?⦄ )</td>
463             <td class="snnn file cyan">fprs_aaa fprs_fprs</td>
464             <td class="snnn file cyan">
465               <br />
466             </td>
467             <td class="snnn file cyan">
468               <br />
469             </td>
470             <td class="ssnn file cyan">
471               <br />
472             </td>
473           </tr>
474           <tr>
475             <td class="nnns component cyan">
476               <br />
477             </td>
478             <td class="snns plane cyan">"big tree" parallel computation</td>
479             <td class="snns file cyan">yprs ( ? ⊢ ⦃?,?⦄ ≥[g] ⦃?,?⦄ )</td>
480             <td class="snnn file cyan">yprs_yprs</td>
481             <td class="snnn file cyan">ygt ( ? ⊢ ⦃?,?⦄ &gt;[g] ⦃?,?⦄ )</td>
482             <td class="snnn file cyan">ygt_ygt</td>
483             <td class="ssnn file cyan">
484               <br />
485             </td>
486           </tr>
487           <tr>
488             <td class="nnns component cyan">
489               <br />
490             </td>
491             <td class="snns plane cyan">decomposed extended computation</td>
492             <td class="snns file cyan">dxprs ( ⦃?,?⦄ ⊢ ? •*➡*[?] ? )</td>
493             <td class="snnn file cyan">dxprs_lift dxprs_ltpss_dx dxprs_ltpss_sn dxprs_aaa dxpr_lsubss dxprs_dxprs</td>
494             <td class="snnn file cyan">
495               <br />
496             </td>
497             <td class="snnn file cyan">
498               <br />
499             </td>
500             <td class="ssnn file cyan">
501               <br />
502             </td>
503           </tr>
504           <tr>
505             <td class="nnns component cyan">
506               <br />
507             </td>
508             <td class="snns plane cyan">weakly normalizing computation</td>
509             <td class="snns file cyan">cpe ( ? ⊢ ➡* 𝐍⦃?⦄ )</td>
510             <td class="snnn file cyan">cpe_cpe</td>
511             <td class="snnn file cyan">
512               <br />
513             </td>
514             <td class="snnn file cyan">
515               <br />
516             </td>
517             <td class="ssnn file cyan">
518               <br />
519             </td>
520           </tr>
521           <tr>
522             <td class="nnns component cyan">
523               <br />
524             </td>
525             <td class="snns plane cyan">strongly normalizing computation</td>
526             <td class="snns file cyan">csn_vector ( ? ⊢ ⬊* ? )</td>
527             <td class="snnn file cyan">csn_cpr_vector csn_tstc_vector csn_aaa</td>
528             <td class="snnn file cyan">
529               <br />
530             </td>
531             <td class="snnn file cyan">
532               <br />
533             </td>
534             <td class="ssnn file cyan">
535               <br />
536             </td>
537           </tr>
538           <tr>
539             <td class="nnns component cyan">
540               <br />
541             </td>
542             <td class="nnns plane cyan">
543               <br />
544             </td>
545             <td class="snns file cyan">csn ( ? ⊢ ⬊* ? )</td>
546             <td class="snnn file cyan">csn_alt ( ? ⊢ ⬊⬊* ? )</td>
547             <td class="snnn file cyan">csn_lift csn_cpr csn_lfpr</td>
548             <td class="snnn file cyan">
549               <br />
550             </td>
551             <td class="ssnn file cyan">
552               <br />
553             </td>
554           </tr>
555           <tr>
556             <td class="nnns component cyan">
557               <br />
558             </td>
559             <td class="snns plane cyan">context-sensitive computation</td>
560             <td class="snns file cyan">cprs (? ⊢ ? ➡* ?)</td>
561             <td class="snnn file cyan">cprs_lift cprs_tpss cprs_ltpss_dx cprs_ltpss_sn cprs_delift cprs_aaa cprs_ltpr cprs_lfpr cprs_cprs cprs_lfprs cprs_tstc cprs_tstc_vector</td>
562             <td class="snnn file cyan">
563               <br />
564             </td>
565             <td class="snnn file cyan">
566               <br />
567             </td>
568             <td class="ssnn file cyan">
569               <br />
570             </td>
571           </tr>
572           <tr>
573             <td class="nnns component cyan">
574               <br />
575             </td>
576             <td class="snns plane cyan">context-free computation</td>
577             <td class="snns file cyan">ltprs ( ? ➡* ? )</td>
578             <td class="snnn file cyan">ltprs_alt ( ? ➡➡* ? )</td>
579             <td class="snnn file cyan">ltprs_ldrop ltprs_ltprs</td>
580             <td class="snnn file cyan">
581               <br />
582             </td>
583             <td class="ssnn file cyan">
584               <br />
585             </td>
586           </tr>
587           <tr>
588             <td class="nnns component cyan">
589               <br />
590             </td>
591             <td class="nnns plane cyan">
592               <br />
593             </td>
594             <td class="snns file cyan">tprs ( ? ➡* ?)</td>
595             <td class="snnn file cyan">tprs_lift tprs_tprs</td>
596             <td class="snnn file cyan">
597               <br />
598             </td>
599             <td class="snnn file cyan">
600               <br />
601             </td>
602             <td class="ssnn file cyan">
603               <br />
604             </td>
605           </tr>
606           <tr>
607             <td class="nnns component cyan">
608               <br />
609             </td>
610             <td class="snns plane cyan">local env. ref. for abstract candidates of reducibility</td>
611             <td class="snns file cyan">lsubc ( ? ⊑[?] ? )</td>
612             <td class="snnn file cyan">lsubc_ldrop lsubc_ldrops lsubc_lsuba</td>
613             <td class="snnn file cyan">
614               <br />
615             </td>
616             <td class="snnn file cyan">
617               <br />
618             </td>
619             <td class="ssnn file cyan">
620               <br />
621             </td>
622           </tr>
623           <tr>
624             <td class="nnns component cyan">
625               <br />
626             </td>
627             <td class="snns plane cyan">support for abstract computation properties</td>
628             <td class="snns file cyan">acp</td>
629             <td class="snnn file cyan">acp_cr ( ⦃?,?⦄ ϵ[?] 〚?〛 )</td>
630             <td class="snnn file cyan">acp_aaa</td>
631             <td class="snnn file cyan">
632               <br />
633             </td>
634             <td class="ssnn file cyan">
635               <br />
636             </td>
637           </tr>
638           <tr>
639             <td class="snns component water">reducibility</td>
640             <td class="snns plane water">context-sensitive focalized reduction</td>
641             <td class="snns file water">cfpr ( ? ⊢ ⦃?,?⦄ ➡ ⦃?,?⦄ )</td>
642             <td class="snnn file water">cnfpr_ltpss cfpr_aaa cfpr_cpr cfpr_cfpr</td>
643             <td class="snnn file water">
644               <br />
645             </td>
646             <td class="snnn file water">
647               <br />
648             </td>
649             <td class="ssnn file water">
650               <br />
651             </td>
652           </tr>
653           <tr>
654             <td class="nnns component water">
655               <br />
656             </td>
657             <td class="snns plane water">context-free focalized reduction</td>
658             <td class="snns file water">lfpr ( ⦃?⦄ ➡ ⦃?⦄ )</td>
659             <td class="snnn file water">lfpr_alt ( ⦃?⦄ ➡➡ ⦃?⦄ )</td>
660             <td class="snnn file water">lfpr_aaa lfpr_cpr lfpr_fpr lfpr_lfpr</td>
661             <td class="snnn file water">
662               <br />
663             </td>
664             <td class="ssnn file water">
665               <br />
666             </td>
667           </tr>
668           <tr>
669             <td class="nnns component water">
670               <br />
671             </td>
672             <td class="nnns plane water">
673               <br />
674             </td>
675             <td class="snns file water">fpr ( ⦃?,?⦄ ➡ ⦃?,?⦄ )</td>
676             <td class="snnn file water">fpr_cpr fpr_fpr</td>
677             <td class="snnn file water">
678               <br />
679             </td>
680             <td class="snnn file water">
681               <br />
682             </td>
683             <td class="ssnn file water">
684               <br />
685             </td>
686           </tr>
687           <tr>
688             <td class="nnns component water">
689               <br />
690             </td>
691             <td class="snns plane water">"big tree" parallel reduction</td>
692             <td class="snns file water">ypr ( ? ⊢ ⦃?,?⦄ ≽[g] ⦃?,?⦄ )</td>
693             <td class="snnn file water">ysc ( ? ⊢ ⦃?,?⦄ ≻[g] ⦃?,?⦄ )</td>
694             <td class="snnn file water">
695               <br />
696             </td>
697             <td class="snnn file water">
698               <br />
699             </td>
700             <td class="ssnn file water">
701               <br />
702             </td>
703           </tr>
704           <tr>
705             <td class="nnns component water">
706               <br />
707             </td>
708             <td class="snns plane water">context-sensitive normal forms</td>
709             <td class="snns file water">cnf ( ? ⊢ 𝐍⦃?⦄ )</td>
710             <td class="snnn file water">cnf_lift cnf_cif</td>
711             <td class="snnn file water">
712               <br />
713             </td>
714             <td class="snnn file water">
715               <br />
716             </td>
717             <td class="ssnn file water">
718               <br />
719             </td>
720           </tr>
721           <tr>
722             <td class="nnns component water">
723               <br />
724             </td>
725             <td class="snns plane water">context-sensitive reduction</td>
726             <td class="snns file water">cpr ( ? ⊢ ? ➡ ? )</td>
727             <td class="snnn file water">cpr_lift cpr_tpss cpr_ltpss_dx cpr_ltpss_sn cpr_delift cpr_aaa cpr_ltpr cpr_cpr</td>
728             <td class="snnn file water">
729               <br />
730             </td>
731             <td class="snnn file water">
732               <br />
733             </td>
734             <td class="ssnn file water">
735               <br />
736             </td>
737           </tr>
738           <tr>
739             <td class="nnns component water">
740               <br />
741             </td>
742             <td class="snns plane water">context-sensitive reducible forms</td>
743             <td class="snns file water">crf ( ? ⊢ 𝐑⦃?⦄ )</td>
744             <td class="snnn file water">crf_append</td>
745             <td class="snnn file water">cif ( ? ⊢ 𝐈⦃?⦄ )</td>
746             <td class="snnn file water">cif_append</td>
747             <td class="ssnn file water">
748               <br />
749             </td>
750           </tr>
751           <tr>
752             <td class="nnns component water">
753               <br />
754             </td>
755             <td class="snns plane water">context-free normal forms</td>
756             <td class="snns file water">thnf ( 𝐇𝐍⦃?⦄ )</td>
757             <td class="snnn file water">
758               <br />
759             </td>
760             <td class="snnn file water">
761               <br />
762             </td>
763             <td class="snnn file water">
764               <br />
765             </td>
766             <td class="ssnn file water">
767               <br />
768             </td>
769           </tr>
770           <tr>
771             <td class="nnns component water">
772               <br />
773             </td>
774             <td class="snns plane water">context-free reduction</td>
775             <td class="snns file water">ltpr ( ? ➡ ? )</td>
776             <td class="snnn file water">ltpr_ldrop ltpr_tps ltpr_ltpss_dx ltpr_ltpss_sn ltpr_aaa ltpr_ltpr</td>
777             <td class="snnn file water">
778               <br />
779             </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="nnns plane water">
792               <br />
793             </td>
794             <td class="snns file water">tpr ( ? ➡ ? )</td>
795             <td class="snnn file water">tpr_lift tpr_tps tpr_tpss tpr_delift tpr_tpr</td>
796             <td class="snnn file water">
797               <br />
798             </td>
799             <td class="snnn file water">
800               <br />
801             </td>
802             <td class="ssnn file water">
803               <br />
804             </td>
805           </tr>
806           <tr>
807             <td class="snns component green">unwind</td>
808             <td class="snns plane green">iterated stratified static type assignment</td>
809             <td class="snns file green">sstas ( ⦃?,?⦄ ⊢ ? •*[?] ? )</td>
810             <td class="snnn file green">sstas_lift sstas_ltpss_dx sstas_ltpss_sn sstas_aaa sstas_lsubss sstas_sstas</td>
811             <td class="snnn file green">
812               <br />
813             </td>
814             <td class="snnn file green">
815               <br />
816             </td>
817             <td class="ssnn file green">
818               <br />
819             </td>
820           </tr>
821           <tr>
822             <td class="snns component grass">static typing</td>
823             <td class="snns plane grass">local env. ref. for stratified static type assignment</td>
824             <td class="snns file grass">lsubss ( ? •⊑[?] ? )</td>
825             <td class="snnn file grass">lsubss_ldrop lsubss_ssta lsubss_lsubss</td>
826             <td class="snnn file grass">
827               <br />
828             </td>
829             <td class="snnn file grass">
830               <br />
831             </td>
832             <td class="ssnn file grass">
833               <br />
834             </td>
835           </tr>
836           <tr>
837             <td class="nnns component grass">
838               <br />
839             </td>
840             <td class="snns plane grass">stratified static type assignment</td>
841             <td class="snns file grass">ssta ( ⦃?,?⦄ ⊢ ? •[?,?] ? )</td>
842             <td class="snnn file grass">ssta_lift ssta_ltpss_dx ssta_ltpss_sn ssta_aaa ssta_ssta</td>
843             <td class="snnn file grass">
844               <br />
845             </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">local env. ref. for atomic arity assignment</td>
858             <td class="snns file grass">lsuba ( ? ⁝⊑ ? )</td>
859             <td class="snnn file grass">lsuba_ldrop lsuba_aaa lsuba_lsuba</td>
860             <td class="snnn file grass">
861               <br />
862             </td>
863             <td class="snnn file grass">
864               <br />
865             </td>
866             <td class="ssnn file grass">
867               <br />
868             </td>
869           </tr>
870           <tr>
871             <td class="nnns component grass">
872               <br />
873             </td>
874             <td class="snns plane grass">atomic arity assignment</td>
875             <td class="snns file grass">aaa ( ? ⊢ ? ⁝ ? )</td>
876             <td class="snnn file grass">aaa_lift aaa_lifts aaa_ltpss_dx aaa_ltpss_sn aaa_aaa</td>
877             <td class="snnn file grass">
878               <br />
879             </td>
880             <td class="snnn file grass">
881               <br />
882             </td>
883             <td class="ssnn file grass">
884               <br />
885             </td>
886           </tr>
887           <tr>
888             <td class="nnns component grass">
889               <br />
890             </td>
891             <td class="snns plane grass">parameters</td>
892             <td class="snns file grass">sh</td>
893             <td class="snnn file grass">sd</td>
894             <td class="snnn file grass">
895               <br />
896             </td>
897             <td class="snnn file grass">
898               <br />
899             </td>
900             <td class="ssnn file grass">
901               <br />
902             </td>
903           </tr>
904           <tr>
905             <td class="snns component yellow">unfold</td>
906             <td class="snns plane yellow">basic local env. thinning</td>
907             <td class="snns file yellow">thin ( ? ▼*[?,?] ≡ ? )</td>
908             <td class="snnn file yellow">thin_ldrop thin_delift</td>
909             <td class="snnn file yellow">
910               <br />
911             </td>
912             <td class="snnn file yellow">
913               <br />
914             </td>
915             <td class="ssnn file yellow">
916               <br />
917             </td>
918           </tr>
919           <tr>
920             <td class="nnns component yellow">
921               <br />
922             </td>
923             <td class="snns plane yellow">inverse basic term relocation</td>
924             <td class="snns file yellow">delift ( ? ⊢ ? ▼*[?,?] ≡ ? )</td>
925             <td class="snnn file yellow">delift_alt ( ? ⊢ ? ▼▼*[?,?] ≡ ? )</td>
926             <td class="snnn file yellow">delift_lift delift_tpss delift_ltpss delift_delift</td>
927             <td class="snnn file yellow">
928               <br />
929             </td>
930             <td class="ssnn file yellow">
931               <br />
932             </td>
933           </tr>
934           <tr>
935             <td class="nnns component yellow">
936               <br />
937             </td>
938             <td class="snns plane yellow">partial unfold</td>
939             <td class="snns file yellow">ltpss_sn ( ? ⊢ ▶*[?,?] ? )</td>
940             <td class="snnn file yellow">ltpss_sn_alt ( ? ⊢ ▶▶*[?,?] ? )</td>
941             <td class="snnn file yellow">ltpss_sn_ldrop ltpss_sn_tps ltpss_sn_tpss ltpss_sn_ltpss_sn</td>
942             <td class="snnn file yellow">
943               <br />
944             </td>
945             <td class="ssnn file yellow">
946               <br />
947             </td>
948           </tr>
949           <tr>
950             <td class="nnns component yellow">
951               <br />
952             </td>
953             <td class="nnns plane yellow">
954               <br />
955             </td>
956             <td class="snns file yellow">ltpss_dx ( ? ▶*[?,?] ? )</td>
957             <td class="snnn file yellow">ltpss_dx_ldrop ltpss_dx_tps ltpss_dx_tpss ltpss_dx_ltpss_dx</td>
958             <td class="snnn file yellow">
959               <br />
960             </td>
961             <td class="snnn file yellow">
962               <br />
963             </td>
964             <td class="ssnn file yellow">
965               <br />
966             </td>
967           </tr>
968           <tr>
969             <td class="nnns component yellow">
970               <br />
971             </td>
972             <td class="nnns plane yellow">
973               <br />
974             </td>
975             <td class="snns file yellow">tpss ( ? ⊢ ? ▶*[?,?] ? )</td>
976             <td class="snnn file yellow">tpss_alt ( ? ⊢ ? ▶▶*[?,?] ? )</td>
977             <td class="snnn file yellow">tpss_lift</td>
978             <td class="snnn file yellow">tpss_tpss</td>
979             <td class="ssnn file yellow">
980               <br />
981             </td>
982           </tr>
983           <tr>
984             <td class="nnns component yellow">
985               <br />
986             </td>
987             <td class="snns plane yellow">generic local env. slicing</td>
988             <td class="snns file yellow">ldrops ( ⇩*[?] ? ≡ ? )</td>
989             <td class="snnn file yellow">ldrops_ldrop ldrops_ldrops</td>
990             <td class="snnn file yellow">
991               <br />
992             </td>
993             <td class="snnn file yellow">
994               <br />
995             </td>
996             <td class="ssnn file yellow">
997               <br />
998             </td>
999           </tr>
1000           <tr>
1001             <td class="nnns component yellow">
1002               <br />
1003             </td>
1004             <td class="snns plane yellow">iterated restricted structural predecessor for closures</td>
1005             <td class="snns file yellow">frsups ( ⦃?,?⦄ ⧁* ⦃?,?⦄ )</td>
1006             <td class="snnn file yellow">frsups_frsups</td>
1007             <td class="snnn file yellow">
1008               <br />
1009             </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">frsupp ( ⦃?,?⦄ ⧁+ ⦃?,?⦄ )</td>
1025             <td class="snnn file yellow">frsupp_frsupp</td>
1026             <td class="snnn file yellow">
1027               <br />
1028             </td>
1029             <td class="snnn file yellow">
1030               <br />
1031             </td>
1032             <td class="ssnn file yellow">
1033               <br />
1034             </td>
1035           </tr>
1036           <tr>
1037             <td class="nnns component yellow">
1038               <br />
1039             </td>
1040             <td class="snns plane yellow">generic term relocation</td>
1041             <td class="snns file yellow">lifts_vector ( ⇧*[?] ? ≡ ? )</td>
1042             <td class="snnn file yellow">lifts_lift_vector</td>
1043             <td class="snnn file yellow">
1044               <br />
1045             </td>
1046             <td class="snnn file yellow">
1047               <br />
1048             </td>
1049             <td class="ssnn file yellow">
1050               <br />
1051             </td>
1052           </tr>
1053           <tr>
1054             <td class="nnns component yellow">
1055               <br />
1056             </td>
1057             <td class="nnns plane yellow">
1058               <br />
1059             </td>
1060             <td class="snns file yellow">lifts ( ⇧*[?] ? ≡ ? )</td>
1061             <td class="snnn file yellow">lifts_lift lifts_lifts</td>
1062             <td class="snnn file yellow">
1063               <br />
1064             </td>
1065             <td class="snnn file yellow">
1066               <br />
1067             </td>
1068             <td class="ssnn file yellow">
1069               <br />
1070             </td>
1071           </tr>
1072           <tr>
1073             <td class="nnns component yellow">
1074               <br />
1075             </td>
1076             <td class="snns plane yellow">support for generic relocation</td>
1077             <td class="snns file yellow">gr2 ( @⦃?,?⦄ ≡ ? )</td>
1078             <td class="snnn file yellow">gr2_plus ( ? + ? )</td>
1079             <td class="snnn file yellow">gr2_minus ( ? ▭ ? ≡ ? )</td>
1080             <td class="snnn file yellow">gr2_gr2</td>
1081             <td class="ssnn file yellow">
1082               <br />
1083             </td>
1084           </tr>
1085           <tr>
1086             <td class="snns component orange">substitution</td>
1087             <td class="snns plane orange">parallel substitution</td>
1088             <td class="snns file orange">tps ( ? ⊢ ? ▶[?,?] ? )</td>
1089             <td class="snnn file orange">tps_lift tps_tps</td>
1090             <td class="snnn file orange">
1091               <br />
1092             </td>
1093             <td class="snnn file orange">
1094               <br />
1095             </td>
1096             <td class="ssnn file orange">
1097               <br />
1098             </td>
1099           </tr>
1100           <tr>
1101             <td class="nnns component orange">
1102               <br />
1103             </td>
1104             <td class="snns plane orange">global env. slicing</td>
1105             <td class="snns file orange">gdrop ( ⇩[?] ? ≡ ? )</td>
1106             <td class="snnn file orange">gdrop_gdrop</td>
1107             <td class="snnn file orange">
1108               <br />
1109             </td>
1110             <td class="snnn file orange">
1111               <br />
1112             </td>
1113             <td class="ssnn file orange">
1114               <br />
1115             </td>
1116           </tr>
1117           <tr>
1118             <td class="nnns component orange">
1119               <br />
1120             </td>
1121             <td class="snns plane orange">basic local env. slicing</td>
1122             <td class="snns file orange">ldrop ( ⇩[?,?] ? ≡ ? )</td>
1123             <td class="snnn file orange">ldrop_append ldrop_lpx ldrop_sfr ldrop_ldrop</td>
1124             <td class="snnn file orange">
1125               <br />
1126             </td>
1127             <td class="snnn file orange">
1128               <br />
1129             </td>
1130             <td class="ssnn file orange">
1131               <br />
1132             </td>
1133           </tr>
1134           <tr>
1135             <td class="nnns component orange">
1136               <br />
1137             </td>
1138             <td class="snns plane orange">local env. ref. for substitution</td>
1139             <td class="snns file orange">lsubs ( ? ≼[?,?] ? )</td>
1140             <td class="snnn file orange">(lsubs_lsubs)</td>
1141             <td class="snnn file orange">lsubs_sfr ( ≽[?,?] ? )</td>
1142             <td class="snnn file orange">
1143               <br />
1144             </td>
1145             <td class="ssnn file orange">
1146               <br />
1147             </td>
1148           </tr>
1149           <tr>
1150             <td class="nnns component orange">
1151               <br />
1152             </td>
1153             <td class="snns plane orange">restricted structural predecessor for closures</td>
1154             <td class="snns file orange">frsup ( ⦃?,?⦄ ⧁ ⦃?,?⦄ )</td>
1155             <td class="snnn file orange">
1156               <br />
1157             </td>
1158             <td class="snnn file orange">
1159               <br />
1160             </td>
1161             <td class="snnn file orange">
1162               <br />
1163             </td>
1164             <td class="ssnn file orange">
1165               <br />
1166             </td>
1167           </tr>
1168           <tr>
1169             <td class="nnns component orange">
1170               <br />
1171             </td>
1172             <td class="snns plane orange">basic term relocation</td>
1173             <td class="snns file orange">lift_vector ( ⇧[?,?] ? ≡ ? )</td>
1174             <td class="snnn file orange">lift_lift_vector</td>
1175             <td class="snnn file orange">
1176               <br />
1177             </td>
1178             <td class="snnn file orange">
1179               <br />
1180             </td>
1181             <td class="ssnn file orange">
1182               <br />
1183             </td>
1184           </tr>
1185           <tr>
1186             <td class="nnns component orange">
1187               <br />
1188             </td>
1189             <td class="nnns plane orange">
1190               <br />
1191             </td>
1192             <td class="snns file orange">lift ( ⇧[?,?] ? ≡ ? )</td>
1193             <td class="snnn file orange">lift_lift</td>
1194             <td class="snnn file orange">
1195               <br />
1196             </td>
1197             <td class="snnn file orange">
1198               <br />
1199             </td>
1200             <td class="ssnn file orange">
1201               <br />
1202             </td>
1203           </tr>
1204           <tr>
1205             <td class="snns component red">grammar</td>
1206             <td class="snns plane red">same head term form</td>
1207             <td class="snns file red">tshf ( ? ≈ ? )</td>
1208             <td class="snnn file red">(tshf_tshf)</td>
1209             <td class="snnn file red">
1210               <br />
1211             </td>
1212             <td class="snnn file red">
1213               <br />
1214             </td>
1215             <td class="ssnn file red">
1216               <br />
1217             </td>
1218           </tr>
1219           <tr>
1220             <td class="nnns component red">
1221               <br />
1222             </td>
1223             <td class="snns plane red">same top term constructor</td>
1224             <td class="snns file red">tstc ( ? ≃ ? )</td>
1225             <td class="snnn file red">tstc_tstc tstc_vector</td>
1226             <td class="snnn file red">
1227               <br />
1228             </td>
1229             <td class="snnn file red">
1230               <br />
1231             </td>
1232             <td class="ssnn file red">
1233               <br />
1234             </td>
1235           </tr>
1236           <tr>
1237             <td class="nnns component red">
1238               <br />
1239             </td>
1240             <td class="snns plane red">closures</td>
1241             <td class="snns file red">cl_shift ( ? @@ ? )</td>
1242             <td class="snnn file red">cl_weight ( ♯{?,?} )</td>
1243             <td class="snnn file red">
1244               <br />
1245             </td>
1246             <td class="snnn file red">
1247               <br />
1248             </td>
1249             <td class="ssnn file red">
1250               <br />
1251             </td>
1252           </tr>
1253           <tr>
1254             <td class="nnns component red">
1255               <br />
1256             </td>
1257             <td class="snns plane red">internal syntax</td>
1258             <td class="snns file red">genv</td>
1259             <td class="snnn file red">
1260               <br />
1261             </td>
1262             <td class="snnn file red">
1263               <br />
1264             </td>
1265             <td class="snnn file red">
1266               <br />
1267             </td>
1268             <td class="ssnn file red">
1269               <br />
1270             </td>
1271           </tr>
1272           <tr>
1273             <td class="nnns component red">
1274               <br />
1275             </td>
1276             <td class="nnns plane red">
1277               <br />
1278             </td>
1279             <td class="snns file red">lenv</td>
1280             <td class="snnn file red">lenv_weight ( ♯{?} )</td>
1281             <td class="snnn file red">lenv_length ( |?| )</td>
1282             <td class="snnn file red">lenv_append ( ? @@ ? )</td>
1283             <td class="ssnn file red">lenv_px lenv_px_bi</td>
1284           </tr>
1285           <tr>
1286             <td class="nnns component red">
1287               <br />
1288             </td>
1289             <td class="nnns plane red">
1290               <br />
1291             </td>
1292             <td class="snns file red">term</td>
1293             <td class="snnn file red">term_weight ( ♯{?} )</td>
1294             <td class="snnn file red">term_simple ( 𝐒⦃?⦄ )</td>
1295             <td class="snnn file red">term_vector</td>
1296             <td class="ssnn file red">
1297               <br />
1298             </td>
1299           </tr>
1300           <tr>
1301             <td class="nnns component red">
1302               <br />
1303             </td>
1304             <td class="nnns plane red">
1305               <br />
1306             </td>
1307             <td class="snns file red">item</td>
1308             <td class="snnn file red">
1309               <br />
1310             </td>
1311             <td class="snnn file red">
1312               <br />
1313             </td>
1314             <td class="snnn file red">
1315               <br />
1316             </td>
1317             <td class="ssnn file red">
1318               <br />
1319             </td>
1320           </tr>
1321           <tr>
1322             <td class="nnss component red">
1323               <br />
1324             </td>
1325             <td class="snss plane red">external syntax</td>
1326             <td class="snss file red">aarity</td>
1327             <td class="snsn file red">
1328               <br />
1329             </td>
1330             <td class="snsn file red">
1331               <br />
1332             </td>
1333             <td class="snsn file red">
1334               <br />
1335             </td>
1336             <td class="sssn file red">
1337               <br />
1338             </td>
1339           </tr>
1340         </tbody>
1341       </table>
1342     </div>
1343
1344    <div xmlns:ld="http://lambdadelta.info/" class="head2">Physical Structure of the Specification</div>
1345    <div xmlns:ld="http://lambdadelta.info/" class="text">The source files are grouped in directories,
1346          one for each component.
1347    </div>
1348    <div class="spacer">
1349       <img class="rule" alt="[Spacer]" title="lambdadelta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
1350     </div>
1351     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1352       <br />
1353     </div>
1354     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1355       <a href="http://validator.w3.org/check?uri=referer">
1356         <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
1357       </a>
1358       <a href="http://jigsaw.w3.org/css-validator/check/referer">
1359         <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
1360       </a>
1361       <a href="http://www.w3.org/XML/">
1362         <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
1363       </a>
1364       <a href="http://www.w3.org/Graphics/PNG/">
1365         <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
1366       </a>
1367       <a href="http://www.anybrowser.org/campaign/">
1368         <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
1369       </a>
1370     </div>
1371     <div xmlns:ld="http://lambdadelta.info/" class="spacer">
1372       <br />
1373     </div>
1374     <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Mon, 11 Mar 2013 20:22:08 +0100</div>
1375 </body>
1376 </html>