X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fdelayed_updating%2Fsyntax%2Fpreterm.ma;h=44d923d9bb742b2b8b49fc247031c9e8c40916d4;hb=ec5739f16f3d23d26dd2528bf20df21919580e0f;hp=1da2d0174a8ddc1f188b5dadbc9131620bfc4968;hpb=c8ba3d001893666a52c393d9cf8a0929dacd007a;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/delayed_updating/syntax/preterm.ma b/matita/matita/contribs/lambdadelta/delayed_updating/syntax/preterm.ma index 1da2d0174..44d923d9b 100644 --- a/matita/matita/contribs/lambdadelta/delayed_updating/syntax/preterm.ma +++ b/matita/matita/contribs/lambdadelta/delayed_updating/syntax/preterm.ma @@ -12,31 +12,25 @@ (* *) (**************************************************************************) +include "ground/lib/subset.ma". include "delayed_updating/syntax/path.ma". -include "delayed_updating/notation/relations/up_down_arrow_epsilon_2.ma". -include "delayed_updating/notation/relations/up_arrow_epsilon_2.ma". +include "delayed_updating/notation/functions/uptriangle_1.ma". (* PRETERM ******************************************************************) -definition preterm: Type[0] ≝ predicate path. +(* Note: preterms are subsets of complete paths *) +definition preterm: Type[0] ≝ 𝒫❨path❩. -definition preterm_in_comp: relation2 path preterm ≝ - λp,t. t p. +definition preterm_root: preterm → preterm ≝ + λt,p. ∃q. p;;q ϵ t. interpretation - "belongs to complete (preterm)" - 'UpDownArrowEpsilon p t = (preterm_in_comp p t). - -definition preterm_in_root: relation2 path preterm ≝ - λp,t. ∃q. p;;q ϵ⬦ t. - -interpretation - "belongs to root (preterm)" - 'UpArrowEpsilon p t = (preterm_in_root p t). + "root (preterm)" + 'UpTriangle t = (preterm_root t). (* Basic constructions ******************************************************) lemma preterm_in_comp_root (p) (t): - p ϵ⬦ t → p ϵ▵ t. + p ϵ t → p ϵ ▵t. /2 width=2 by ex_intro/ qed.