1 <?xml version="1.0" encoding="UTF-8"?>
3 <page xmlns="http://lambdadelta.info/"
4 description = "\lambda\delta home page"
5 title = "\lambda\delta home page"
7 head = "cic:/matita/lambdadelta/basic_2/ (core λδ version 2)"
9 <sitemap name="sitemap"/>
11 <section>System's Syntax and Behavior</section>
12 <body>This is a summary of the "block structure"
13 of the System's syntactic items and reductions.
15 <table name="basic_2_blk"/>
16 <body>* In terms only.
17 ** In terms and local environments only.
18 *** In global environments only.
19 **** Sort level k in terms only.
23 <section4 name="summary">Summary of the Specification</section4>
24 <body>Here is a numerical account of the specification's contents
27 <table name="basic_2_sum"/>
29 <subsection name="B">Stage "B"</subsection>
30 <news class="beta" date="2019 March 25.">
31 Preservation of validity for rt-computation
32 does not need the sort degree parameter
33 (i.e. no induction on the degree).
35 <news class="beta" date="2018 November 1.">
36 Extended (λδ-2) and restricted (λδ-1) type rules justified.
38 <news class="alpha" date="2018 September 21.">
40 confluence of rt-computation and
41 preservation of validity for rt-computation.
43 <news class="alpha" date="2018 June 8.">
44 Behavioral component rt_computation completed.
46 <news class="alpha" date="2018 April 16.">
48 (anniversary milestone).
50 <news class="alpha" date="2018 March 9.">
51 Support for rt-computation completed.
53 <news class="alpha" date="2017 October 17.">
54 Exclusion binder in local environments.
55 Syntactic component updated:
56 syntax, relocation, s_transition, s_computation, static, i_static.
58 <news class="alpha" date="2017 April 16.">
59 Strong rt-normalization
60 for simply typed terms
61 (anniversary milestone).
63 <news class="alpha" date="2017 March 16.">
64 Behavioral component rt_transition completed.
66 <news class="alpha" date="2017 February 19.">
67 Generic candidates of reducibility.
69 <news class="alpha" date="2017 January 17.">
70 Confluence for parallel r-transition on referred entries of local environments.
72 <news class="alpha" date="2016 September 15.">
73 Confluence for context-sensitive parallel r-transition on terms.
75 <news class="alpha" date="2016 April 16.">
76 Syntactic component completed:
77 syntax, relocation, s_transition, s_computation, static
78 (anniversary milestone).
80 <news class="alpha" date="2016 March 25.">
81 Relocation with reference transforming maps (rtmap).
83 <news class="alpha" date="2015 October 9.">
87 <subsection name="A">Stage "A" </subsection>
88 <news class="delta" date="2015 August 27.">
89 λδ-2A appears too complex and is dismissed.
91 <news class="gamma" date="2014 October 28.">
92 λδ version 2A is released.
94 <news class="beta" date="2014 September 9.">
95 Iterated static type assignment defined (more elegantly)
96 as a primitive notion.
98 <news class="beta" date="2014 June 18.">
99 Preservation of stratified native validity
100 for context-sensitive computation on terms.
102 <news class="alpha" date="2014 June 9.">
103 Strong qrst-normalization
104 for simply typed terms.
106 <news class="alpha" date="2014 April 16.">
107 Lazy equivalence on local environments
108 added as q-step to rst-computation on closures
109 (anniversary milestone).
111 <news class="alpha" date="2014 January 20.">
112 Parametrized slicing on local environments
113 comprises both versions of this operation
114 (one from basic_1, the other used in basic_2 till now).
116 <news class="alpha" date="2013 August 7.">
117 Passive support for global environments.
119 <news class="alpha" date="2013 July 27.">
120 Reaxiomatized β-reductum as in rt-reduction.
122 <news class="alpha" date="2013 July 20.">
123 Context-sensitive strong rt-normalization
124 for simply typed terms.
126 <news class="alpha" date="2013 April 16.">
127 Reaxiomatized substitution and reduction
128 commute with respect to subclosure
129 (anniversary milestone).
131 <news class="alpha" date="2013 March 16.">
132 Mutual recursive preservation of stratified native validity
133 for rst-computation on closures.
135 <news class="alpha" date="2012 October 16.">
136 Confluence for context-free parallel reduction on closures.
138 <news class="alpha" date="2012 July 26.">
139 Term binders polarized to control ζ-reduction (not released).
141 <news class="alpha" date="2012 April 16.">
142 Context-sensitive subject equivalence
143 for atomic arity assignment
144 (anniversary milestone).
146 <news class="alpha" date="2012 March 15.">
147 Context-sensitive strong normalization
148 for simply typed terms.
150 <news class="alpha" date="2012 January 27.">
151 Generic candidates of reducibility.
153 <news class="alpha" date="2011 September 21.">
154 Confluence for context-sensitive parallel reduction on terms.
156 <news class="alpha" date="2011 September 6.">
157 Confluence for context-free parallel reduction on terms.
159 <news class="alpha" date="2011 April 17.">
163 <section4 name="structure">Logical Structure of the Specification</section4>
164 <body>This table reports the specification's components and their planes.
166 <table name="basic_2_src"/>