---

Step * 2 of Lemma rel_inverse_star


1. [T] : Type
2. [R] : T ⟶ T ⟶ ℙ
3. x : T
4. y : T
5. x (R^-1^*) y
⊢ x R^*^-1 y
BY
{ (((Unfold `rel_star` (-1) THEN Unfold `rel_inverse` 0) THEN Unfold `rel_star` 0) THEN All Reduce) }

1
1. [T] : Type
2. [R] : T ⟶ T ⟶ ℙ
3. x : T
4. y : T
5. ∃n:ℕ. (x R^-1^n y)
⊢ ∃n:ℕ. (y R^n x)

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  [R]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  x  :  T
4.  y  :  T
5.  x  rel\_star(T;  R\^{}-1)  y
\mvdash{}  x  rel\_star(T;  R)\^{}-1  y


By

---

Latex:
(((Unfold  `rel\_star`  (-1)  THEN  Unfold  `rel\_inverse`  0)  THEN  Unfold  `rel\_star`  0)  THEN  All  Reduce)

---

Home Index