Stage "A2": "Extending the Applicability Condition"
+ -
+
- + 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. + Grammatical component reconstructed: + grammar, relocation, s_transition, s_computation, static + (anniversary milestone). + +
-
+
- + 2016 March 25. + Relocation with reference transforming maps (rtmap). + +
-
2015 October 9.
@@ -300,7 +332,7 @@
- 2012 January 27. - Support for abstract candidates of reducibility. + Generic candidates of reducibility.
-
@@ -321,7 +353,7 @@
λδ version 2 is started.
Logical Structure of the Specification
+ component
plane
files
-
+
-
+
+
+ rt-computation
+ uncounted context-sensitive rt-transition
+ cpxs ( â¦?,?⦠⢠? â¬*[?] ? )
+
-
+
+
+ rt-transition
+ parallel qrst-rtransition
+ fpb ( â¦?,?,?⦠â»[?,?] â¦?,?,?⦠)
+
- relocation
- ranged equivalence for closures
- freq ( �,?,?⦠⡠�,?,?⦠)
- freq_freq
-
+
-
+ t-bound context-sensitive rt-transition
+ lfpr ( â¦?,?⦠⢠â¡[?,?] ? )
+ lfpr_length lfpr_drops lfpr_fqup lfpr_frees lfpr_aaa lfpr_lfpx lfpr_lfpr
+
+
+
+
+
+
+ cpr ( â¦?,?⦠⢠? â¡[?] ? )
+ cpr_drops
-
+
- context-sensitive free variables
- frees ( ? ⢠ð
*�⦠⡠? )
- frees_weight frees_lreq frees_frees
-
+
-
+ cpm ( â¦?,?⦠⢠? â¡[?,?] ? )
+ cpm_simple cpm_drops cpm_lsubr cpm_lfxs cpm_cpx
+
+
+
+ uncounted context-sensitive rt-transition
+ cnx ( â¦?,?⦠⢠â¬[?,?] ðâ¦?⦠)
+ cnx_simple cnx_drops
-
+
- generic slicing for local environments
- drops_vector ( â¬*[?,?] ? â¡ ? )
-
+
-
+ lfpx ( â¦?,?⦠⢠â¬[?,?] ? )
+ lfpx_length lfpx_drops lfpx_fqup lfpx_frees lfpx_aaa
+
+
+
-
+
+ cpx ( â¦?,?⦠⢠? â¬[?] ? )
+ cpx_simple cpx_drops cpx_fqus cpx_lsubr cpx_lfxs cpx_lfdeq
-
+
-
+ counted context-sensitive rt-transition
+ cpg ( â¦?,?⦠⢠? â¬[?,?] ? )
+ cpg_simple cpg_drops cpg_lsubr
+
+
+ static typing
+ generic reducibility
+ lsubc ( ? ⢠? â«[?] ? )
+ lsubc_drop lsubc_drops lsubc_lsubr lsubc_lsuba
+
+
+
+
+
+
- drops ( â¬*[?,?] ? â¡ ? )
- drops_lstar drops_weight drops_length drops_ceq drops_lexs drops_lreq drops_drops
-
+ gcp_cr ( â¦?,?,?⦠ϵ[?] ã?ã )
+ gcp_aaa
+
+
+
+
+
+
-
+ gcp
+
-
+
- generic relocation for terms
- lifts_vector ( â¬*[?] ? â¡ ? )
- lifts_lift_vector
-
+ atomic arity assignment
+ lsuba ( ? ⢠? â«â ? )
+ lsuba_drops lsuba_lsubr lsuba_aaa lsuba_lsuba
+
+
+
-
+
+ aaa ( â¦?,?⦠⢠? â ? )
+ aaa_drops aaa_fqus aaa_lfdeq aaa_aaa
-
+
-
+ degree-based equivalence on referred entries
+ ffdeq ( â¦?,?,?⦠â¡[?,?] â¦?,?,?⦠)
+ ffdeq_fqup ffdeq_ffdeq
+
+
+
- lifts ( â¬*[?] ? â¡ ? )
- lifts_simple lifts_weight lifts_lifts
-
+
-
+ lfdeq ( ? â¡[?,?,?] ? )
+ lfdeq_length lfdeq_fqup lfdeq_lfdeq
+
+
+
+ generic extension on referred entries
+ lfxs ( ? ⦻*[?,?] ? )
+ lfxs_length lfxs_drops lfxs_fqup lfxs_lfxs
-
+
- ranged equivalence for local environments
- lreq ( ? â¡[?] ? )
- lreq_length lreq_lreq
-
+ context-sensitive free variables
+ lsubf ( â¦?,?⦠â«ð
* �,?⦠)
+ lsubf_frees
+
+
+
-
+
+ frees ( ? ⢠ð
*�⦠⡠? )
+ frees_weight frees_drops frees_fqup frees_frees
+
+
+
+
+
+ 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
- generic entrywise extension of context-sensitive relations for terma
- lexs ( ? ⦻*[?,?,?] ? )
- lexs_length lexs_lexs
-
+
-
+ fqu ( â¦?,?,?⦠â â¦?,?,?⦠)
+ fqu_length fqu_weight
+
+
+ relocation
+ generic slicing for local environments
+ drops_vector ( â¬*[?,?] ? â¡ ? ) ( â¬*[?] ? â¡ ? )
+
-
-
-
+
-
+
-
+ drops ( â¬*[?,?] ? â¡ ? ) ( â¬*[?] ? â¡ ? )
+ drops_lstar drops_weight drops_length drops_ceq drops_lexs drops_lreq drops_drops
+
+
+
-
+ generic relocation for terms
+ lifts_vector ( â¬*[?] ? â¡ ? )
+ lifts_lifts_vector
+
+
+
+
+
+
+ lifts ( â¬*[?] ? â¡ ? )
+ lifts_simple lifts_weight lifts_tdeq lifts_lifts
- grammar
- context-sensitive equivalences for terms
- ceq
- ceq_ceq
-
+
-
+ 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
+
+
+
+ degree-based equivalence for terms
+ deq ( ? â¡[?,?] ? )
+ deq_deq
@@ -492,10 +650,14 @@
same top term structure
tsts ( ? â ? )
- tsts_tsts tsts_vector
-
+ tsts_tsts tsts_vector
+
+
+
+ closures
+ cl_weight ( â¯{?,?,?} )
@@ -504,12 +666,10 @@
- closures
- cl_weight ( â¯{?,?,?} )
- cl_restricted_weight ( â¯{?,?} )
-
+
+ cl_restricted_weight ( â¯{?,?} )
@@ -518,14 +678,30 @@
- internal syntax
+ global environments
genv
-
+
-
+
+
+
+
+
+ local environments
+ lenv_length ( |?| )
+
+
+
+
+
+
+
+
+
+ lenv_weight ( â¯{?} )
@@ -538,9 +714,19 @@
lenv
- lenv_weight ( â¯{?} )
- lenv_length ( |?| )
- lenv_append ( ? @@ ? )
+
+
+
+
+
+
+
+
+ terms
+ term_vector ( �.? )
+
+
+
@@ -549,10 +735,10 @@
- term
- term_weight ( â¯{?} )
- term_simple ( ðâ¦?⦠)
- term_vector ( �.? )
+ term_simple ( ðâ¦?⦠)
+
+
+
@@ -561,29 +747,63 @@
- item
-
+ term_weight ( â¯{?} )
+
-
+
+
+
+
+
+
+ term
-
+
- external syntax
- aarity
-
+ items
+ item_sd
+
-
+
+
+
+
+
+
+ item_sh
+
+
+
+
+
+
+
+
+
+
+
+ item
+
+
+
+
+
+
+
+
+ atomic arities
+ aarity
@@ -592,7 +812,7 @@
@@ -617,6 +837,6 @@
-
Logical Structure of the Specification
This table reports the specification's components and their planes.
@@ -332,159 +364,285 @@
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
-
+
@@ -617,6 +837,6 @@
Last update: Sun, 27 Mar 2016 18:42:29 +0200
+ Last update: Sun, 19 Feb 2017 19:57:19 +0100