-name "ld_basic_2_src"
+name "basic_2_src"
table {
class "grey"
class "sky"
[ { "equivalence" * } {
[ { "context-sensitive equivalence" * } {
- [ "cpcs ( ? ⊢ ? ⬌* ? )" * ]
+ [ "lcpcs ( ? ⊢ ⬌* ? )" "lcpcs_aaa" "lcpcs_lcprs" "lcpcs_lcpcs" * ]
+ [ "cpcs ( ? ⊢ ? ⬌* ? )" "cpcs_cprs" "cpcs_cpcs" * ]
}
]
}
class "cyan"
[ { "conversion" * } {
[ { "context-sensitive conversion" * } {
+ [ "lcpc ( ? ⊢ ⬌ ? )" "lcpc_lcpc" * ]
[ "cpc ( ? ⊢ ? ⬌ ? )" "cpc_cpc" * ]
}
]
]
class "water"
[ { "computation" * } {
- [ { "strongly normalizing computation" * } {
+ [ { "weakly normalizing computation" * } {
+ [ "cpe ( ? ⊢ ? ⊢ ➡* 𝐍[?] )" "cpe_cpe" * ]
+ }
+ ]
+ [ { "strongly normalizing computation" * } {
[ "csn_vector ( ⬇* ? )" "csn_cpr_vector" "csn_tstc_vector" "csn_aaa" * ]
[ "csn ( ⬇* ? )" "csn_lift" "csn_cpr" "csn_cprs ( ⬇** ? )" "csn_lcpr" * ]
}
]
[ { "context-sensitive computation" * } {
- [ "lcprs ( ? ⊢ ➡* ? )" "lcprs_cprs" "lcprs_lcprs" * ]
- [ "cprs (? ⊢ ? ➡* ?)" "cprs_lift" "cprs_lcpr" "cprs_cprs" "cprs_lcprs" "cprs_tstc" "cprs_tstc_vector" * ]
+ [ "lcprs ( ? ⊢ ➡* ? )" "lcprs_aaa" "lcprs_cprs" "lcprs_lcprs" * ]
+ [ "cprs (? ⊢ ? ➡* ?)" "cprs_lift" "cprs_ltpr" "cprs_lcpr" "cprs_cprs" "cprs_lcprs" "cprs_tstc" "cprs_tstc_vector" * ]
}
]
[ { "local env. ref. for abstract candidates of reducibility" * } {
}
]
[ { "context-sensitive reduction" * } {
- [ "lcpr ( ? ⊢ ➡ ? )" "lcpr_cpr" * ]
+ [ "lcpr ( ? ⊢ ➡ ? )" "lcpr_aaa" "lcpr_cpr" "lcpr_lcpr" * ]
[ "cpr ( ? ⊢ ? ➡ ? )" "cpr_lift" "cpr_ltpss" "cpr_ltpr" "cpr_cpr" * ]
}
]
}
]
[ { "context-free reduction" * } {
- [ "ltpr ( ? ➡ ? )" "ltpr_ldrop" "ltpr_tps" * ]
+ [ "ltpr ( ? ➡ ? )" "ltpr_ldrop" "ltpr_tps" "ltpr_ltpss" "ltpr_aaa" "ltpr_ltpr" * ]
[ "tpr ( ? ➡ ? )" "tpr_lift" "tpr_tpss" "tpr_tpr" * ]
}
]
}
]
[ { "atomic arity assignment" * } {
- [ "aaa ( ? ⊢ ? ÷ ? )" "aaa_lift" "aaa_lifts" "aaa_aaa" * ]
+ [ "aaa ( ? ⊢ ? ÷ ? )" "aaa_lift" "aaa_ltps" "aaa_lifts" "aaa_ltpss" "aaa_aaa" * ]
}
]
[ { "parameters" * } {
]
[ { "partial unfold" * } {
[ "ltpss ( ? [?,?] ▶* ? )" "ltpss_ldrop" "ltpss_tps" "ltpss_ltpss" * ]
- [ "tpss ( ? ⊢ ? [?,?] ▶* ? )" "tpss_lift" "tpss_tpss" "tpss_ltps" * ]
+ [ "tpss ( ? ⊢ ? [?,?] ▶* ? )" "tpss_lift" "tpss_tpss" * ]
}
]
[ { "generic local env. slicing" * } {
class "orange"
[ { "substitution" * } {
[ { "parallel substitution" * } {
- [ "ltps ( ? [?,?] ▶ ? )" "ltps_ldrop" "ltps_tps" "ltps_ltps" * ]
[ "tps ( ? ⊢ ? [?,?] ▶ ? )" "tps_lift" "tps_tps" * ]
}
]