---

Step * 2 of Lemma stream-pointwise_transitivity


1. T : Type@i'
2. R : T ⟶ T ⟶ ℙ@i'
3. Trans(T;x,y.x R y)@i
4. R@0 : stream(T) ⟶ stream(T) ⟶ ℙ@i'
5. Trans(stream(T);s1,s2.s1 R@0 s2)@i
⊢ Trans(stream(T);s1,s2.(s-hd(s1) R s-hd(s2)) ∧ (s-tl(s1) R@0 s-tl(s2)))
BY
{ (D 0 THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type@i'
2.  R  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}@i'
3.  Trans(T;x,y.x  R  y)@i
4.  R@0  :  stream(T)  {}\mrightarrow{}  stream(T)  {}\mrightarrow{}  \mBbbP{}@i'
5.  Trans(stream(T);s1,s2.s1  R@0  s2)@i
\mvdash{}  Trans(stream(T);s1,s2.(s-hd(s1)  R  s-hd(s2))  \mwedge{}  (s-tl(s1)  R@0  s-tl(s2)))


By

---

Latex:
(D  0  THEN  Auto)

---

Home Index