1 <?xml version="1.0" encoding="UTF-8"?>
2 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1//EN" "http://www.w3.org/TR/xhtml11/DTD/xhtml11.dtd">
3 <html xmlns="http://www.w3.org/1999/xhtml" dir="ltr" lang="en-us">
5 <meta http-equiv="Content-Language" content="en-us" />
6 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
7 <meta http-equiv="Content-Style-Type" content="text/css" />
8 <meta name="author" content="Ferruccio Guidi" />
9 <meta name="description" content="\lambda\delta home page" />
10 <title>\lambda\delta home page</title>
11 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/ld_web.css" />
12 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/lddl.css" />
13 <link rel="stylesheet" type="text/css" href="http://lambdadelta.info/css/xhtbl.css" />
14 <link rel="shortcut icon" href="http://lambdadelta.info/images/crux_16.ico" />
18 <a href="http://lambdadelta.info/">
19 <img class="icon32" alt="[\lambda\delta home]" title="\lambda\delta home" src="http://lambdadelta.info/images/crux_32.png" />
22 <div class="head1">cic:/matita/lambdadelta/ground_2/ (background for λδ version 2)</div>
24 <img class="rule" alt="[Spacer]" title="\lambda\delta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
26 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
29 <div xmlns:ld="http://lambdadelta.info/" class="text">
30 <table cellpadding="4" cellspacing="0">
33 <td class="snns capitalize italic sky">
34 <a href="http://lambdadelta.info/index.html">home</a>
36 <td class="snns capitalize italic magenta">
37 <a href="http://lambdadelta.info/news.html">news</a>
39 <td class="snns capitalize italic white">
40 <a href="http://lambdadelta.info/specification.html">specification</a>
42 <td class="snnn capitalize italic white">
45 <td class="snnn capitalize italic white">
48 <td class="snns capitalize italic orange">
49 <a href="http://lambdadelta.info/documentation.html">documentation</a>
51 <td class="snns capitalize italic green">
52 <a href="http://lambdadelta.info/implementation.html">implementation</a>
54 <td class="ssnn capitalize italic green">
59 <td class="snns capitalize sky">
60 <a href="http://lambdadelta.info/index.html#foreword">foreword</a>
62 <td class="snns capitalize magenta">
63 <a href="http://lambdadelta.info/news.html#milestones">milestones</a>
65 <td class="snns capitalize white">
66 <a href="http://lambdadelta.info/specification.html#v2">version 2</a>
68 <td class="snnn capitalize white">(<a href="http://lambdadelta.info/ground_2.html">background</a> - <a href="http://lambdadelta.info/basic_2.html">core</a> - <a href="http://lambdadelta.info/apps_2.html">applications</a>)</td>
69 <td class="snnn capitalize white">
72 <td class="snns capitalize orange">
73 <a href="http://lambdadelta.info/documentation.html#v2">version 2</a>
75 <td class="snns capitalize green">
76 <a href="http://lambdadelta.info/implementation.html#helena">helena</a>
78 <td class="ssnn capitalize green">
83 <td class="snss capitalize sky">
84 <a href="http://lambdadelta.info/index.html#citations">citations</a>
86 <td class="snss capitalize magenta">
87 <a href="http://lambdadelta.info/news.html#visibility">visibility</a>
89 <td class="snss capitalize white">
90 <a href="http://lambdadelta.info/specification.html#v1">version 1</a>
92 <td class="snsn capitalize white">(<a href="http://lambdadelta.info/ground_1.html">background</a> - <a href="http://lambdadelta.info/basic_1.html">core</a>)</td>
93 <td class="snsn capitalize white">(<a href="http://lambdadelta.info/static/matita/lambdadelta/">static HELM directory</a>)</td>
94 <td class="snss capitalize orange">
95 <a href="http://lambdadelta.info/documentation.html#v1">version 1</a>
97 <td class="snss capitalize green">
98 <a href="http://lambdadelta.info/implementation.html#lddl">library</a>
100 <td class="sssn capitalize green">(<a href="http://lambdadelta.info/static/lddl/">static LDDL directory</a>)</td>
105 <div xmlns:ld="http://lambdadelta.info/" class="head2dx" id="summary">Summary of the Specification <img class="icon37" alt="[spacer]" title="\lambda\delta butterfly" src="http://lambdadelta.info/images/b4.png" />
107 <div xmlns:ld="http://lambdadelta.info/" class="text">Here is a numerical account of the specification's contents
110 <div xmlns:ld="http://lambdadelta.info/" class="text">
111 <table cellpadding="4" cellspacing="0">
114 <td class="snns capitalize italic gray">category</td>
115 <td class="snns italic gray">objects</td>
116 <td class="snnn right italic gray">
119 <td class="snnn italic gray">
122 <td class="snnn right italic gray">
125 <td class="snnn italic gray">
128 <td class="ssnn right italic gray">
133 <td class="snns capitalize italic cyan">sizes</td>
134 <td class="snns italic cyan">files</td>
135 <td class="snnn right italic cyan">90</td>
136 <td class="snns italic cyan">characters</td>
137 <td class="snnn right italic cyan">120841</td>
138 <td class="snns italic cyan">nodes</td>
139 <td class="ssnn right italic cyan">247853</td>
142 <td class="snns capitalize italic green">propositions</td>
143 <td class="snns italic green">theorems</td>
144 <td class="snnn right italic green">32</td>
145 <td class="snns italic green">lemmas</td>
146 <td class="snnn right italic green">568</td>
147 <td class="snns italic green">total</td>
148 <td class="ssnn right italic green">600</td>
151 <td class="snss capitalize italic yellow">concepts</td>
152 <td class="snss italic yellow">declared</td>
153 <td class="snsn right italic yellow">60</td>
154 <td class="snss italic yellow">defined</td>
155 <td class="snsn right italic yellow">58</td>
156 <td class="snss italic yellow">total</td>
157 <td class="sssn right italic yellow">118</td>
162 <ul xmlns:ld="http://lambdadelta.info/">
164 <span class="emph alpha">2016 April 18.</span>
165 Generic rt-transition counter (rtc).
168 <ul xmlns:ld="http://lambdadelta.info/">
170 <span class="emph alpha">2016 March 4.</span>
171 Platform-independent multiple relocation (rtmap).
174 <ul xmlns:ld="http://lambdadelta.info/">
176 <span class="emph alpha">2016 January 20.</span>
177 Multiple relocation with streams of naturals.
180 <ul xmlns:ld="http://lambdadelta.info/">
182 <span class="emph alpha">2015 October 11.</span>
183 Multiple relocation with lists of booleans.
186 <ul xmlns:ld="http://lambdadelta.info/">
188 <span class="emph alpha">2013 November 27.</span>
189 Natural numbers with infinity (ynat).
192 <ul xmlns:ld="http://lambdadelta.info/">
194 <span class="emph alpha">2011 August 10.</span>
195 Specification starts.
198 <div xmlns:ld="http://lambdadelta.info/" class="head2dx" id="structure">Logical Structure of the Specification <img class="icon37" alt="[spacer]" title="\lambda\delta butterfly" src="http://lambdadelta.info/images/b4.png" />
200 <div xmlns:ld="http://lambdadelta.info/" class="text">This table reports the specification's components and their planes.
202 <div xmlns:ld="http://lambdadelta.info/" class="text">
203 <table cellpadding="4" cellspacing="0">
206 <td class="snns top capitalize italic gray">component</td>
207 <td class="snns top italic gray">plane</td>
208 <td class="snns top gray">files</td>
209 <td class="snnn top gray">
212 <td class="snnn top gray">
215 <td class="snnn top gray">
218 <td class="snnn top gray">
221 <td class="snnn top gray">
224 <td class="snnn top gray">
227 <td class="snnn top gray">
230 <td class="snnn top gray">
233 <td class="snnn top gray">
236 <td class="snnn top gray">
239 <td class="snnn top gray">
242 <td class="snnn top gray">
245 <td class="snnn top gray">
248 <td class="snnn top gray">
251 <td class="snnn top gray">
254 <td class="snnn top gray">
257 <td class="ssnn top gray">
262 <td class="snns top capitalize italic water">generic rt-transition counter</td>
263 <td class="snns top italic water" />
264 <td class="snns top water">rtc ( 〈?,?,?,?〉 ) ( 𝟘𝟘 ) ( 𝟙𝟘 ) ( 𝟘𝟙 )</td>
265 <td class="snnn top water">rtc_shift ( ↓? )</td>
266 <td class="snnn top water">rtc_plus ( ? + ? )</td>
267 <td class="snnn top water">
270 <td class="snnn top water">
273 <td class="snnn top water">
276 <td class="snnn top water">
279 <td class="snnn top water">
282 <td class="snnn top water">
285 <td class="snnn top water">
288 <td class="snnn top water">
291 <td class="snnn top water">
294 <td class="snnn top water">
297 <td class="snnn top water">
300 <td class="snnn top water">
303 <td class="snnn top water">
306 <td class="snnn top water">
309 <td class="ssnn top water">
314 <td class="snns top capitalize italic green">multiple relocation</td>
315 <td class="snns top italic green" />
316 <td class="snns top green">rtmap</td>
317 <td class="snnn top green">rtmap_eq ( ? ≗ ? )</td>
318 <td class="snnn top green">rtmap_pushs ( ↑*[?]? )</td>
319 <td class="snnn top green">rtmap_tl ( ⫱? )</td>
320 <td class="snnn top green">rtmap_tls ( ⫱*[?]? )</td>
321 <td class="snnn top green">rtmap_isid ( 𝐈⦃?⦄ )</td>
322 <td class="snnn top green">rtmap_id</td>
323 <td class="snnn top green">rtmap_fcla ( 𝐂⦃?⦄ ≡ ? )</td>
324 <td class="snnn top green">rtmap_isfin ( 𝐅⦃?⦄ )</td>
325 <td class="snnn top green">rtmap_isuni ( 𝐔⦃?⦄ )</td>
326 <td class="snnn top green">rtmap_uni ( 𝐔❴?❵ )</td>
327 <td class="snnn top green">rtmap_sle ( ? ⊆ ? )</td>
328 <td class="snnn top green">rtmap_sand ( ? ⋒ ? ≡ ? )</td>
329 <td class="snnn top green">rtmap_sor ( ? ⋓ ? ≡ ? )</td>
330 <td class="snnn top green">rtmap_at ( @⦃?,?⦄ ≡ ? )</td>
331 <td class="snnn top green">rtmap_istot ( 𝐓⦃?⦄ )</td>
332 <td class="snnn top green">rtmap_after ( ? ⊚ ? ≡ ? )</td>
333 <td class="ssnn top green">rtmap_coafter ( ? ~⊚ ? ≡ ? )</td>
336 <td class="nnns top capitalize italic green">
339 <td class="nnns top italic green">
342 <td class="snns top green">nstream ( ↑? ) ( ⫯? )</td>
343 <td class="snnn top green">nstream_eq</td>
344 <td class="snnn top green" />
345 <td class="snnn top green" />
346 <td class="snnn top green" />
347 <td class="snnn top green">nstream_isid</td>
348 <td class="snnn top green">nstream_id ( 𝐈𝐝 )</td>
349 <td class="snnn top green" />
350 <td class="snnn top green" />
351 <td class="snnn top green" />
352 <td class="snnn top green" />
353 <td class="snnn top green" />
354 <td class="snnn top green">nstream_sand</td>
355 <td class="snnn top green" />
356 <td class="snnn top green" />
357 <td class="snnn top green">nstream_istot ( ?@❴?❵ )</td>
358 <td class="snnn top green">nstream_after ( ? ∘ ? )</td>
359 <td class="ssnn top green" />
362 <td class="nnns top capitalize italic green">
365 <td class="nnns top italic green">
368 <td class="snns top green">mr2</td>
369 <td class="snnn top green">mr2_at ( @⦃?,?⦄ ≡ ? )</td>
370 <td class="snnn top green">mr2_plus ( ? + ? )</td>
371 <td class="snnn top green">mr2_minus ( ? ▭ ? ≡ ? )</td>
372 <td class="snnn top green">
375 <td class="snnn top green">
378 <td class="snnn top green">
381 <td class="snnn top green">
384 <td class="snnn top green">
387 <td class="snnn top green">
390 <td class="snnn top green">
393 <td class="snnn top green">
396 <td class="snnn top green">
399 <td class="snnn top green">
402 <td class="snnn top green">
405 <td class="snnn top green">
408 <td class="snnn top green">
411 <td class="ssnn top green">
416 <td class="snns top capitalize italic grass">natural numbers with infinity</td>
417 <td class="snns top italic grass" />
418 <td class="snns top grass">ynat ( ∞ )</td>
419 <td class="snnn top grass">ynat_pred ( ⫰? )</td>
420 <td class="snnn top grass">ynat_succ ( ⫯? )</td>
421 <td class="snnn top grass">ynat_le ( ? ≤ ? )</td>
422 <td class="snnn top grass">ynat_lt ( ? < ? )</td>
423 <td class="snnn top grass">ynat_plus ( ? + ? )</td>
424 <td class="snnn top grass">
427 <td class="snnn top grass">
430 <td class="snnn top grass">
433 <td class="snnn top grass">
436 <td class="snnn top grass">
439 <td class="snnn top grass">
442 <td class="snnn top grass">
445 <td class="snnn top grass">
448 <td class="snnn top grass">
451 <td class="snnn top grass">
454 <td class="snnn top grass">
457 <td class="ssnn top grass">
462 <td class="snns top capitalize italic yellow">extensions to the library</td>
463 <td class="snns top italic yellow" />
464 <td class="snns top yellow">stream ( ? @ ? )</td>
465 <td class="snnn top yellow">stream_eq ( ? ≐ ? )</td>
466 <td class="snnn top yellow">stream_hdtl ( ↓? )</td>
467 <td class="snnn top yellow">stream_tls ( ↓*[?]? )</td>
468 <td class="snnn top yellow">
471 <td class="snnn top yellow">
474 <td class="snnn top yellow">
477 <td class="snnn top yellow">
480 <td class="snnn top yellow">
483 <td class="snnn top yellow">
486 <td class="snnn top yellow">
489 <td class="snnn top yellow">
492 <td class="snnn top yellow">
495 <td class="snnn top yellow">
498 <td class="snnn top yellow">
501 <td class="snnn top yellow">
504 <td class="snnn top yellow">
507 <td class="ssnn top yellow">
512 <td class="nnns top capitalize italic yellow">
515 <td class="nnns top italic yellow">
518 <td class="snns top yellow">list ( ◊ ) ( ? @ ? ) ( |?| )</td>
519 <td class="snnn top yellow">list2 ( ◊ ) ( {?,?} @ ? ) ( ? @@ ? ) ( |?| )</td>
520 <td class="snnn top yellow">
523 <td class="snnn top yellow">
526 <td class="snnn top yellow">
529 <td class="snnn top yellow">
532 <td class="snnn top yellow">
535 <td class="snnn top yellow">
538 <td class="snnn top yellow">
541 <td class="snnn top yellow">
544 <td class="snnn top yellow">
547 <td class="snnn top yellow">
550 <td class="snnn top yellow">
553 <td class="snnn top yellow">
556 <td class="snnn top yellow">
559 <td class="snnn top yellow">
562 <td class="snnn top yellow">
565 <td class="ssnn top yellow">
570 <td class="nnns top capitalize italic yellow">
573 <td class="nnns top italic yellow">
576 <td class="snns top yellow">bool ( Ⓕ ) ( Ⓣ )</td>
577 <td class="snnn top yellow">arith ( ?^? ) ( ⫯? ) ( ⫰? ) ( ? ∨ ? ) ( ? ∧ ? )</td>
578 <td class="snnn top yellow">
581 <td class="snnn top yellow">
584 <td class="snnn top yellow">
587 <td class="snnn top yellow">
590 <td class="snnn top yellow">
593 <td class="snnn top yellow">
596 <td class="snnn top yellow">
599 <td class="snnn top yellow">
602 <td class="snnn top yellow">
605 <td class="snnn top yellow">
608 <td class="snnn top yellow">
611 <td class="snnn top yellow">
614 <td class="snnn top yellow">
617 <td class="snnn top yellow">
620 <td class="snnn top yellow">
623 <td class="ssnn top yellow">
628 <td class="nnns top capitalize italic yellow">
631 <td class="nnns top italic yellow">
634 <td class="snns top yellow">star</td>
635 <td class="snnn top yellow">lstar</td>
636 <td class="snnn top yellow">
639 <td class="snnn top yellow">
642 <td class="snnn top yellow">
645 <td class="snnn top yellow">
648 <td class="snnn top yellow">
651 <td class="snnn top yellow">
654 <td class="snnn top yellow">
657 <td class="snnn top yellow">
660 <td class="snnn top yellow">
663 <td class="snnn top yellow">
666 <td class="snnn top yellow">
669 <td class="snnn top yellow">
672 <td class="snnn top yellow">
675 <td class="snnn top yellow">
678 <td class="snnn top yellow">
681 <td class="ssnn top yellow">
686 <td class="snns top capitalize italic orange">generated logical decomposables</td>
687 <td class="snns top italic orange" />
688 <td class="snns top orange">xoa ( ∃∃ ) ( ∨∨ ) ( ∧∧ )</td>
689 <td class="snnn top orange">xoa_props ( ⊥ ) ( ⊤ )</td>
690 <td class="snnn top orange">
693 <td class="snnn top orange">
696 <td class="snnn top orange">
699 <td class="snnn top orange">
702 <td class="snnn top orange">
705 <td class="snnn top orange">
708 <td class="snnn top orange">
711 <td class="snnn top orange">
714 <td class="snnn top orange">
717 <td class="snnn top orange">
720 <td class="snnn top orange">
723 <td class="snnn top orange">
726 <td class="snnn top orange">
729 <td class="snnn top orange">
732 <td class="snnn top orange">
735 <td class="ssnn top orange">
740 <td class="snss top capitalize italic red" />
741 <td class="snss top italic red" />
742 <td class="snss top red">
745 <td class="snsn top red">
748 <td class="snsn top red">
751 <td class="snsn top red">
754 <td class="snsn top red">
757 <td class="snsn top red">
760 <td class="snsn top red">
763 <td class="snsn top red">
766 <td class="snsn top red">
769 <td class="snsn top red">
772 <td class="snsn top red">
775 <td class="snsn top red">
778 <td class="snsn top red">
781 <td class="snsn top red">
784 <td class="snsn top red">
787 <td class="snsn top red">
790 <td class="snsn top red">
793 <td class="sssn top red">
801 <img class="rule" alt="[Spacer]" title="\lambda\delta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
803 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
806 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
807 <a href="http://validator.w3.org/check?uri=referer">
808 <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
810 <a href="http://jigsaw.w3.org/css-validator/check/referer">
811 <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
813 <a href="http://www.w3.org/XML/">
814 <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
816 <a href="http://www.w3.org/Graphics/PNG/">
817 <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
819 <a href="http://www.anybrowser.org/campaign/">
820 <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
823 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
826 <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Tue, 31 May 2016 21:18:47 +0200</div>