]> 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 503c11d45c1ba4f9ed7329668b1471c6f88f7786..7c65103fb843ace39b76ac55be7416da31e15951 100644 (file)
@@ -9,6 +9,18 @@ table {
         ]
      }
    ]
+   class "prune"
+   [ { "functional" * } {
+        [ { "reduction and type machine" * } { 
+             [ "rtm" "rtm_step ( ? ⇨ ? )" * ]
+         }
+        ]
+        [ { "unfold" * } { 
+             [ "lift ( ↑[?,?] ? )" "subst ( [?←?] ? )" * ]
+         }
+        ]
+     }
+   ]
    class "blue"
    [ { "examples" * } {
         [ { "" * } {
@@ -28,7 +40,7 @@ table {
    class "cyan"
    [ { "conversion" * } {
         [ { "context-sensitive conversion" * } {
-            [ "cpcs" * ]
+            [ "cpcs ( ? ⊢ ? ⬌* ? )" * ]
          }
         ]
      }
@@ -36,17 +48,19 @@ table {
    class "water"
    [ { "computation" * } {
         [ { "strongly normalizing computation" * } {
-            [ "lsubcs" * ]
-            [ "csn" "csn_cr" "csn_aarity" * ]
+            [ "csn ( ⬇* ? )" "csn_cr" "csn_aaa" * ]
          }
         ]
         [ { "context-sensitive computation" * } {
-            [ "cprs" * ]
+            [ "cprs (? ⊢ ? ➡* ?)" * ]
+         }
+        ]
+        [ { "local env. ref. for abstract candidates of reducibility" * } {
+            [ "lsubc ( ? [?] ⊑ ? )" "lsubc_ldrop" "lsubc_ldrops" "lsubc_lsuba" * ]
          }
         ]
-        [ { "support for abstract comptation properties" * } {
-            [ "lsubc" * ]
-            [ "acp" "acp_cr" * ]
+        [ { "support for abstract computation properties" * } {
+            [ "acp" "acp_cr ( ⦃?,?⦄ ϵ 〚?〛 )" "acp_aaa" * ]
           }
        ]
      }
@@ -54,17 +68,17 @@ table {
    class "green"
    [ { "reducibility" * } {
         [ { "context-sensitive reduction" * } {
-            [ "lcpr" * ]
-            [ "cpr" "cpr_lift" "cpr_ltpr" "cpr_cpr" * ]
+            [ "lcpr ( ? ⊢ ➡ ? )" * ]
+            [ "cpr ( ? ⊢ ? ➡ ? )" "cpr_lift" "cpr_ltpr" "cpr_cpr" * ]
          }
         ]
         [ { "context-free normal forms" * } {
-            [ "twhnf" "tnf" * ]
+            [ "twhnf" "tnf" "tnf_trf" * ]
           }
        ]
         [ { "context-free reduction" * } {
-            [ "ltpr" "ltpr_ldrop" * ]
-            [ "tpr"  "tpr_lift" "tpr_tpss" "tpr_tpr" * ]
+            [ "ltpr ( ? ➡ ? )" "ltpr_ldrop" * ]
+            [ "tpr ( ? ➡ ? )"  "tpr_lift" "tpr_tpss" "tpr_tpr" * ]
           }
        ]
         [ { "context-free reducible forms" * } {
@@ -75,12 +89,16 @@ table {
    ]
    class "grass"
    [ { "static typing" * } {
-        [ { "static type ass." * } {
+        [ { "static type assignment" * } {
             [ "sty" "sty_lift" "sty_sty" * ]
           }
        ]
-        [ { "atomic arity ass." * } {
-            [ "aaa" "aaa_lift" "aaa_aaa" * ]
+        [ { "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" * } {
@@ -92,12 +110,25 @@ table {
    class "yellow"
    [ { "unfold" * } {
         [ { "term inverse relocation" * } {
-            [ "delift" * ]
+            [ "delift ( ? ⊢ ? [?,?] ≡ ? )" "delift_lift" * ]
           }
        ]
        [ { "partial unfold" * } {
-             [ "ltpss" "ltpss_ldrop" "ltpss_tps" "ltpss_ltpss" * ] 
-            [ "tpss" "tpss_lift" "tpss_tpss" "tpss_ltps" * ]
+             [ "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" * ]
           }
        ]
      }
@@ -105,16 +136,21 @@ table {
    class "orange"   
    [ { "substitution" * } { 
         [ { "parallel substitution" * } {
-             [ "ltps" "ltps_ldrop" "ltps_tps" "ltps_ltps" * ]
-            [ "tps" "tps_lift" "tps_tps" * ]
+             [ "ltps ( ? [?,?] ▶ ? )" "ltps_ldrop" "ltps_tps" "ltps_ltps" * ]
+            [ "tps ( ? ⊢ ? [?,?] ▶ ? )" "tps_lift" "tps_tps" * ]
+          }
+       ]
+       [ { "global env. slicing" * } {
+             [ "gdrop ( ⇩[?] ? ≡ ? )" "gdrop_gdrop" * ]
           }
        ]
-       [ { "local env. dropping" * } {
-             [ "ldrop" "ldrop_ldrop" * ]
+       [ { "basic local env. slicing" * } {
+             [ "ldrop ( ⇩[?,?] ? ≡ ? )" "ldrop_ldrop" * ]
           }
        ]
-        [ { "term relocation" * } {
-             [ "lift" "lift_lift" * ]
+        [ { "basic term relocation" * } {
+            [ "lift_vector ( ⇧[?,?] ? ≡ ? )" "lift_lift_vector" * ]
+             [ "lift ( ⇧[?,?] ? ≡ ? )" "lift_lift" * ]
           }
         ]
      }
@@ -122,7 +158,7 @@ table {
    class "red"   
    [ { "grammar" * } {
         [ { "local env. ref. for substitution" * } {
-             [ "lsubs" "lsubs_lsubs" * ]
+             [ "lsubs ( ? [?,?] ≼ ? )" "lsubs_lsubs" * ]
           }
        ]
        [ { "term hom." * } {
@@ -130,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" * ]
          }
        ]