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/home.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/home.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">
79 <a href="http://lambdadelta.info/osn/">Open Symbolic Notation (OSN)</a>
83 <td class="snss capitalize sky">
84 <a href="http://lambdadelta.info/home.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="[butterfly]" 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">units</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 water">sizes</td>
134 <td class="snns italic water">characters (files)</td>
135 <td class="snnn right italic water">145725 (104)</td>
136 <td class="snns italic water">nodes (objects)</td>
137 <td class="snnn right italic water">337452 (911)</td>
138 <td class="snns italic water">intrinsic loss factor</td>
139 <td class="ssnn right italic water">2.3</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">42</td>
145 <td class="snns italic green">lemmas</td>
146 <td class="snnn right italic green">693</td>
147 <td class="snns italic green">total</td>
148 <td class="ssnn right italic green">735</td>
151 <td class="snss capitalize italic grass">concepts</td>
152 <td class="snss italic grass">declared</td>
153 <td class="snsn right italic grass">66</td>
154 <td class="snss italic grass">defined</td>
155 <td class="snsn right italic grass">73</td>
156 <td class="snss italic grass">total</td>
157 <td class="sssn right italic grass">139</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="[butterfly]" 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="snnn top gray">
260 <td class="snnn top gray">
263 <td class="snnn top gray">
266 <td class="ssnn top gray">
271 <td class="snns top capitalize italic water">generic rt-transition counter</td>
272 <td class="snns top italic water" />
273 <td class="snns top water">rtc ( 〈?,?,?,?〉 ) ( 𝟘𝟘 ) ( 𝟙𝟘 ) ( 𝟘𝟙 )</td>
274 <td class="snnn top water">rtc_isrc ( 𝐑𝐓⦃?, ?⦄ )</td>
275 <td class="snnn top water">rtc_shift ( ↓? )</td>
276 <td class="snnn top water">rtc_max ( ? ∨ ? )</td>
277 <td class="snnn top water">rtc_plus ( ? + ? )</td>
278 <td class="snnn top water">
281 <td class="snnn top water">
284 <td class="snnn top water">
287 <td class="snnn top water">
290 <td class="snnn top water">
293 <td class="snnn top water">
296 <td class="snnn top water">
299 <td class="snnn top water">
302 <td class="snnn top water">
305 <td class="snnn top water">
308 <td class="snnn top water">
311 <td class="snnn top water">
314 <td class="snnn top water">
317 <td class="snnn top water">
320 <td class="snnn top water">
323 <td class="ssnn top water">
328 <td class="snns top capitalize italic green">multiple relocation</td>
329 <td class="snns top italic green" />
330 <td class="snns top green">rtmap</td>
331 <td class="snnn top green">rtmap_eq ( ? ≗ ? )</td>
332 <td class="snnn top green">rtmap_pushs ( ↑*[?]? )</td>
333 <td class="snnn top green">rtmap_nexts ( ⫯*[?]? )</td>
334 <td class="snnn top green">rtmap_tl ( ⫱? )</td>
335 <td class="snnn top green">rtmap_tls ( ⫱*[?]? )</td>
336 <td class="snnn top green">rtmap_isid ( 𝐈⦃?⦄ )</td>
337 <td class="snnn top green">rtmap_id</td>
338 <td class="snnn top green">rtmap_isdiv ( 𝛀⦃?⦄ )</td>
339 <td class="snnn top green">rtmap_fcla ( 𝐂⦃?⦄ ≡ ? )</td>
340 <td class="snnn top green">rtmap_isfin ( 𝐅⦃?⦄ )</td>
341 <td class="snnn top green">rtmap_isuni ( 𝐔⦃?⦄ )</td>
342 <td class="snnn top green">rtmap_uni ( 𝐔❴?❵ )</td>
343 <td class="snnn top green">rtmap_sle ( ? ⊆ ? )</td>
344 <td class="snnn top green">rtmap_sdj ( ? ∥ ? )</td>
345 <td class="snnn top green">rtmap_sand ( ? ⋒ ? ≡ ? )</td>
346 <td class="snnn top green">rtmap_sor ( ? ⋓ ? ≡ ? )</td>
347 <td class="snnn top green">rtmap_at ( @⦃?,?⦄ ≡ ? )</td>
348 <td class="snnn top green">rtmap_istot ( 𝐓⦃?⦄ )</td>
349 <td class="snnn top green">rtmap_after ( ? ⊚ ? ≡ ? )</td>
350 <td class="ssnn top green">rtmap_coafter ( ? ~⊚ ? ≡ ? )</td>
353 <td class="nnns top capitalize italic green">
356 <td class="nnns top italic green">
359 <td class="snns top green">nstream ( ↑? ) ( ⫯? )</td>
360 <td class="snnn top green">nstream_eq</td>
361 <td class="snnn top green" />
362 <td class="snnn top green" />
363 <td class="snnn top green" />
364 <td class="snnn top green" />
365 <td class="snnn top green">nstream_isid</td>
366 <td class="snnn top green">nstream_id ( 𝐈𝐝 )</td>
367 <td class="snnn top green" />
368 <td class="snnn top green" />
369 <td class="snnn top green" />
370 <td class="snnn top green" />
371 <td class="snnn top green" />
372 <td class="snnn top green" />
373 <td class="snnn top green" />
374 <td class="snnn top green" />
375 <td class="snnn top green">nstream_sor</td>
376 <td class="snnn top green" />
377 <td class="snnn top green">nstream_istot ( ?@❴?❵ )</td>
378 <td class="snnn top green">nstream_after ( ? ∘ ? )</td>
379 <td class="ssnn top green">nstream_coafter ( ? ~∘ ? )</td>
382 <td class="nnns top capitalize italic green">
385 <td class="nnns top italic green">
388 <td class="snns top green">mr2</td>
389 <td class="snnn top green">mr2_at ( @⦃?,?⦄ ≡ ? )</td>
390 <td class="snnn top green">mr2_plus ( ? + ? )</td>
391 <td class="snnn top green">mr2_minus ( ? ▭ ? ≡ ? )</td>
392 <td class="snnn top green">
395 <td class="snnn top green">
398 <td class="snnn top green">
401 <td class="snnn top green">
404 <td class="snnn top green">
407 <td class="snnn top green">
410 <td class="snnn top green">
413 <td class="snnn top green">
416 <td class="snnn top green">
419 <td class="snnn top green">
422 <td class="snnn top green">
425 <td class="snnn top green">
428 <td class="snnn top green">
431 <td class="snnn top green">
434 <td class="snnn top green">
437 <td class="snnn top green">
440 <td class="ssnn top green">
445 <td class="snns top capitalize italic grass">natural numbers with infinity</td>
446 <td class="snns top italic grass" />
447 <td class="snns top grass">ynat ( ∞ )</td>
448 <td class="snnn top grass">ynat_pred ( ⫰? )</td>
449 <td class="snnn top grass">ynat_succ ( ⫯? )</td>
450 <td class="snnn top grass">ynat_le ( ? ≤ ? )</td>
451 <td class="snnn top grass">ynat_lt ( ? < ? )</td>
452 <td class="snnn top grass">ynat_plus ( ? + ? )</td>
453 <td class="snnn top grass">
456 <td class="snnn top grass">
459 <td class="snnn top grass">
462 <td class="snnn top grass">
465 <td class="snnn top grass">
468 <td class="snnn top grass">
471 <td class="snnn top grass">
474 <td class="snnn top grass">
477 <td class="snnn top grass">
480 <td class="snnn top grass">
483 <td class="snnn top grass">
486 <td class="snnn top grass">
489 <td class="snnn top grass">
492 <td class="snnn top grass">
495 <td class="ssnn top grass">
500 <td class="snns top capitalize italic yellow">extensions to the library</td>
501 <td class="snns top italic yellow" />
502 <td class="snns top yellow">stream ( ? @ ? )</td>
503 <td class="snnn top yellow">stream_eq ( ? ≐ ? )</td>
504 <td class="snnn top yellow">stream_hdtl ( ↓? )</td>
505 <td class="snnn top yellow">stream_tls ( ↓*[?]? )</td>
506 <td class="snnn top yellow">
509 <td class="snnn top yellow">
512 <td class="snnn top yellow">
515 <td class="snnn top yellow">
518 <td class="snnn top yellow">
521 <td class="snnn top yellow">
524 <td class="snnn top yellow">
527 <td class="snnn top yellow">
530 <td class="snnn top yellow">
533 <td class="snnn top yellow">
536 <td class="snnn top yellow">
539 <td class="snnn top yellow">
542 <td class="snnn top yellow">
545 <td class="snnn top yellow">
548 <td class="snnn top yellow">
551 <td class="snnn top yellow">
554 <td class="ssnn top yellow">
559 <td class="nnns top capitalize italic yellow">
562 <td class="nnns top italic yellow">
565 <td class="snns top yellow">list ( ◊ ) ( ? @ ? ) ( |?| )</td>
566 <td class="snnn top yellow">list2 ( ◊ ) ( {?,?} @ ? ) ( ? @@ ? ) ( |?| )</td>
567 <td class="snnn top yellow">
570 <td class="snnn top yellow">
573 <td class="snnn top yellow">
576 <td class="snnn top yellow">
579 <td class="snnn top yellow">
582 <td class="snnn top yellow">
585 <td class="snnn top yellow">
588 <td class="snnn top yellow">
591 <td class="snnn top yellow">
594 <td class="snnn top yellow">
597 <td class="snnn top yellow">
600 <td class="snnn top yellow">
603 <td class="snnn top yellow">
606 <td class="snnn top yellow">
609 <td class="snnn top yellow">
612 <td class="snnn top yellow">
615 <td class="snnn top yellow">
618 <td class="snnn top yellow">
621 <td class="ssnn top yellow">
626 <td class="nnns top capitalize italic yellow">
629 <td class="nnns top italic yellow">
632 <td class="snns top yellow">bool ( Ⓕ ) ( Ⓣ )</td>
633 <td class="snnn top yellow">arith ( ?^? ) ( ⫯? ) ( ⫰? ) ( ? ∨ ? ) ( ? ∧ ? )</td>
634 <td class="snnn top yellow">
637 <td class="snnn top yellow">
640 <td class="snnn top yellow">
643 <td class="snnn top yellow">
646 <td class="snnn top yellow">
649 <td class="snnn top yellow">
652 <td class="snnn top yellow">
655 <td class="snnn top yellow">
658 <td class="snnn top yellow">
661 <td class="snnn top yellow">
664 <td class="snnn top yellow">
667 <td class="snnn top yellow">
670 <td class="snnn top yellow">
673 <td class="snnn top yellow">
676 <td class="snnn top yellow">
679 <td class="snnn top yellow">
682 <td class="snnn top yellow">
685 <td class="snnn top yellow">
688 <td class="ssnn top yellow">
693 <td class="nnns top capitalize italic yellow">
696 <td class="nnns top italic yellow">
699 <td class="snns top yellow">relations ( ? ⊆ ? )</td>
700 <td class="snnn top yellow">star</td>
701 <td class="snnn top yellow">lstar</td>
702 <td class="snnn top yellow">
705 <td class="snnn top yellow">
708 <td class="snnn top yellow">
711 <td class="snnn top yellow">
714 <td class="snnn top yellow">
717 <td class="snnn top yellow">
720 <td class="snnn top yellow">
723 <td class="snnn top yellow">
726 <td class="snnn top yellow">
729 <td class="snnn top yellow">
732 <td class="snnn top yellow">
735 <td class="snnn top yellow">
738 <td class="snnn top yellow">
741 <td class="snnn top yellow">
744 <td class="snnn top yellow">
747 <td class="snnn top yellow">
750 <td class="snnn top yellow">
753 <td class="ssnn top yellow">
758 <td class="snns top capitalize italic orange">generated logical decomposables</td>
759 <td class="snns top italic orange" />
760 <td class="snns top orange">xoa ( ∃∃ ) ( ∨∨ ) ( ∧∧ )</td>
761 <td class="snnn top orange">xoa_props ( ⊥ ) ( ⊤ )</td>
762 <td class="snnn top orange">
765 <td class="snnn top orange">
768 <td class="snnn top orange">
771 <td class="snnn top orange">
774 <td class="snnn top orange">
777 <td class="snnn top orange">
780 <td class="snnn top orange">
783 <td class="snnn top orange">
786 <td class="snnn top orange">
789 <td class="snnn top orange">
792 <td class="snnn top orange">
795 <td class="snnn top orange">
798 <td class="snnn top orange">
801 <td class="snnn top orange">
804 <td class="snnn top orange">
807 <td class="snnn top orange">
810 <td class="snnn top orange">
813 <td class="snnn top orange">
816 <td class="ssnn top orange">
821 <td class="snss top capitalize italic red" />
822 <td class="snss top italic red" />
823 <td class="snss top red">
826 <td class="snsn top red">
829 <td class="snsn top red">
832 <td class="snsn top red">
835 <td class="snsn top red">
838 <td class="snsn top red">
841 <td class="snsn top red">
844 <td class="snsn top red">
847 <td class="snsn top red">
850 <td class="snsn top red">
853 <td class="snsn top red">
856 <td class="snsn top red">
859 <td class="snsn top red">
862 <td class="snsn top red">
865 <td class="snsn top red">
868 <td class="snsn top red">
871 <td class="snsn top red">
874 <td class="snsn top red">
877 <td class="snsn top red">
880 <td class="snsn top red">
883 <td class="sssn top red">
891 <img class="rule" alt="[Spacer]" title="\lambda\delta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
893 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
896 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
897 <a href="http://validator.w3.org/check?uri=referer">
898 <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
900 <a href="http://jigsaw.w3.org/css-validator/check/referer">
901 <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
903 <a href="http://www.w3.org/XML/">
904 <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
906 <a href="http://www.w3.org/Graphics/PNG/">
907 <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
909 <a href="http://www.anybrowser.org/campaign/">
910 <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
913 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
916 <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Fri, 24 Nov 2017 21:00:01 +0100</div>