Step * 1 2 of Lemma rel_star_symmetric


1. [T] Type
2. [R] T ⟶ T ⟶ ℙ
3. ∀a,b:T.  ((a b)  (b a))
4. T
5. T
6. (R^*) b
⊢ (R^-1^*) a
BY
((((RWO "rel_inverse_star<THEN Auto) THEN Unfold `rel_inverse` 0) THEN Reduce 0) THEN Auto) }


Latex:


Latex:

1.  [T]  :  Type
2.  [R]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  \mforall{}a,b:T.    ((a  R  b)  {}\mRightarrow{}  (b  R  a))
4.  a  :  T
5.  b  :  T
6.  a  rel\_star(T;  R)  b
\mvdash{}  b  rel\_star(T;  R\^{}-1)  a


By


Latex:
((((RWO  "rel\_inverse\_star<"  0  THEN  Auto)  THEN  Unfold  `rel\_inverse`  0)  THEN  Reduce  0)  THEN  Auto)




Home Index