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="gamma" date="2019 November 19.">
33 <news class="beta" date="2019 September 3.">
34 Applicability condition is now parametrized
35 with a generic subset of numbers.
37 <news class="beta" date="2019 June 2.">
38 Applicability condition parametrized
39 with an initial interval of numbers
40 allows λδ-2B to generalize both λδ-2A and λδ-1B.
42 <news class="beta" date="2019 April 16.">
43 Extended (λδ-2A) and restricted (λδ-1B) validity is decidable
44 (anniversary milestone).
46 <news class="beta" date="2019 March 25.">
47 Preservation of validity for rt-computation
48 does not need the sort degree parameter
49 (i.e. no induction on the degree).
51 <news class="beta" date="2018 November 1.">
52 Extended (λδ-2A) and restricted (λδ-1B) validity rules justified.
54 <news class="alpha" date="2018 September 21.">
56 confluence of rt-computation and
57 preservation of validity for rt-computation.
59 <news class="alpha" date="2018 June 8.">
60 Behavioral component rt_computation completed.
62 <news class="alpha" date="2018 April 16.">
64 (anniversary milestone).
66 <news class="alpha" date="2018 March 9.">
67 Support for rt-computation completed.
69 <news class="alpha" date="2017 October 17.">
70 Exclusion binder in local environments.
71 Syntactic component updated:
72 syntax, relocation, s_transition, s_computation, static, i_static.
74 <news class="alpha" date="2017 April 16.">
75 Strong rt-normalization
76 for simply typed terms
77 (anniversary milestone).
79 <news class="alpha" date="2017 March 16.">
80 Behavioral component rt_transition completed.
82 <news class="alpha" date="2017 February 19.">
83 Generic candidates of reducibility.
85 <news class="alpha" date="2017 January 17.">
86 Confluence for parallel r-transition on referred entries of local environments.
88 <news class="alpha" date="2016 September 15.">
89 Confluence for context-sensitive parallel r-transition on terms.
91 <news class="alpha" date="2016 April 16.">
92 Syntactic component completed:
93 syntax, relocation, s_transition, s_computation, static
94 (anniversary milestone).
96 <news class="alpha" date="2016 March 25.">
97 Relocation with reference transforming maps (rtmap).
99 <news class="alpha" date="2015 October 9.">
103 <subsection name="A">Stage "A" </subsection>
104 <news class="delta" date="2019 November 20.">
105 λδ-2A is repackaged (was λδ-2A1).
107 <news class="delta" date="2015 August 27.">
108 λδ-2A appears too complex and is dismissed.
110 <news class="gamma" date="2014 October 28.">
113 <news class="beta" date="2014 September 9.">
114 Iterated static type assignment defined (more elegantly)
115 as a primitive notion.
117 <news class="beta" date="2014 June 18.">
118 Preservation of stratified native validity
119 for context-sensitive computation on terms.
121 <news class="alpha" date="2014 June 9.">
122 Strong qrst-normalization
123 for simply typed terms.
125 <news class="alpha" date="2014 April 16.">
126 Lazy equivalence on local environments
127 added as q-step to rst-computation on closures
128 (anniversary milestone).
130 <news class="alpha" date="2014 January 20.">
131 Parametrized slicing on local environments
132 comprises both versions of this operation
133 (one from basic_1, the other used in basic_2 till now).
135 <news class="alpha" date="2013 August 7.">
136 Passive support for global environments.
138 <news class="alpha" date="2013 July 27.">
139 Reaxiomatized β-reductum as in rt-reduction.
141 <news class="alpha" date="2013 July 20.">
142 Context-sensitive strong rt-normalization
143 for simply typed terms.
145 <news class="alpha" date="2013 April 16.">
146 Reaxiomatized substitution and reduction
147 commute with respect to subclosure
148 (anniversary milestone).
150 <news class="alpha" date="2013 March 16.">
151 Mutual recursive preservation of stratified native validity
152 for rst-computation on closures.
154 <news class="alpha" date="2012 October 16.">
155 Confluence for context-free parallel reduction on closures.
157 <news class="alpha" date="2012 July 26.">
158 Term binders polarized to control ζ-reduction (not released).
160 <news class="alpha" date="2012 April 16.">
161 Context-sensitive subject equivalence
162 for atomic arity assignment
163 (anniversary milestone).
165 <news class="alpha" date="2012 March 15.">
166 Context-sensitive strong normalization
167 for simply typed terms.
169 <news class="alpha" date="2012 January 27.">
170 Generic candidates of reducibility.
172 <news class="alpha" date="2011 September 21.">
173 Confluence for context-sensitive parallel reduction on terms.
175 <news class="alpha" date="2011 September 6.">
176 Confluence for context-free parallel reduction on terms.
178 <news class="alpha" date="2011 April 17.">
182 <section4 name="structure">Logical Structure of the Specification</section4>
183 <body>This table reports the specification's components and their planes.
185 <table name="basic_2_src"/>