]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/www/lambda_delta/web/home/ld_basic_2.tbl
Notation for destructuring let-in for triples fixed.
[helm.git] / helm / www / lambda_delta / web / home / ld_basic_2.tbl
index 5ba11a277acf1edfc40cea0fd3a374d9ceaeeafc..7c65103fb843ace39b76ac55be7416da31e15951 100644 (file)
@@ -9,90 +9,156 @@ table {
         ]
      }
    ]
+   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 (? ⊢ ? ➡* ?)" * ]
+         }
+        ]
+        [ { "local env. ref. for abstract candidates of reducibility" * } {
+            [ "lsubc ( ? [?] ⊑ ? )" "lsubc_ldrop" "lsubc_ldrops" "lsubc_lsuba" * ]
+         }
+        ]
+        [ { "support for abstract computation properties" * } {
+            [ "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" "tnf_trf" * ]
+          }
+       ]
+        [ { "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 assignment" * } {
+            [ "sty" "sty_lift" "sty_sty" * ]
+          }
+       ]
+        [ { "local env. ref. for atomic arity assignment" * } {
+            [ "lsuba ( ? ÷⊑ ? )" "lsuba_ldrop" "lsuba_aaa" "lsuba_lsuba" * ]
+         }
+        ]
+        [ { "atomic arity assignment" * } {
+            [ "aaa ( ? ⊢ ? ÷ ? )" "aaa_lift" "aaa_lifts" "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_ldrop" "ldrops_ldrops" * ]
+          }
+       ]
+       [ { "generic term relocation" * } {
+            [ "lifts_vector ( ⇧*[?] ? ≡ ? )" "lifts_lift_vector" * ]
+            [ "lifts ( ⇧*[?] ? ≡ ? )" "lifts_lift" "lifts_lifts" * ] 
+          }
+       ]
+       [ { "support for generic relocation" * } { 
+            [ "gr2 ( @ [ ? ] ? ≡ ? )" "gr2_plus ( ? + ? )" "gr2_minus ( ? ▭ ? ≡ ? )" "gr2_gr2" * ]
           }
        ]
      }
    ]
    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" * ]
+          }
+       ]
+       [ { "global env. slicing" * } {
+             [ "gdrop ( ⇩[?] ? ≡ ? )" "gdrop_gdrop" * ]
           }
        ]
-       [ { "local env. dropping" * } {
-             [ "drop" "drop_drop" * ]
+       [ { "basic local env. slicing" * } {
+             [ "ldrop ( ⇩[?,?] ? ≡ ? )" "ldrop_ldrop" * ]
           }
        ]
-        [ { "term relocation" * } {
-             [ "lift" "lift_lift" * ]
+        [ { "basic term relocation" * } {
+            [ "lift_vector ( ⇧[?,?] ? ≡ ? )" "lift_lift_vector" * ]
+             [ "lift ( ⇧[?,?] ? ≡ ? )" "lift_lift" * ]
           }
         ]
      }
    ]
    class "red"   
    [ { "grammar" * } {
-        [ { "local env. equivalence" * } {
-             [ "leq" "leq_leq" * ]
+        [ { "local env. ref. for substitution" * } {
+             [ "lsubs ( ? [?,?] ≼ ? )" "lsubs_lsubs" * ]
           }
        ]
        [ { "term hom." * } {
@@ -100,12 +166,13 @@ table {
           }
        ]
        [ { "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" * ]
          }
        ] 
@@ -113,10 +180,6 @@ table {
              [ "aarity" * ]
          }
        ] 
-        [ { "parameters" * } {
-             [ "sh" * ]
-          }
-        ]
      }
    ]
 }