X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambda-delta%2FBasic-2%2Fgrammar%2Fterm_weight.ma;h=a960e48d171931b614ef5b4c1baeead1edca0134;hb=37d40349c3c82a62a8cbced18545bfd526ebe7ff;hp=5d880eb6e09692491f93b15977f207b305b04d57;hpb=fd991956035d0f1b663aab48325097e53ed9e00e;p=helm.git diff --git a/matita/matita/contribs/lambda-delta/Basic-2/grammar/term_weight.ma b/matita/matita/contribs/lambda-delta/Basic-2/grammar/term_weight.ma index 5d880eb6e..a960e48d1 100644 --- a/matita/matita/contribs/lambda-delta/Basic-2/grammar/term_weight.ma +++ b/matita/matita/contribs/lambda-delta/Basic-2/grammar/term_weight.ma @@ -14,17 +14,17 @@ 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.