Step * 1 of Lemma cond_rel_exp_monotone

.....basecase..... 
[T:Type]. ∀[P:T ⟶ ℙ]. ∀[R1,R2:T ⟶ T ⟶ ℙ].  (when P, R1 => R2  R1 preserves  when P, R1^0 => R2^0)
BY
(((Unfold `cond_rel_implies` THEN RecUnfold `rel_exp` 0) THEN Reduce 0) THEN Auto) }


Latex:


Latex:
.....basecase..... 
\mforall{}[T:Type].  \mforall{}[P:T  {}\mrightarrow{}  \mBbbP{}].  \mforall{}[R1,R2:T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}].
    (when  P,  R1  =>  R2  {}\mRightarrow{}  R1  preserves  P  {}\mRightarrow{}  when  P,  rel\_exp(T;  R1;  0)  =>  rel\_exp(T;  R2;  0))


By


Latex:
(((Unfold  `cond\_rel\_implies`  0  THEN  RecUnfold  `rel\_exp`  0)  THEN  Reduce  0)  THEN  Auto)




Home Index