---

Step * 1 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` 0 THEN Unfold `rel_inverse` (-1)) THEN Unfold `rel_star` (-1)) THEN All Reduce) }

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

---

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`  0  THEN  Unfold  `rel\_inverse`  (-1))  THEN  Unfold  `rel\_star`  (-1))  THEN  All  Reduce)

---

Home Index