]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambda/term.ma
- lambda: some parts commented out, some refactoring
[helm.git] / matita / matita / contribs / lambda / term.ma
index 8c688dc8e9b10f874836791a38f5edfc36e64878..92a838fb4cbe8b8f3bccdef807e66a817f20b307 100644 (file)
@@ -18,11 +18,11 @@ include "preamble.ma".
 
 (* TERM STRUCTURE ***********************************************************)
 
-(* Policy: term metavariables: A, B, C, D, M, N
-           de Bruijn indexes : i, j
+(* Policy: term metavariables : A, B, C, D, M, N
+           depth metavariables: i, j
 *)
 inductive term: Type[0] ≝
-| VRef: nat → term         (* variable reference by index *)
+| VRef: nat  → term        (* variable reference by depth *)
 | Abst: term → term        (* function formation          *)
 | Appl: term → term → term (* function application        *)
 .
@@ -47,3 +47,12 @@ notation "hvbox( 𝛌  . term 46 A )"
 notation "hvbox( @ term 46 C . break term 46 A )"
    non associative with precedence 46
    for @{ 'Application $C $A }.
+(*
+definition appl_compatible_dx: predicate (relation term) ≝ λR.
+                               ∀B,A1,A2. R A1 A2 → R (@B.A1) (@B.A2).
+
+lemma star_appl_compatible_dx: ∀R. appl_compatible_dx R →
+                               appl_compatible_dx (star … R).
+#R #HR #B #A1 #A2 #H elim H -A2 // /3 width=3/
+qed.
+*)