]
}
]
+ class "prune"
+ [ { "functional" * } {
+ [ { "reduction and type machine" * } {
+ [ "rtm" "rtm_step" * ]
+ }
+ ]
+ [ { "unfold" * } {
+ [ "lift ( ↑[?,?] ? )" "subst ( [?←?] ? )" * ]
+ }
+ ]
+ }
+ ]
+ class "blue"
+ [ { "examples" * } {
+ [ { "" * } {
+ [ "" * ]
+ }
+ ]
+ }
+ ]
class "sky"
[ { "native typing" * } {
- [ { "" * } {
- [ "nty" * ]
- }
- ]
- }
+ [ { "" * } {
+ [ "nty" * ]
+ }
+ ]
+ }
]
class "cyan"
[ { "conversion" * } {
- [ { "context-sensitive" * } {
- [ "cpcs" * ]
- }
- ]
- }
+ [ { "context-sensitive conversion" * } {
+ [ "cpcs" * ]
+ }
+ ]
+ }
]
class "water"
[ { "computation" * } {
- [ { "strongly normalizing" * } {
- [ "csn" * ]
- }
- ]
- [ { "context-sensitive" * } {
- [ "cprs" * ]
- }
- ]
- }
+ [ { "strongly normalizing computation" * } {
+ [ "csn" "csn_cr" "csn_aaa" * ]
+ }
+ ]
+ [ { "context-sensitive computation" * } {
+ [ "cprs" * ]
+ }
+ ]
+ [ { "support for abstract computation properties" * } {
+ [ "lsubc ( ? [?] ⊑ ? )" "lsubc_ldrop" "lsubc_ldrops" * ]
+ [ "acp" "acp_cr" "acp_aaa" * ]
+ }
+ ]
+ }
]
class "green"
- [ { "reduction" * } {
- [ { "context-sensitive" * } {
- [ "lcpr" * ]
- [ "cpr" "cpr_lift" "cpr_tpss" "cpr_cpr" * ]
- }
- ]
- [ { "context-free" * } {
- [ "ltpr" "ltpr_drop" * ]
- [ "tpr" "tpr_lift" "tpr_tpss" "tpr_tpr" * ]
- }
- ]
- }
+ [ { "reducibility" * } {
+ [ { "context-sensitive reduction" * } {
+ [ "lcpr" * ]
+ [ "cpr" "cpr_lift" "cpr_ltpr" "cpr_cpr" * ]
+ }
+ ]
+ [ { "context-free normal forms" * } {
+ [ "twhnf" "tnf" * ]
+ }
+ ]
+ [ { "context-free reduction" * } {
+ [ "ltpr" "ltpr_ldrop" * ]
+ [ "tpr" "tpr_lift" "tpr_tpss" "tpr_tpr" * ]
+ }
+ ]
+ [ { "context-free reducible forms" * } {
+ [ "trf" * ]
+ }
+ ]
+ }
]
class "grass"
[ { "static typing" * } {
- [ { "atomic arity ass." * } {
- [ "aaa" "aaa_lift" "aaa_aaa" * ]
- }
- ]
- [ { "static type ass." * } {
- [ "sty" "sty_lift" "sty_sty" * ]
- }
- ]
- }
- ]
+ [ { "static type ass." * } {
+ [ "sty" "sty_lift" "sty_sty" * ]
+ }
+ ]
+ [ { "atomic arity ass." * } {
+ [ "aaa ( ? ⊢ ? ÷ ? )" "aaa_lift" "aaa_aaa" * ]
+ }
+ ]
+ [ { "parameters" * } {
+ [ "sh" * ]
+ }
+ ]
+ }
+ ]
class "yellow"
[ { "unfold" * } {
- [ { "partial" * } {
- [ "ltpss" "ltpss_drop" "ltpss_tps" "ltpss_ltpss" * ]
- [ "tpss" "tpss_lift" "tpss_tpss" "tpss_ltps" * ]
+ [ { "term inverse relocation" * } {
+ [ "delift ( ? ⊢ ? [?,?] ≡ ? )" "delift_lift" * ]
+ }
+ ]
+ [ { "partial unfold" * } {
+ [ "ltpss ( ? [?,?] ≫* ? )" "ltpss_ldrop" "ltpss_tps" "ltpss_ltpss" * ]
+ [ "tpss ( ? ⊢ ? [?,?] ≫* ? )" "tpss_lift" "tpss_tpss" "tpss_ltps" * ]
+ }
+ ]
+ [ { "generic local env. slicing" * } {
+ [ "ldrops ( ⇓*[?] ? ≡ ? )" "ldrops_ldrops" * ]
+ }
+ ]
+ [ { "generic relocation" * } {
+ [ "lifts ( ⇑*[?] ? ≡ ? )" "lifts_lifts" "lifts_vector" * ]
}
]
}
]
class "orange"
[ { "substitution" * } {
- [ { "parallel" * } {
- [ "ltps" "ltps_drop" "ltps_tps" "ltps_ltps" * ]
- [ "tps" "tps_lift" "tps_tps" * ]
+ [ { "parallel substitution" * } {
+ [ "ltps ( ? [?,?] ≫ ? )" "ltps_ldrop" "ltps_tps" "ltps_ltps" * ]
+ [ "tps ( ? ⊢ ? [?,?] ≫ ? )" "tps_lift" "tps_tps" * ]
}
]
- [ { "local env. dropping" * } {
- [ "drop" "drop_drop" * ]
+ [ { "global env. slicing" * } {
+ [ "gdrop ( ⇓[?] ? ≡ ? )" "gdrop_gdrop" * ]
+ }
+ ]
+ [ { "local env. slicing" * } {
+ [ "ldrop ( ⇓[?,?] ? ≡ ? )" "ldrop_ldrop" * ]
}
]
[ { "term relocation" * } {
- [ "lift" "lift_lift" * ]
+ [ "lift ( ⇑[?,?] ? ≡ ? )" "lift_lift" "lift_vector" * ]
}
]
}
]
class "red"
[ { "grammar" * } {
- [ { "local env. equivalence" * } {
- [ "leq" "leq_leq" * ]
+ [ { "local env. ref. for substitution" * } {
+ [ "lsubs ( ? [?,?] ≼ ? )" "lsubs_lsubs" * ]
}
]
[ { "term hom." * } {
}
]
[ { "closures" * } {
- [ "cl_shift" "cl_weight" * ]
+ [ "cl_shift ( ? @ ? )" "cl_weight ( #[?,?] )" * ]
}
]
[ { "internal syntax" * } {
- [ "lenv" "lenv_weight" "lenv_length" * ]
- [ "term" "term_weight" "term_simple" * ]
+ [ "genv" * ]
+ [ "lenv" "lenv_weight ( #[?] )" "lenv_length ( |?| )" * ]
+ [ "term" "term_weight ( #[?] )" "term_simple" "term_vector" * ]
[ "item" * ]
}
]
[ "aarity" * ]
}
]
- [ { "parameters" * } {
- [ "sh" * ]
- }
- ]
}
]
}