| component |
+ section |
plane |
files |
-
+ |
|
-
+ |
+
+ | rt-conversion |
+ context-sensitive parallel r-conversion |
+ for terms |
+ cpc ( â¦?,?⦠⢠? â¬[?] ? ) |
+ cpc_cpc |
+
+
+ | rt-computation |
+ uncounted context-sensitive parallel rt-computation |
+ refinement for lenvs |
+ lsubsx ( ? ⢠? ââ§[?,?,?] ? ) |
+ lsubsx_lfsx lsubsx_lsubsx |
+
+
+
|
-
+ |
|
+ strongly normalizing for lenvs on referred entries |
+ lfsx ( ? ⢠â¬*[?,?,?] ðâ¦?⦠) |
+ lfsx_drops lfsx_fqup lfsx_lfpxs lfsx_lfsx |
- | rt-transition |
- uncounted context-sensitive rt-transition |
- lfpx ( â¦?,?⦠⢠â¬[?,?] ? ) |
- lfpx_length lfpx_drops lfpx_fqup |
-
+ |
|
-
+ |
|
+ strongly normalizing for term vectors |
+ csx_vector ( â¦?,?⦠⢠â¬*[?,?] ðâ¦?⦠) |
+ csx_cnx_vector csx_csx_vector |
- |
+ |
|
-
+ |
|
- cpx ( â¦?,?⦠⢠? â¬[?] ? ) |
- cpx_simple cpx_drops cpx_lsubr |
-
+ | strongly normalizing for terms |
+ csx ( â¦?,?⦠⢠â¬*[?,?] ðâ¦?⦠) |
+ csx_simple csx_simple_theq csx_drops csx_lsubr csx_lfdeq csx_aaa csx_gcp csx_gcr csx_lfpx csx_cnx csx_cpxs csx_lfpxs csx_csx |
+
+
+
|
-
+ |
|
+ for lenvs on referred entries |
+ lfpxs ( â¦?,?⦠⢠â¬*[?,?] ? ) |
+ lfpxs_length lfpxs_drops lfpxs_fqup lfpxs_lfdeq lfpxs_aaa lfpxs_cpxs lfpxs_lpxs lfpxs_lfpxs |
- |
+ |
|
- counted context-sensitive rt-transition |
- cpg ( â¦?,?⦠⢠? â¬[?,?] ? ) |
- cpg_simple cpg_drops cpg_lsubr |
-
+ |
|
-
+ | for lenvs on all entries |
+ lpxs ( â¦?,?⦠⢠â¬*[?] ? ) |
+
|
- | static typing |
- parameters |
- sh |
- sd |
-
+ |
|
-
+ |
|
+ for terms |
+ cpxs ( â¦?,?⦠⢠? â¬*[?] ? ) |
+ cpxs_tdeq cpxs_theq cpxs_theq_vector cpxs_drops cpxs_fqus cpxs_lsubr cpxs_lfdeq cpxs_aaa cpxs_lpx cpxs_lfpx cpxs_cnx cpxs_cpxs |
- |
+ | rt-transition |
+ uncounted parallel rst-transition |
+ for closures |
+ fpbq ( â¦?,?,?⦠â½[?] â¦?,?,?⦠) |
+ fpbq_aaa |
+
+
+
|
- restricted ref. for atomic arity assignment |
- lsuba ( ? ⢠? â«â ? ) |
- lsuba_drops lsuba_lsubr lsuba_aaa lsuba_lsuba |
-
+ |
|
-
+ | proper for closures |
+ fpb ( â¦?,?,?⦠â»[?] â¦?,?,?⦠) |
+ fpb_lfdeq |
+
+
+
|
+ context-sensitive parallel r-transition |
+ for lenvs on referred entries |
+ lfpr ( â¦?,?⦠⢠â¡[?,?] ? ) |
+ lfpr_length lfpr_drops lfpr_fquq lfpr_fqup lfpr_frees lfpr_aaa lfpr_lfpx lfpr_lfpr |
- |
+ |
|
- atomic arity assignment |
- aaa ( â¦?,?⦠⢠? â ? ) |
- aaa_drops aaa_fqus aaa_lfeq aaa_aaa |
-
+ |
|
-
+ | for binders |
+ cpr_ext ( â¦?,?⦠⢠? â¡[?] ? ) |
+
|
- |
+ |
|
- restricted ref. for local env. |
- lsubr ( ? â« ? ) |
- lsubr_length lsubr_drops lsubr_lsubr |
-
+ |
|
-
+ | for terms |
+ cpr ( â¦?,?⦠⢠? â¡[?] ? ) |
+ cpr_drops |
+
+
+
|
+ t-bound context-sensitive parallel rt-transition |
+ for terms |
+ cpm ( â¦?,?⦠⢠? â¡[?,?] ? ) |
+ cpm_simple cpm_drops cpm_lsubr cpm_lfxs cpm_cpx |
- |
+ |
|
- equivalence for closures on referred entries |
- ffeq ( �,?,?⦠⡠�,?,?⦠) |
- ffeq_freq |
-
+ | uncounted context-sensitive parallel rt-transition |
+ normal form for terms |
+ cnx ( â¦?,?⦠⢠â¬[?,?] ðâ¦?⦠) |
+ cnx_simple cnx_drops cnx_cnx |
+
+
+
|
-
+ |
|
+ for lenvs on referred entries |
+ lfpx ( â¦?,?⦠⢠â¬[?,?] ? ) |
+ lfpx_length lfpx_drops lfpx_fqup lfpx_frees lfpx_lfdeq lfpx_aaa lfpx_cpx lfpx_lfpx |
- |
+ |
|
- equivalence for local environments on referred entries |
- lfeq ( ? â¡[?] ? ) |
- lfeq_length lfeq_lreq lfeq_fqup lfeq_lfeq |
-
+ |
|
-
+ | for lenvs on all entries |
+ lpx ( â¦?,?⦠⢠â¬[?] ? ) |
+
|
- |
+ |
|
- generic extension on referred entries |
- lfxs ( ? ⦻*[?,?] ? ) |
- lfxs_length lfxs_drops lfxs_fqup lfxs_lfxs |
-
+ |
|
-
+ | for binders |
+ cpx_ext ( â¦?,?⦠⢠? â¬[?] ? ) |
+
|
+
+
+
+ |
+
+
+ |
+ for terms |
+ cpx ( â¦?,?⦠⢠? â¬[?] ? ) |
+ cpx_simple cpx_drops cpx_fqus cpx_lsubr cpx_lfxs cpx_lfeq |
+
+
+
+
+ |
+ counted context-sensitive parallel rt-transition |
+ for terms |
+ cpg ( â¦?,?⦠⢠? â¬[?,?] ? ) |
+ cpg_simple cpg_drops cpg_lsubr |
+
+
+ | iterated static typing |
+ iterated generic extension of a context-sensitive relation |
+ for lenvs on referred entries |
+ tc_lfxs ( ? ⦻**[?,?] ? ) |
+ tc_lfxs_length tc_lfxs_lex tc_lfxs_drops tc_lfxs_fqup tc_lfxs_tc_lfxs |
+
+
+ | static typing |
+ generic reducibility |
+ restricted refinement for lenvs |
+ lsubc ( ? ⢠? â«[?] ? ) |
+ lsubc_drops lsubc_lsubr lsubc_lsuba |
+
|
- context-sensitive free variables |
- frees ( ? ⢠ð
*�⦠⡠? ) |
- frees_weight frees_lreq frees_drops frees_frees |
-
+ |
+
+ |
+ candidates |
+ gcp_cr ( â¦?,?,?⦠ϵ[?] ã?ã ) |
+ gcp_aaa |
+
+
+
|
+
+
+ |
+ computation properties |
+ gcp |
|
- | s-computation |
- iterated structural successor for closures |
- fqus ( â¦?,?,?⦠â* â¦?,?,?⦠) |
- fqus_weight fqus_drops fqus_fqup fqus_fqus |
-
+ |
+
+ |
+ atomic arity assignment |
+ restricted refinement for lenvs |
+ lsuba ( ? ⢠? â«â ? ) |
+ lsuba_drops lsuba_lsubr lsuba_aaa lsuba_lsuba |
+
+
+
|
-
+ |
|
+ for terms |
+ aaa ( â¦?,?⦠⢠? â ? ) |
+ aaa_drops aaa_fqus aaa_lfdeq aaa_aaa |
- |
+ |
|
-
+ | degree-based equivalence |
+ for closures on referred entries |
+ ffdeq ( â¦?,?,?⦠â[?,?] â¦?,?,?⦠) |
+ ffdeq_fqup ffdeq_ffdeq |
+
+
+
|
- fqup ( â¦?,?,?⦠â+ â¦?,?,?⦠) |
- fqup_weight fqup_drops fqup_fqup |
-
+ |
|
-
+ | for lenvs on referred entries |
+ lfdeq ( ? â[?,?,?] ? ) |
+ lfdeq_length lfdeq_drops lfdeq_fqup lfdeq_fqus lfdeq_lfdeq |
+
+
+
|
+ syntactic equivalence |
+ for lenvs on referred entries |
+ lfeq ( ? â¡[?] ? ) |
+ lfeq_fqup lfeq_lfeq |
- | s-transition |
- structural successor for closures |
- fquq ( â¦?,?,?⦠â⸮ â¦?,?,?⦠) |
- fquq_length fquq_weight |
-
+ |
|
-
+ | generic extension of a context-sensitive relation |
+ for lenvs on referred entries |
+ lfxs ( ? ⦻*[?,?] ? ) |
+ lfxs_length lfxs_drops lfxs_fqup lfxs_lfxs |
+
+
+
|
+ context-sensitive free variables |
+ restricted refinement for lenvs |
+ lsubf ( â¦?,?⦠â«ð
* �,?⦠) |
+ lsubf_lsubr lsubf_frees lsubf_lsubf |
- |
+ |
+
+ |
+
+
+ |
+ for terms |
+ frees ( ? ⢠ð
*�⦠⡠? ) |
+ frees_drops frees_fqup frees_frees |
+
+
+
+
+ |
+ local environments |
+ restricted refinement |
+ lsubr ( ? â« ? ) |
+ lsubr_length lsubr_drops lsubr_lsubr |
+
+
+ | s-computation |
+ iterated structural successor |
+ for closures |
+ fqus ( â¦?,?,?⦠â*[?] â¦?,?,?⦠) ( â¦?,?,?⦠â* â¦?,?,?⦠) |
+ fqus_weight fqus_drops fqus_fqup fqus_fqus |
+
+
+
|
-
+ |
|
- fqu ( â¦?,?,?⦠â â¦?,?,?⦠) |
- fqu_length fqu_weight |
-
+ | proper for closures |
+ fqup ( â¦?,?,?⦠â+[?] â¦?,?,?⦠) ( â¦?,?,?⦠â+ â¦?,?,?⦠) |
+ fqup_weight fqup_drops fqup_fqup |
+
+
+ | s-transition |
+ structural successor |
+ for closures |
+ fquq ( â¦?,?,?⦠â⸮[?] â¦?,?,?⦠) ( â¦?,?,?⦠â⸮ â¦?,?,?⦠) |
+ fquq_length fquq_weight |
+
+
+
|
-
+ |
|
+ proper for closures |
+ fqu ( â¦?,?,?⦠â[?] â¦?,?,?⦠) ( â¦?,?,?⦠â â¦?,?,?⦠) |
+ fqu_length fqu_weight |
| relocation |
- generic slicing for local environments |
- drops_vector ( â¬*[?,?] ? â¡ ? ) ( â¬*[?] ? â¡ ? ) |
-
+ | generic slicing |
+ for lenvs |
+ drops ( â¬*[?,?] ? â¡ ? ) ( â¬*[?] ? â¡ ? ) |
+ drops_lstar drops_weight drops_length drops_cext2 drops_lexs drops_lreq drops_drops drops_vector |
+
+
+
|
-
+ | generic relocation |
+ for binders |
+ lifts_bind ( â¬*[?] ? â¡ ? ) |
+ lifts_weight_bind lifts_lifts_bind |
+
+
+
|
-
+ |
|
+ for term vectors |
+ lifts_vector ( â¬*[?] ? â¡ ? ) |
+ lifts_lifts_vector |
|
-
+ |
|
- drops ( â¬*[?,?] ? â¡ ? ) ( â¬*[?] ? â¡ ? ) |
- drops_lstar drops_weight drops_length drops_ceq drops_lexs drops_lreq drops_drops |
-
+ | for terms |
+ lifts ( â¬*[?] ? â¡ ? ) |
+ lifts_simple lifts_weight lifts_tdeq lifts_lifts |
+
+
+
|
-
+ | syntactic equivalence |
+ for lenvs on selected entries |
+ lreq ( ? â¡[?] ? ) |
+ lreq_length lreq_lreq |
+
+
+
|
+ generic entrywise extension |
+ for lenvs of one contex-sensitive relation |
+ lex ( ? ⦻[?] ? ) |
+ lex_tc |
|
- generic relocation for terms |
- lifts_vector ( â¬*[?] ? â¡ ? ) |
- lifts_lifts_vector |
-
+ |
|
-
+ | for lenvs of two contex-sensitive relations |
+ lexs ( ? ⦻*[?,?,?] ? ) |
+ lexs_tc lexs_length lexs_lexs |
+
+
+ | syntax |
+ append for local environments |
+ |
+ append ( ? @@ ? ) |
+ append_length |
+
+
+
|
+ 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 |
- |
+ |
|
- ranged equivalence for local environments |
- lreq ( ? â¡[?] ? ) |
- lreq_length lreq_lreq |
-
+ | closures |
+ |
+ cl_weight ( â¯{?,?,?} ) |
+
+
+ |
+
+
+
|
-
+ |
+
+ |
+ |
+ cl_restricted_weight ( â¯{?,?} ) |
+
|
- |
+ |
|
- generic entrywise extension |
- lexs ( ? ⦻*[?,?,?] ? ) |
- lexs_length lexs_lexs |
-
+ | global environments |
+ |
+ genv |
+
|
-
+ |
+
+
|
+ local environments |
+ |
+ ceq_ext |
+ ceq_ext_ceq_ext |
- | grammar |
- append for local environments |
- append ( ? @@ ? ) |
- append_length |
-
+ |
+
+ |
+
|
+ |
+ cext2 |
|
@@ -668,12 +927,11 @@
|
- context-sensitive equivalences for terms |
- ceq |
- ceq_ceq |
-
+ |
|
+ |
+ lenv_length ( |?| ) |
|
@@ -682,12 +940,11 @@
|
- same top term structure |
- tsts ( ? â ? ) |
- tsts_tsts tsts_vector |
-
+ |
|
+ |
+ lenv_weight ( â¯{?} ) |
|
@@ -696,12 +953,11 @@
|
- closures |
- cl_weight ( â¯{?,?,?} ) |
- cl_restricted_weight ( â¯{?,?} ) |
-
+ |
|
+ |
+ lenv |
|
@@ -710,14 +966,29 @@
|
- internal syntax |
- genv |
-
+ | binders for local environments |
+ |
+ ext2 |
+ ext2_tc ext2_ext2 |
+
+
+
+
+ |
+
|
-
+ | |
+ bind |
+ bind_weight |
+
+
+
|
+ terms |
+ |
+ term_vector ( �.? ) |
|
@@ -726,12 +997,11 @@
|
-
+ |
|
- lenv |
- lenv_weight ( â¯{?} ) |
- lenv_length ( |?| ) |
+ |
+ term_simple ( ðâ¦?⦠) |
|
@@ -740,44 +1010,72 @@
|
-
+ |
|
+ |
+ term_weight ( â¯{?} ) |
+
+
+ |
+
+
+
+
+ |
+
+
+ |
+ |
term |
- term_weight ( â¯{?} ) |
- term_simple ( ðâ¦?⦠) |
- term_vector ( �.? ) |
+
+
+ |
|
-
+ | items |
+ |
+ item_sd |
+
|
- item |
-
+ |
+
+
|
-
+ |
|
+ |
+ item_sh |
|
- |
+ |
|
- external syntax |
- aarity |
-
+ |
|
-
+ | |
+ item |
+
|
+
+
+
+
+ |
+ atomic arities |
+ |
+ aarity |
|
@@ -811,6 +1109,6 @@
- Last update: Fri, 22 Jul 2016 19:08:42 +0200
+ Last update: Fri, 24 Nov 2017 21:00:01 +0100