X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Flib%2Flambda%2Fsubst.ma;h=bd8c5b71353226e7f78f5b5257ead19727351876;hb=060f4ff9bcece134dd66757ee7f8c571bdbc8cab;hp=85bef55e155fa0e4a01a83de2fcaeff28d56fc47;hpb=6bbf27282bad84e066bb952e41dbc8f72b31de6c;p=helm.git diff --git a/matita/matita/lib/lambda/subst.ma b/matita/matita/lib/lambda/subst.ma index 85bef55e1..bd8c5b713 100644 --- a/matita/matita/lib/lambda/subst.ma +++ b/matita/matita/lib/lambda/subst.ma @@ -12,14 +12,15 @@ include "arithmetics/nat.ma". inductive T : Type[0] ≝ - | Sort: nat → T - | Rel: nat → T - | App: T → T → T + | Sort: nat → T (* starts from 0 *) + | Rel: nat → T (* starts from ... ? *) + | App: T → T → T (* function, argument *) | Lambda: T → T → T (* type, body *) - | Prod: T → T → T (* type, body *) - | D: T →T + | Prod: T → T → T (* type, body *) + | D: T → T (* dummifier *) . +(* arguments: k is the depth (starts from 0), p is the height (starts from 0) *) let rec lift t k p ≝ match t with [ Sort n ⇒ Sort n @@ -227,8 +228,3 @@ lemma subst_lemma: ∀A,B,C.∀k,i. ] ] qed. - - - - -