Stage "A2": "Extending the Applicability Condition"
+ -
+
- + 2017 October 17. + Exclusion binder in local environments. + Syntactic component updated: + syntax, relocation, s_transition, s_computation, static, i_static. + +
-
+
- + 2017 April 16. + Strong rt-normalization + for simply typed terms + (anniversary milestone). + +
-
+
- + 2017 March 16. + First behavioral component reconstructed: + rt_transition. + +
-
+
- + 2017 February 19. + Generic candidates of reducibility. + +
-
+
- + 2017 January 17. + Confluence for parallel r-transition on referred entries of local environments. + +
-
+
- + 2016 September 15. + Confluence for context-sensitive parallel r-transition on terms. + +
-
+
- + 2016 April 16. + Syntactic component reconstructed: + syntax, relocation, s_transition, s_computation, static + (anniversary milestone). + +
-
+
- + 2016 March 25. + Relocation with reference transforming maps (rtmap). + +
-
2015 October 9.
@@ -231,7 +286,7 @@
- 2014 January 20. - Parametrized slicing of local environments + Parametrized slicing on local environments comprises both versions of this operation (one from basic_1, the other used in basic_2 till now). @@ -300,7 +355,7 @@
- 2012 January 27. - Support for abstract candidates of reducibility. + Generic candidates of reducibility.
-
@@ -321,7 +376,7 @@
λδ version 2 is started.
Logical Structure of the Specification
+ component
plane
files
-
-
-
-
-
-
+
+ rt-transition
+ counted context-sensitive rt-transition
+ cpg ( â¦?,?⦠⢠? â¬[?,?] ? )
+ cpg_simple cpg_drops cpg_lsubr
+
+
+ iterated static typing
+ iterated extension on referred entries
+ tc_lfxs ( ? ⦻**[?,?] ? )
+ tc_lfxs_length tc_lfxs_drops tc_lfxs_fqup tc_lfxs_tc_lfxs
+
static typing
- parameters
- sh
- sd
-
+ generic reducibility
+ lsubc ( ? ⢠? â«[?] ? )
+ lsubc_drops lsubc_lsubr lsubc_lsuba
+
+
+
-
+
+ gcp_cr ( â¦?,?,?⦠ϵ[?] ã?ã )
+ gcp_aaa
- restricted ref. for local env.
- lsubr ( ? â« ? )
- lsubr_length lsubr_drops lsubr_lsubr
-
+
+ gcp
@@ -372,57 +435,93 @@
- ranged equivalence for closures
- freq ( �,?,?⦠⡠�,?,?⦠)
- freq_freq
-
+ atomic arity assignment
+ lsuba ( ? ⢠? â«â ? )
+ lsuba_drops lsuba_lsubr lsuba_aaa lsuba_lsuba
+
+
+
-
+
+ aaa ( â¦?,?⦠⢠? â ? )
+ aaa_drops aaa_fqus aaa_lfdeq aaa_aaa
- context-sensitive free variables
- frees ( ? ⢠ð
*�⦠⡠? )
- frees_weight frees_lreq frees_frees
-
+ degree-based equivalence on referred entries
+ ffdeq ( â¦?,?,?⦠â¡[?,?] â¦?,?,?⦠)
+ ffdeq_fqup ffdeq_ffdeq
+
+
+
-
+
+ lfdeq ( ? â¡[?,?,?] ? )
+ lfdeq_length lfdeq_drops lfdeq_fqup lfdeq_fqus lfdeq_lfdeq
- s-computation
-
-
+
-
+ generic extension on referred entries
+ lfxs ( ? ⦻*[?,?] ? )
+ lfxs_length lfxs_drops lfxs_fqup lfxs_lfxs
+
+
+
-
+ context-sensitive free variables
+ lsubf ( â¦?,?⦠â«ð
* �,?⦠)
+ lsubf_lsubr lsubf_frees lsubf_lsubf
+
+
+
-
+
+ frees ( ? ⢠ð
*�⦠⡠? )
+ frees_drops frees_fqup frees_frees
- s-transition
- structural successor for closures
- fquq ( â¦?,?,?⦠â⸮ â¦?,?,?⦠)
- fquq_length fquq_weight
-
+
-
+ restricted ref. for local env.
+ lsubr ( ? â« ? )
+ lsubr_length lsubr_drops lsubr_lsubr
+
+
+ s-computation
+ iterated structural successor for closures
+ fqus ( â¦?,?,?⦠â*[?] â¦?,?,?⦠) ( â¦?,?,?⦠â* â¦?,?,?⦠)
+ fqus_weight fqus_drops fqus_fqup fqus_fqus
+
+
+
+
+
+
+ fqup ( â¦?,?,?⦠â+[?] â¦?,?,?⦠) ( â¦?,?,?⦠â+ â¦?,?,?⦠)
+ fqup_weight fqup_drops fqup_fqup
+
+
+ s-transition
+ structural successor for closures
+ fquq ( â¦?,?,?⦠â⸮[?] â¦?,?,?⦠) ( â¦?,?,?⦠â⸮ â¦?,?,?⦠)
+ fquq_length fquq_weight
@@ -431,28 +530,44 @@
- fqu ( â¦?,?,?⦠â â¦?,?,?⦠)
- fqu_length fqu_weight
-
+ fqu ( â¦?,?,?⦠â[?] â¦?,?,?⦠) ( â¦?,?,?⦠â â¦?,?,?⦠)
+ fqu_length fqu_weight
+
+
+ relocation
+ generic slicing for local environments
+ drops_vector ( â¬*[?,?] ? â¡ ? ) ( â¬*[?] ? â¡ ? )
+
+
+
+
+
+
-
+
+ drops ( â¬*[?,?] ? â¡ ? ) ( â¬*[?] ? â¡ ? )
+ drops_lstar drops_weight drops_length drops_ext2 drops_lexs drops_lreq drops_drops
- relocation
- generic slicing for local environments
- drops_vector ( â¬*[?,?] ? â¡ ? )
-
+
-
+ generic relocation
+ lifts_bind ( â¬*[?] ? â¡ ? )
+ lifts_weight_bind lifts_lifts_bind
+
+
+
-
+
+ lifts_vector ( â¬*[?] ? â¡ ? )
+ lifts_lifts_vector
@@ -461,81 +576,109 @@
- drops ( â¬*[?,?] ? â¡ ? )
- drops_lstar drops_weight drops_length drops_ceq drops_lexs drops_lreq drops_drops
-
+ lifts ( â¬*[?] ? â¡ ? )
+ lifts_simple lifts_weight lifts_tdeq lifts_lifts
+
+
+
-
+ ranged equivalence for local environments
+ lreq ( ? â¡[?] ? )
+ lreq_length lreq_lreq
+
+
+
+ generic entrywise extension
+ lexs ( ? ⦻*[?,?,?] ? )
+ lexs_length lexs_lexs
-
+ syntax
+ append for local environments
+ append ( ? @@ ? )
+ append_length
+
+
+
- generic relocation for terms
- lifts_vector ( â¬*[?] ? â¡ ? )
- lifts_lifts_vector
-
+ head equivalence for terms
+ theq ( ? ⩳[?,?] ? )
+ theq_simple theq_tdeq theq_theq theq_simple_vector
+
+
+
-
+ degree-based equivalence
+ tdeq_ext ( ? â¡[?,?] ? )
+
-
+
-
+
- lifts ( â¬*[?] ? â¡ ? )
- lifts_simple lifts_weight lifts_lifts
-
+ tdeq ( ? â¡[?,?] ? )
+ tdeq_tdeq
+
+
+
-
+ closures
+ cl_weight ( â¯{?,?,?} )
+
-
+
- ranged equivalence for local environments
- lreq ( ? â¡[?] ? )
- lreq_length lreq_lreq
-
+
-
+ cl_restricted_weight ( â¯{?,?} )
+
-
+
- generic entrywise extension of context-sensitive relations for terma
- lexs ( ? ⦻*[?,?,?] ? )
- lexs_length lexs_lexs
-
+ global environments
+ genv
+
-
+
+
+
+
+
+ local environments
+ lenv_ext2
+
- grammar
- append for local environments
- append ( ? @@ ? )
- append_length
-
+
+
+
+
+ lenv_length ( |?| )
@@ -544,12 +687,10 @@
- context-sensitive equivalences for terms
- ceq
- ceq_ceq
-
+
+ lenv_weight ( â¯{?} )
@@ -558,12 +699,10 @@
- same top term structure
- tsts ( ? â ? )
- tsts_tsts tsts_vector
-
+
+ lenv
@@ -572,28 +711,38 @@
- closures
- cl_weight ( â¯{?,?,?} )
- cl_restricted_weight ( â¯{?,?} )
-
+ binders for local environments
+ ext2
+ ext2_ext2
+
+
+
-
+
+ bind
+ bind_weight
- internal syntax
- genv
-
+ terms
+ term_vector ( �.? )
+
-
+
+
+
+
+
+
+ term_simple ( ðâ¦?⦠)
@@ -605,9 +754,7 @@
- lenv
- lenv_weight ( â¯{?} )
- lenv_length ( |?| )
+ term_weight ( â¯{?} )
@@ -620,40 +767,50 @@
term
- term_weight ( â¯{?} )
- term_simple ( ðâ¦?⦠)
- term_vector ( �.? )
+
+
+
-
+ items
+ item_sd
+
- item
-
+
+
+
-
+
+ item_sh
-
+
- external syntax
- aarity
-
+
-
+ item
+
+
+
+
+
+
+ atomic arities
+ aarity
@@ -662,7 +819,7 @@
@@ -687,6 +844,6 @@
-
![lambdadelta butterfly [spacer]](http://lambdadelta.info/images/b4.png)
Logical Structure of the Specification
![\lambda\delta butterfly [butterfly]](http://lambdadelta.info/images/b4.png)
This table reports the specification's components and their planes.
@@ -332,38 +387,46 @@
-
-
+
+
+
+
+
+
+
-
+
![lambdadelta rainbow rule [Spacer]](http://lambdadelta.info/images/rainbow.png)
![\lambda\delta rainbow rule [Spacer]](http://lambdadelta.info/images/rainbow.png)
@@ -687,6 +844,6 @@
Last update: Fri, 01 Apr 2016 23:30:53 +0200
+ Last update: Tue, 17 Oct 2017 20:34:24 +0200