]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambda-delta/Basic-2/grammar/term_weight.ma
- we shared the atomic term constructions
[helm.git] / matita / matita / contribs / lambda-delta / Basic-2 / grammar / term_weight.ma
index 5d880eb6e09692491f93b15977f207b305b04d57..a960e48d171931b614ef5b4c1baeead1edca0134 100644 (file)
 
 include "Basic-2/grammar/term.ma".
 
-(* WEIGHT *******************************************************************)
+(* WEIGHT OF A TERM *********************************************************)
 
-(* the weight of a term *)
 let rec tw T ≝ match T with
-[ TSort _     ⇒ 1
-| TLRef _     ⇒ 1
+[ TAtom _     ⇒ 1
 | TPair _ V T ⇒ tw V + tw T + 1
 ].
 
 interpretation "weight (term)" 'Weight T = (tw T).
 
-axiom tw_wf_ind: ∀P:term→Prop.
-                 (∀T2. (∀T1. # T1 < # T2 → P T1) → P T2) →
-                 ∀T. P T.
+(* Basic properties *********************************************************)
+
+axiom tw_wf_ind: ∀R:term→Prop.
+                 (∀T2. (∀T1. #[T1] < #[T2] → R T1) → R T2) →
+                 ∀T. R T.