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>
31 <news class="alpha" date="Ongoing.">
32 Context-sensitive subject equivalence
33 for native type assignment.
36 <news class="alpha" date="2018 November 1.">
37 Extended (λδ-2) and restricted (λδ-1) type rules justified.
39 <news class="alpha" date="2018 September 21.">
41 confluence of rt-computation and
42 preservation of validity for rt-computation.
44 <news class="alpha" date="2018 June 8.">
45 Behavioral component rt_computation completed.
47 <news class="alpha" date="2018 April 16.">
49 (anniversary milestone).
51 <news class="alpha" date="2018 March 9.">
52 Support for rt-computation completed.
54 <news class="alpha" date="2017 October 17.">
55 Exclusion binder in local environments.
56 Syntactic component updated:
57 syntax, relocation, s_transition, s_computation, static, i_static.
59 <news class="alpha" date="2017 April 16.">
60 Strong rt-normalization
61 for simply typed terms
62 (anniversary milestone).
64 <news class="alpha" date="2017 March 16.">
65 Behavioral component rt_transition completed.
67 <news class="alpha" date="2017 February 19.">
68 Generic candidates of reducibility.
70 <news class="alpha" date="2017 January 17.">
71 Confluence for parallel r-transition on referred entries of local environments.
73 <news class="alpha" date="2016 September 15.">
74 Confluence for context-sensitive parallel r-transition on terms.
76 <news class="alpha" date="2016 April 16.">
77 Syntactic component completed:
78 syntax, relocation, s_transition, s_computation, static
79 (anniversary milestone).
81 <news class="alpha" date="2016 March 25.">
82 Relocation with reference transforming maps (rtmap).
84 <news class="alpha" date="2015 October 9.">
88 <subsection name="A">Stage "A" </subsection>
89 <news class="delta" date="2015 August 27.">
90 λδ-2A appears too complex and is dismissed.
92 <news class="gamma" date="2014 October 28.">
93 λδ version 2A is released.
95 <news class="beta" date="2014 September 9.">
96 Iterated static type assignment defined (more elegantly)
97 as a primitive notion.
99 <news class="beta" date="2014 June 18.">
100 Preservation of stratified native validity
101 for context-sensitive computation on terms.
103 <news class="alpha" date="2014 June 9.">
104 Strong qrst-normalization
105 for simply typed terms.
107 <news class="alpha" date="2014 April 16.">
108 Lazy equivalence on local environments
109 added as q-step to rst-computation on closures
110 (anniversary milestone).
112 <news class="alpha" date="2014 January 20.">
113 Parametrized slicing on local environments
114 comprises both versions of this operation
115 (one from basic_1, the other used in basic_2 till now).
117 <news class="alpha" date="2013 August 7.">
118 Passive support for global environments.
120 <news class="alpha" date="2013 July 27.">
121 Reaxiomatized β-reductum as in rt-reduction.
123 <news class="alpha" date="2013 July 20.">
124 Context-sensitive strong rt-normalization
125 for simply typed terms.
127 <news class="alpha" date="2013 April 16.">
128 Reaxiomatized substitution and reduction
129 commute with respect to subclosure
130 (anniversary milestone).
132 <news class="alpha" date="2013 March 16.">
133 Mutual recursive preservation of stratified native validity
134 for rst-computation on closures.
136 <news class="alpha" date="2012 October 16.">
137 Confluence for context-free parallel reduction on closures.
139 <news class="alpha" date="2012 July 26.">
140 Term binders polarized to control ζ-reduction (not released).
142 <news class="alpha" date="2012 April 16.">
143 Context-sensitive subject equivalence
144 for atomic arity assignment
145 (anniversary milestone).
147 <news class="alpha" date="2012 March 15.">
148 Context-sensitive strong normalization
149 for simply typed terms.
151 <news class="alpha" date="2012 January 27.">
152 Generic candidates of reducibility.
154 <news class="alpha" date="2011 September 21.">
155 Confluence for context-sensitive parallel reduction on terms.
157 <news class="alpha" date="2011 September 6.">
158 Confluence for context-free parallel reduction on terms.
160 <news class="alpha" date="2011 April 17.">
164 <section4 name="structure">Logical Structure of the Specification</section4>
165 <body>This table reports the specification's components and their planes.
167 <table name="basic_2_src"/>