(* 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 *)
.
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.
+*)