matita/matita/contribs/lambdadelta/basic_2/web/basic_2_src.tbl

   1 name "basic_2_src"
   2
   3 table {
   4    class "gray"
   5    [ { "component" * } {
   6         [ { "section" * } {
   7              [ [ "plane" ] "files" * ]
   8           }
   9         ]
  10      }
  11    ]
  12    class "wine"
  13    [ { "iterated dynamic typing" * } {
  14         [ { "context-sensitive iterated native type assignment" * } {
  15              [ [ "for terms" ] "ntas" + "( ❨?,?❩ ⊢ ? :*[?,?,?] ? )" "ntas_cpcs" + "ntas_nta" + "ntas_nta_ind" + " ntas_ntas" + "ntas_preserve" * ]
  16           }
  17         ]
  18      }
  19    ]
  20    class "magenta"
  21    [ { "dynamic typing" * } {
  22         [ { "context-sensitive native type assignment" * } {
  23              [ [ "for terms" ] "nta" + "( ❨?,?❩ ⊢ ? :[?,?] ? )" "nta_drops" + "nta_aaa" + "nta_fsb" + "nta_cpms" + "nta_cpcs" + "nta_preserve" + "nta_preserve_cpcs" + "nta_ind" + "nta_eval" * ]
  24           }
  25         ]
  26         [ { "context-sensitive native validity" * } {
  27              [ [ "restricted refinement for lenvs" ] "lsubv ( ? ⊢ ? ⫃![?,?] ? )" "lsubv_drops" + "lsubv_lsubr" + "lsubv_lsuba" + "lsubv_cpms" + "lsubv_cpcs" + "lsubv_cnv" + "lsubv_lsubv" * ]
  28              [ [ "for terms" ] "cnv" + "( ❨?,?❩ ⊢ ? ![?,?] )" "cnv_acle" + "cnv_drops" + "cnv_fqus" + "cnv_aaa" + "cnv_fsb" + "cnv_cpm_trans" + "cnv_cpm_conf" + "cnv_cpm_teqx" + "cnv_cpm_teqx_trans" + "cnv_cpm_teqx_conf" + "cnv_cpms_teqx" + "cnv_cpms_conf" + "cnv_cpms_teqx_conf" + "cnv_cpmre" + "cnv_cpmuwe" + "cnv_cpmuwe_cpmre" + "cnv_cpts" + "cnv_cpes" + "cnv_cpcs" + "cnv_preserve_sub" + "cnv_preserve" + "cnv_preserve_cpes" + "cnv_preserve_cpcs" + "cnv_eval" * ]
  29           }
  30         ]
  31      }
  32    ]
  33    class "prune"
  34    [ { "rt-equivalence" * } {
  35         [ { "context-sensitive parallel r-equivalence" * } {
  36              [ [ "for terms" ] "cpcs ( ❨?,?❩ ⊢ ? ⬌*[?] ? )" "cpcs_drops" + "cpcs_lsubr" + "cpcs_aaa" + "cpcs_csx" + "cpcs_cprs" + "cpcs_lprs" + "cpcs_cpc" + "cpcs_cpcs" * ]
  37           }
  38         ]
  39         [ { "t-bound context-sensitive parallel rt-equivalence" * } {
  40              [ [ "for terms" ] "cpes ( ❨?,?❩ ⊢ ? ⬌*[?,?,?] ? )" "cpes_aaa" + "cpes_cpms" + "cpes_cpes" * ]
  41           }
  42         ]
  43      }
  44    ]
  45    class "blue"
  46    [ { "rt-conversion" * } {
  47 (*
  48         [ { "context-sensitive parallel eta-conversion" * } {
  49              [ [ "for lenvs on all entries" ] "lpce ( ❨?,?❩ ⊢ ⬌η[?] ? )" "lpce_drops" * ]
  50              [ [ "for binders" ] "cpce_ext" + "( ❨?,?❩ ⊢ ? ⬌η[?] ? )" * ]
  51              [ [ "for terms" ] "cpce" + "( ❨?,?❩ ⊢ ? ⬌η[?] ? )" "cpce_drops" * ]
  52           }
  53         ]
  54 *)
  55         [ { "context-sensitive parallel r-conversion" * } {
  56              [ [ "for terms" ] "cpc" + "( ❨?,?❩ ⊢ ? ⬌[?] ? )" "cpc_cpc" * ]
  57           }
  58         ]
  59      }
  60    ]
  61    class "sky"
  62    [ { "rt-computation" * } {
  63         [ { "context-sensitive parallel t-computation" * } {
  64              [ [ "for terms" ] "cpts" + "( ❨?,?❩ ⊢ ? ⬆*[?,?] ? )" "cpts_drops" + "cpts_aaa" + "cpts_cpms" * ]
  65           }
  66         ]
  67         [ { "context-sensitive parallel r-computation" * } {
  68              [ [ "evaluation for terms" ] "cprre" "cprre_csx" + "cprre_cpms" + "cprre_cprre" * ]
  69              [ [ "for lenvs on all entries" ] "lprs ( ❨?,?❩ ⊢ ➡*[?,?] ? )" "lprs_tc" + "lprs_ctc" + "lprs_length" + "lprs_drops" + "lprs_aaa" + "lprs_lpr" + "lprs_lpxs" + "lprs_cpms" + "lprs_cprs" + "lprs_lprs" * ]
  70              [ [ "for binders" ] "cprs_ext" + "( ❨?,?❩ ⊢ ? ➡*[?,?] ?)" * ]
  71              [ [ "for terms" ] "cprs" "cprs_ctc" + "cprs_teqw" + "cprs_drops" + "cprs_cpr" + "cprs_lpr" + "cprs_cnr" + "cprs_cprs" * ]
  72           }
  73         ]
  74         [ { "t-bound context-sensitive parallel rt-computation" * } {
  75              [ [ "t-unbound whd evaluation for terms" ] "cpmuwe ( ❨?,?❩ ⊢ ? ➡*𝐍𝐖*[?,?] ? )" "cpmuwe_csx" + "cpmuwe_cpmuwe" * ]
  76              [ [ "t-unbound whd normal form for terms" ] "cnuw ( ❨?,?❩ ⊢ ➡𝐍𝐖*[?] ? )" "cnuw_drops" + "cnuw_simple" + "cnuw_cnuw" * ]
  77              [ [ "t-bpund evaluation for terms" ] "cpmre ( ❨?,?❩ ⊢ ? ➡*𝐍[?,?] ? )" "cpmre_aaa" * ]
  78              [ [ "for terms" ] "cpms" + "( ❨?,?❩ ⊢ ? ➡*[?,?] ? )" "cpms_drops" + "cpms_lsubr" + "cpms_reqg" + "cpms_aaa" + "cpms_lpr" + "cpms_cpxs" + "cpms_fpbs" + "cpms_fpbg" + "cpms_cpms" * ]
  79           }
  80         ]
  81         [ { "extended context-sensitive parallel rst-computation" * } {
  82              [ [ "strongly normalizing for closures" ] "fsb" + "( ≥𝐒 ❨?,?,?❩ )" "fsb_feqg" + "fsb_aaa" + "fsb_csx" + "fsb_fpbg" * ]
  83              [ [ "proper for closures" ] "fpbg" + "( ❨?,?,?❩ > ❨?,?,?❩ )" "fpbg_fqup" + "fpbg_fqus" + "fpbg_feqg" + "fpbg_cpm" + "fpbg_cpxs" + "fpbg_lpxs" + "fpbg_fpbs" + "fpbg_fpbg" * ]
  84              [ [ "for closures" ] "fpbs" + "( ❨?,?,?❩ ≥ ❨?,?,?❩ )" "fpbs_fqup" + "fpbs_fqus" + "fpbs_feqg" + "fpbs_aaa" + "fpbs_cpx" + "fpbs_fpbc" + "fpbs_cpxs" + "fpbs_lpxs" + "fpbs_csx" + "fpbs_fpbs" * ]
  85           }
  86         ]
  87         [ { "extended context-sensitive parallel rt-computation" * } {
  88              [ [ "compatibility for lenvs" ] "jsx" + "( ? ⊢ ? ⊒ ? )" "jsx_drops" + "jsx_lsubr" + "jsx_csx" + "jsx_rsx" + "jsx_jsx" * ]
  89              [ [ "strongly normalizing for lenvs on referred entries" ] "rsx" + "( ? ⊢ ⬈*𝐒[?] ? )" "rsx_length" + "rsx_drops" + "rsx_fqup" + "rsx_cpxs" + "rsx_csx" + "rsx_rsx" * ]
  90              [ [ "strongly normalizing for term vectors" ] "csx_vector" + "( ❨?,?❩ ⊢ ⬈*𝐒 ? )" "csx_cnx_vector" + "csx_csx_vector" * ]
  91              [ [ "strongly normalizing for terms" ] "csx" + "( ❨?,?❩ ⊢ ⬈*𝐒 ? )" "csx_simple" + "csx_simple_teqo" + "csx_drops" + "csx_fqus" + "csx_lsubr" + "csx_reqg" + "csx_feqg" + "csx_aaa" + "csx_gcp" + "csx_gcr" + "csx_lpx" + "csx_cnx" + "csx_fpb" + "csx_cpxs" + "csx_lpxs" + "csx_csx" * ]
  92              [ [ "for lenvs on all entries" ] "lpxs" + "( ❨?,?❩ ⊢ ⬈* ? )" "lpxs_length" + "lpxs_drops" + "lpxs_reqg" + "lpxs_feqg" + "lpxs_aaa" + "lpxs_lpx" + "lpxs_cpxs" + "lpxs_lpxs" * ]
  93              [ [ "for binders" ] "cpxs_ext" + "( ❨?,?❩ ⊢ ? ⬈* ? )" * ]
  94              [ [ "for terms" ] "cpxs" + "( ❨?,?❩ ⊢ ? ⬈* ? )" "cpxs_teqg" + "cpxs_teqo" + "cpxs_teqo_vector" + "cpxs_drops" + "cpxs_fqus" + "cpxs_lsubr" + "cpxs_reqg" + "cpxs_feqg" + "cpxs_aaa" + "cpxs_lpx" + "cpxs_cnx" + "cpxs_cpxs" * ]
  95           }
  96         ]
  97      }
  98    ]
  99    class "cyan"
 100    [ { "rt-transition" * } {
 101         [ { "context-sensitive parallel t-transition" * } {
 102              [ [ "for terms" ] "cpt" + "( ❨?,?❩ ⊢ ? ⬆[?,?] ? )" "cpt_drops" + "cpt_fqu" + "cpt_cpm" * ]
 103           }
 104         ]
 105         [ { "context-sensitive parallel r-transition" * } {
 106              [ [ "normal form for terms" ] "cnr ( ❨?,?❩ ⊢ ➡𝐍[?,?] ? )" "cnr_simple" + "cnr_teqg" + "cnr_teqx" + "cnr_drops" * ]
 107              [ [ "for lenvs on all entries" ] "lpr" + "( ❨?,?❩ ⊢ ➡[?,?] ? )" "lpr_length" + "lpr_drops" + "lpr_fquq" + "lpr_aaa" + "lpr_lpx" + "lpr_fpb" + "lpr_fpbc" + "lpr_lpr" * ]
 108              [ [ "for binders" ] "cpr_ext" * ]
 109              [ [ "for terms" ] "cpr" "cpr_drops" + "cpr_drops_basic" + "cpr_teqg" + "cpr_cpr" * ]
 110           }
 111         ]
 112         [ { "t-bound context-sensitive parallel rt-transition" * } {
 113              [ [ "for terms" ] "cpm" + "( ❨?,?❩ ⊢ ? ➡[?,?] ? )" "cpm_simple" + "cpm_teqx" + "cpm_drops" + "cpm_lsubr" + "cpm_fsle" + "cpm_aaa" + "cpm_cpx" + "cpm_fpb" + "cpm_fpbc" * ]
 114           }
 115         ]
 116         [ { "extended parallel rst-transition" * } {
 117              [ [ "proper for closures" ] "fpbc" + "( ❨?,?,?❩ ≻ ❨?,?,?❩ )" "fpbc_fqup" + "fpbc_feqg" + "fpbc_lpx" + "fpbc_fpb" * ]
 118              [ [ "for closures" ] "fpb" + "( ❨?,?,?❩ ≽ ❨?,?,?❩ )" "fpb_fqup" + "fpb_feqg" + "fpb_aaa" + "fpb_lpx" * ]
 119           }
 120         ]
 121         [ { "extended context-sensitive parallel rt-transition" * } {
 122              [ [ "normal form for terms" ] "cnx" + "( ❨?,?❩ ⊢ ⬈𝐍 ? )" "cnx_simple" + "cnx_drops" + "cnx_basic" + "cnx_cnx" * ]
 123              [ [ "for lenvs on referred entries" ] "rpx" + "( ❨?,?❩ ⊢ ⬈[?] ? )" "rpx_length" + "rpx_drops" + "rpx_fqup" + "rpx_fsle" + "rpx_reqg" + "rpx_reqx" + "rpx_lpx" + "rpx_rpx" * ]
 124              [ [ "for lenvs on all entries" ] "lpx" + "( ❨?,?❩ ⊢ ⬈ ? )" "lpx_length" + "lpx_drops" + "lpx_fquq" + "lpx_fsle" + "lpx_reqg" + "lpx_aaa" * ]
 125              [ [ "for binders" ] "cpx_ext" + "( ❨?,?❩ ⊢ ? ⬈ ? )" * ]
 126              [ [ "for terms" ] "cpx" + "( ❨?,?❩ ⊢ ? ⬈ ? )" "cpx_simple" + "cpx_drops" + "cpx_drops_basic" + "cpx_fqus" + "cpx_lsubr" + "cpx_req" + "cpx_reqg" + "cpx_feqg" * ]
 127           }
 128         ]
 129         [ { "bound context-sensitive parallel rt-transition" * } {
 130              [ [ "for terms" ] "cpg" + "( ❨?,?❩ ⊢ ? ⬈[?,?,?] ? )" "cpg_simple" + "cpg_drops" + "cpg_lsubr" * ]
 131           }
 132         ]
 133      }
 134    ]
 135 }
 136
 137 class "top"               { * }
 138
 139 class "capitalize italic" { 0 1 }
 140
 141 class "italic"            { 2 }
 142 (*
 143
 144         [ { "local env. ref. for native type assignment" * } {
 145              [ [ "" ] "lsubn ( ? ⊢ ? :⫃ ? )" "lsubn_drop" "lsubn_cpcs" "lsubn_nta" * ]
 146           }
 147         ]
 148              [ [ "" ] "shnv ( ❨?,?❩ ⊢ ? ¡[?,?,?] )" * ]
 149         [ { "decomposed rt-equivalence" * } {
 150              "scpes_cpcs" + "scpes_scpes"
 151           }
 152         ]
 153         [ [ "for lenvs on referred entries" ] "rpxs" + "( ❨?,?❩ ⊢ ⬈*[?,?] ? )" "rpxs_length" + "rpxs_drops" + "rpxs_fqup" + "rpxs_reqx" + "rpxs_feqx" + "rpxs_aaa" + "rpxs_cpxs" + "rpxs_lpxs" + "rpxs_rpxs" * ]
 154         [ [ "for lenvs on referred entries" ]
 155               "lfpr" + "( ❨?,?❩ ⊢ ➡[?,?] ? )" "lfpr_length" + "lfpr_drops" + "lfpr_fquq" + "lfpr_fqup" + "lfpr_aaa" + "lfpr_rpx" + "lfpr_lfpr" * ]
 156         [ { "evaluation for context-sensitive rt-reduction" * } {
 157              [ [ "" ] "cpxe ( ❨?,?❩ ⊢ ➡*[?,?] 𝐍❨?❩ )" * ]
 158           }
 159         ]
 160         [ { "normal forms for context-sensitive rt-reduction" * } {
 161              [ [ "" ] "cnx_crx" + "cnx_cix" * ]
 162           }
 163         ]
 164         [ { "irreducible forms for context-sensitive rt-reduction" * } {
 165              [ [ "" ] "cix ( ❨?,?❩ ⊢ ➡[?,?] 𝐈❨?❩ )" "cix_lift" * ]
 166           }
 167         ]
 168         [ { "reducible forms for context-sensitive rt-reduction" * } {
 169              [ [ "" ] "crx ( ❨?,?❩ ⊢ ➡[?,?] 𝐑❨?❩ )" "crx_lift" * ]
 170           }
 171         ]
 172         [ { "normal forms for context-sensitive reduction" * } {
 173              "cnr_crr" + "cnr_cir"
 174           }
 175         ]
 176         [ { "irreducible forms for context-sensitive reduction" * } {
 177              [ [ "" ] "cir ( ❨?,?❩ ⊢ ➡ 𝐈❨?❩ )" "cir_lift" * ]
 178           }
 179         ]
 180         [ { "reducible forms for context-sensitive reduction" * } {
 181              [ [ "" ] "crr ( ❨?,?❩ ⊢ ➡ 𝐑❨?❩ )" "crr_lift" * ]
 182           }
 183         ]
 184         [ { "unfold" * } {
 185              [ [ "" ] "unfold ( ❨?,?❩ ⊢ ? ⧫* ? )" * ]
 186           }
 187         ]
 188         [ { "iterated static type assignment" * } {
 189              [ [ "" ] "lstas ( ❨?,?❩ ⊢ ? •*[?,?] ? )" "lstas_lift" + "lstas_llpx_sn.ma" + "lstas_aaa" + "lstas_da" + "lstas_lstas" * ]
 190           }
 191         ]
 192         [ { "local env. ref. for degree assignment" * } {
 193              [ [ "" ] "lsubd ( ? ⊢ ? ⫃▪[?,?] ? )" "lsubd_da" + "lsubd_lsubd" * ]
 194           }
 195         ]
 196         [ { "degree assignment" * } {
 197              [ [ "" ] "da ( ❨?,?❩ ⊢ ? ▪[?,?] ? )" "da_lift" + "da_aaa" + "da_da" * ]
 198           }
 199         ]
 200         [ { "context-sensitive multiple rt-substitution" * } {
 201              [ [ "" ] "cpys ( ❨?,?❩ ⊢ ? ▶*[?,?] ? )" "cpys_alt ( ❨?,?❩ ⊢ ? ▶▶*[?,?] ? )" "cpys_lift" + "cpys_cpys" * ]
 202           }
 203         ]
 204         [ { "global env. slicing" * } {
 205              [ [ "" ] "gget ( ⇩[?] ? ≘ ? )" "gget_gget" * ]
 206           }
 207         ]
 208         [ { "context-sensitive ordinary rt-substitution" * } {
 209              [ [ "" ] "cpy ( ❨?,?❩ ⊢ ? ▶[?,?] ? )" "cpy_lift" + "cpy_nlift" + "cpy_cpy" * ]
 210           }
 211         ]
 212         [ { "local env. ref. for rt-substitution" * } {
 213              [ [ "" ] "lsuby ( ? ⊆[?,?] ? )" "lsuby_lsuby" * ]
 214           }
 215         ]
 216 *)