matita/matita/contribs/lambdadelta/basic_2/web/basic_2.ldw.xml

   1 <?xml version="1.0" encoding="UTF-8"?>
   2
   3 <page xmlns="http://lambdadelta.info/"
   4       description = "\lambda\delta home page"
   5       title = "\lambda\delta home page"
   6       logo = "crux"
   7       head = "cic:/matita/lambdadelta/basic_2/ (core λδ version 2)"
   8 >
   9    <sitemap name="sitemap"/>
  10 <!--
  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.
  14    </body>
  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.
  20    </body>
  21 -->
  22
  23    <section4 name="summary">Summary of the Specification</section4>
  24    <body>Here is a numerical account of the specification's contents
  25          and its timeline.
  26    </body>
  27    <table name="basic_2_sum"/>
  28
  29    <subsection name="B">Stage "B"</subsection>
  30    <news class="beta" date="2019 September 3.">
  31          Applicability condition is now parametrized
  32          with a generic subset of numbers.
  33    </news>
  34    <news class="beta" date="2019 June 2.">
  35          Applicability condition parametrized
  36          with an initial interval of numbers
  37          allows λδ-2B to generalize both λδ-2A and λδ-1B.
  38    </news>
  39    <news class="beta" date="2019 April 16.">
  40          Extended (λδ-2A) and restricted (λδ-1B) validity is decidable
  41          (anniversary milestone).
  42    </news>
  43    <news class="beta" date="2019 March 25.">
  44          Preservation of validity for rt-computation
  45          does not need the sort degree parameter
  46          (i.e. no induction on the degree).
  47    </news>
  48    <news class="beta" date="2018 November 1.">
  49          Extended (λδ-2A) and restricted (λδ-1B) validity rules justified.
  50    </news>
  51    <news class="alpha" date="2018 September 21.">
  52          λδ-2A completed with
  53          confluence of rt-computation and
  54          preservation of validity for rt-computation.
  55    </news>
  56    <news class="alpha" date="2018 June 8.">
  57          Behavioral component rt_computation completed.
  58    </news>
  59    <news class="alpha" date="2018 April 16.">
  60          "Big tree" theorem
  61          (anniversary milestone).
  62    </news>
  63    <news class="alpha" date="2018 March 9.">
  64          Support for rt-computation completed.
  65    </news>
  66    <news class="alpha" date="2017 October 17.">
  67          Exclusion binder in local environments.
  68          Syntactic component updated:
  69          syntax, relocation, s_transition, s_computation, static, i_static.
  70    </news>
  71    <news class="alpha" date="2017 April 16.">
  72          Strong rt-normalization
  73          for simply typed terms
  74          (anniversary milestone).
  75    </news>
  76    <news class="alpha" date="2017 March 16.">
  77          Behavioral component rt_transition completed.
  78    </news>
  79    <news class="alpha" date="2017 February 19.">
  80          Generic candidates of reducibility.
  81    </news>
  82    <news class="alpha" date="2017 January 17.">
  83          Confluence for parallel r-transition on referred entries of local environments.
  84    </news>
  85    <news class="alpha" date="2016 September 15.">
  86          Confluence for context-sensitive parallel r-transition on terms.
  87    </news>
  88    <news class="alpha" date="2016 April 16.">
  89          Syntactic component completed:
  90          syntax, relocation, s_transition, s_computation, static
  91          (anniversary milestone).
  92    </news>
  93    <news class="alpha" date="2016 March 25.">
  94          Relocation with reference transforming maps (rtmap).
  95    </news>
  96    <news class="alpha" date="2015 October 9.">
  97          λδ-2B is started.
  98    </news>
  99
 100    <subsection name="A">Stage "A" </subsection>
 101    <news class="delta" date="2015 August 27.">
 102          λδ-2A appears too complex and is dismissed.
 103    </news>
 104    <news class="gamma" date="2014 October 28.">
 105          λδ-2A is released.
 106    </news>
 107    <news class="beta" date="2014 September 9.">
 108          Iterated static type assignment defined (more elegantly)
 109          as a primitive notion.
 110    </news>
 111    <news class="beta" date="2014 June 18.">
 112          Preservation of stratified native validity
 113          for context-sensitive computation on terms.
 114    </news>
 115    <news class="alpha" date="2014 June 9.">
 116          Strong qrst-normalization
 117          for simply typed terms.
 118    </news>
 119    <news class="alpha" date="2014 April 16.">
 120          Lazy equivalence on local environments
 121          added as q-step to rst-computation on closures
 122          (anniversary milestone).
 123    </news>
 124    <news class="alpha" date="2014 January 20.">
 125          Parametrized slicing on local environments
 126          comprises both versions of this operation
 127          (one from basic_1, the other used in basic_2 till now).
 128    </news>
 129    <news class="alpha" date="2013 August 7.">
 130          Passive support for global environments.
 131    </news>
 132    <news class="alpha" date="2013 July 27.">
 133          Reaxiomatized β-reductum as in rt-reduction.
 134    </news>
 135    <news class="alpha" date="2013 July 20.">
 136          Context-sensitive strong rt-normalization
 137          for simply typed terms.
 138    </news>
 139    <news class="alpha" date="2013 April 16.">
 140          Reaxiomatized substitution and reduction
 141          commute with respect to subclosure
 142          (anniversary milestone).
 143    </news>
 144    <news class="alpha" date="2013 March 16.">
 145          Mutual recursive preservation of stratified native validity
 146          for rst-computation on closures.
 147    </news>
 148    <news class="alpha" date="2012 October 16.">
 149          Confluence for context-free parallel reduction on closures.
 150    </news>
 151    <news class="alpha" date="2012 July 26.">
 152          Term binders polarized to control ζ-reduction (not released).
 153    </news>
 154    <news class="alpha" date="2012 April 16.">
 155          Context-sensitive subject equivalence
 156          for atomic arity assignment
 157          (anniversary milestone).
 158    </news>
 159    <news class="alpha" date="2012 March 15.">
 160          Context-sensitive strong normalization
 161          for simply typed terms.
 162    </news>
 163    <news class="alpha" date="2012 January 27.">
 164          Generic candidates of reducibility.
 165    </news>
 166    <news class="alpha" date="2011 September 21.">
 167          Confluence for context-sensitive parallel reduction on terms.
 168    </news>
 169    <news class="alpha" date="2011 September 6.">
 170          Confluence for context-free parallel reduction on terms.
 171    </news>
 172    <news class="alpha" date="2011 April 17.">
 173          λδ-2A is started.
 174    </news>
 175
 176    <section4 name="structure">Logical Structure of the Specification</section4>
 177    <body>This table reports the specification's components and their planes.
 178    </body>
 179    <table name="basic_2_src"/>
 180
 181    <footer/>
 182 </page>