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">79</td>
136 <td class="snns italic cyan">characters</td>
137 <td class="snnn right italic cyan">96548</td>
138 <td class="snns italic cyan">nodes</td>
139 <td class="ssnn right italic cyan">207514</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">23</td>
145 <td class="snns italic green">lemmas</td>
146 <td class="snnn right italic green">497</td>
147 <td class="snns italic green">total</td>
148 <td class="ssnn right italic green">520</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">53</td>
154 <td class="snss italic yellow">defined</td>
155 <td class="snsn right italic yellow">50</td>
156 <td class="snss italic yellow">total</td>
157 <td class="sssn right italic yellow">103</td>
162 <ul xmlns:ld="http://lambdadelta.info/">
164 <span class="emph alpha">2016 March 4.</span>
165 Platform-independent multiple relocation (rtmap).
168 <ul xmlns:ld="http://lambdadelta.info/">
170 <span class="emph alpha">2016 January 20.</span>
171 Multiple relocation with streams of naturals.
174 <ul xmlns:ld="http://lambdadelta.info/">
176 <span class="emph alpha">2015 October 11.</span>
177 Multiple relocation with lists of booleans.
180 <ul xmlns:ld="http://lambdadelta.info/">
182 <span class="emph alpha">2013 November 27.</span>
183 Natural numbers with infinity (ynat).
186 <ul xmlns:ld="http://lambdadelta.info/">
188 <span class="emph alpha">2011 August 10.</span>
189 Specification starts.
192 <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" />
194 <div xmlns:ld="http://lambdadelta.info/" class="text">This table reports the specification's components and their planes.
196 <div xmlns:ld="http://lambdadelta.info/" class="text">
197 <table cellpadding="4" cellspacing="0">
200 <td class="snns top capitalize italic gray">component</td>
201 <td class="snns top italic gray">plane</td>
202 <td class="snns top gray">files</td>
203 <td class="snnn top gray">
206 <td class="snnn top gray">
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="ssnn top gray">
250 <td class="snns top capitalize italic green">natural numbers with infinity</td>
251 <td class="snns top italic green" />
252 <td class="snns top green">ynat ( ∞ )</td>
253 <td class="snnn top green">ynat_pred ( ⫰? )</td>
254 <td class="snnn top green">ynat_succ ( ⫯? )</td>
255 <td class="snnn top green">ynat_le ( ? ≤ ? )</td>
256 <td class="snnn top green">ynat_lt ( ? < ? )</td>
257 <td class="snnn top green">ynat_plus ( ? + ? )</td>
258 <td class="snnn top green">
261 <td class="snnn top green">
264 <td class="snnn top green">
267 <td class="snnn top green">
270 <td class="snnn top green">
273 <td class="snnn top green">
276 <td class="snnn top green">
279 <td class="snnn top green">
282 <td class="snnn top green">
285 <td class="ssnn top green">
290 <td class="snns top capitalize italic grass">multiple relocation</td>
291 <td class="snns top italic grass" />
292 <td class="snns top grass">rtmap</td>
293 <td class="snnn top grass">rtmap_eq ( ? ≗ ? )</td>
294 <td class="snnn top grass">rtmap_tl ( ⫱? )</td>
295 <td class="snnn top grass">rtmap_tls ( ⫱*[?]? )</td>
296 <td class="snnn top grass">rtmap_isid ( 𝐈⦃?⦄ )</td>
297 <td class="snnn top grass">rtmap_id</td>
298 <td class="snnn top grass">rtmap_fcla ( 𝐂⦃?⦄ ≡ ? )</td>
299 <td class="snnn top grass">rtmap_isfin ( 𝐅⦃?⦄ )</td>
300 <td class="snnn top grass">rtmap_isuni ( 𝐔⦃?⦄ )</td>
301 <td class="snnn top grass">rtmap_uni ( 𝐔❴?❵ )</td>
302 <td class="snnn top grass">rtmap_sle ( ? ⊆ ? )</td>
303 <td class="snnn top grass">rtmap_sand ( ? ⋒ ? ≡ ? )</td>
304 <td class="snnn top grass">rtmap_sor ( ? ⋓ ? ≡ ? )</td>
305 <td class="snnn top grass">rtmap_at ( @⦃?,?⦄ ≡ ? )</td>
306 <td class="snnn top grass">rtmap_istot ( 𝐓⦃?⦄ )</td>
307 <td class="ssnn top grass">rtmap_after ( ? ⊚ ? ≡ ? )</td>
310 <td class="nnns top capitalize italic grass">
313 <td class="nnns top italic grass">
316 <td class="snns top grass">nstream ( ↑? ) ( ⫯? )</td>
317 <td class="snnn top grass">nstream_eq</td>
318 <td class="snnn top grass" />
319 <td class="snnn top grass" />
320 <td class="snnn top grass">nstream_isid</td>
321 <td class="snnn top grass">nstream_id ( 𝐈𝐝 )</td>
322 <td class="snnn top grass" />
323 <td class="snnn top grass" />
324 <td class="snnn top grass" />
325 <td class="snnn top grass" />
326 <td class="snnn top grass" />
327 <td class="snnn top grass">nstream_sand</td>
328 <td class="snnn top grass" />
329 <td class="snnn top grass" />
330 <td class="snnn top grass">nstream_istot ( ?@❴?❵ )</td>
331 <td class="ssnn top grass">nstream_after ( ? ∘ ? )</td>
334 <td class="nnns top capitalize italic grass">
337 <td class="nnns top italic grass">
340 <td class="snns top grass">mr2</td>
341 <td class="snnn top grass">mr2_at ( @⦃?,?⦄ ≡ ? )</td>
342 <td class="snnn top grass">mr2_plus ( ? + ? )</td>
343 <td class="snnn top grass">mr2_minus ( ? ▭ ? ≡ ? )</td>
344 <td class="snnn top grass">
347 <td class="snnn top grass">
350 <td class="snnn top grass">
353 <td class="snnn top grass">
356 <td class="snnn top grass">
359 <td class="snnn top grass">
362 <td class="snnn top grass">
365 <td class="snnn top grass">
368 <td class="snnn top grass">
371 <td class="snnn top grass">
374 <td class="snnn top grass">
377 <td class="ssnn top grass">
382 <td class="snns top capitalize italic yellow">extensions to the library</td>
383 <td class="snns top italic yellow" />
384 <td class="snns top yellow">stream ( ? @ ? )</td>
385 <td class="snnn top yellow">stream_eq ( ? ≐ ? )</td>
386 <td class="snnn top yellow">stream_hdtl ( ↓? )</td>
387 <td class="snnn top yellow">stream_tls ( ↓*[?]? )</td>
388 <td class="snnn top yellow">
391 <td class="snnn top yellow">
394 <td class="snnn top yellow">
397 <td class="snnn top yellow">
400 <td class="snnn top yellow">
403 <td class="snnn top yellow">
406 <td class="snnn top yellow">
409 <td class="snnn top yellow">
412 <td class="snnn top yellow">
415 <td class="snnn top yellow">
418 <td class="snnn top yellow">
421 <td class="ssnn top yellow">
426 <td class="nnns top capitalize italic yellow">
429 <td class="nnns top italic yellow">
432 <td class="snns top yellow">list ( ◊ ) ( ? @ ? ) ( |?| )</td>
433 <td class="snnn top yellow">list2 ( ◊ ) ( {?,?} @ ? ) ( ? @@ ? ) ( |?| )</td>
434 <td class="snnn top yellow">
437 <td class="snnn top yellow">
440 <td class="snnn top yellow">
443 <td class="snnn top yellow">
446 <td class="snnn top yellow">
449 <td class="snnn top yellow">
452 <td class="snnn top yellow">
455 <td class="snnn top yellow">
458 <td class="snnn top yellow">
461 <td class="snnn top yellow">
464 <td class="snnn top yellow">
467 <td class="snnn top yellow">
470 <td class="snnn top yellow">
473 <td class="ssnn top yellow">
478 <td class="nnns top capitalize italic yellow">
481 <td class="nnns top italic yellow">
484 <td class="snns top yellow">bool ( Ⓕ ) ( Ⓣ )</td>
485 <td class="snnn top yellow">arith ( ?^? ) ( ⫯? ) ( ⫰? ) ( ? ∨ ? ) ( ? ∧ ? )</td>
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="snnn top yellow">
510 <td class="snnn top yellow">
513 <td class="snnn top yellow">
516 <td class="snnn top yellow">
519 <td class="snnn top yellow">
522 <td class="snnn top yellow">
525 <td class="ssnn top yellow">
530 <td class="nnns top capitalize italic yellow">
533 <td class="nnns top italic yellow">
536 <td class="snns top yellow">star</td>
537 <td class="snnn top yellow">lstar</td>
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="snnn top yellow">
568 <td class="snnn top yellow">
571 <td class="snnn top yellow">
574 <td class="snnn top yellow">
577 <td class="ssnn top yellow">
582 <td class="snns top capitalize italic orange">generated logical decomposables</td>
583 <td class="snns top italic orange" />
584 <td class="snns top orange">xoa ( ∃∃ ) ( ∨∨ ) ( ∧∧ )</td>
585 <td class="snnn top orange">xoa_props ( ⊥ ) ( ⊤ )</td>
586 <td class="snnn top orange">
589 <td class="snnn top orange">
592 <td class="snnn top orange">
595 <td class="snnn top orange">
598 <td class="snnn top orange">
601 <td class="snnn top orange">
604 <td class="snnn top orange">
607 <td class="snnn top orange">
610 <td class="snnn top orange">
613 <td class="snnn top orange">
616 <td class="snnn top orange">
619 <td class="snnn top orange">
622 <td class="snnn top orange">
625 <td class="ssnn top orange">
630 <td class="snss top capitalize italic red" />
631 <td class="snss top italic red" />
632 <td class="snss top red">
635 <td class="snsn top red">
638 <td class="snsn top red">
641 <td class="snsn top red">
644 <td class="snsn top red">
647 <td class="snsn top red">
650 <td class="snsn top red">
653 <td class="snsn top red">
656 <td class="snsn top red">
659 <td class="snsn top red">
662 <td class="snsn top red">
665 <td class="snsn top red">
668 <td class="snsn top red">
671 <td class="snsn top red">
674 <td class="snsn top red">
677 <td class="sssn top red">
685 <img class="rule" alt="[Spacer]" title="\lambda\delta rainbow rule" src="http://lambdadelta.info/images/rainbow.png" />
687 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
690 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
691 <a href="http://validator.w3.org/check?uri=referer">
692 <img class="w3c" alt="[Valid XHTML 1.1]" title="Valid XHTML 1.1" src="http://www.w3.org/Icons/valid-xhtml11-blue" />
694 <a href="http://jigsaw.w3.org/css-validator/check/referer">
695 <img class="w3c" alt="[Valid CSS level 2]" title="Valid CSS level 2" src="http://www.w3.org/Icons/valid-css2-blue" />
697 <a href="http://www.w3.org/XML/">
698 <img class="w3c" alt="[Generated from XML via XSL]" title="Generated from XML via XSL" src="http://lambdadelta.info/images/xml_xsl2.png" />
700 <a href="http://www.w3.org/Graphics/PNG/">
701 <img class="w3c" alt="[PNG used here]" title="PNG used here" src="http://lambdadelta.info/images/PNGnow2.png" />
703 <a href="http://www.anybrowser.org/campaign/">
704 <img class="w3c" alt="[Viewable with any browser]" title="Viewable with any browser" src="http://www.anybrowser.org/campaign/bvgraphics/abtfile.png" />
707 <div xmlns:ld="http://lambdadelta.info/" class="spacer">
710 <div xmlns:ld="http://lambdadelta.info/" class="spacer">Last update: Fri, 08 Apr 2016 22:51:19 +0200</div>