Step * 2 of Lemma equal-zero-streams


1. : ℕ
2. ∀j:ℕj. x.<⋅, ⋅x>^j ⊥ ≤ fix((λx.<⋅x>)))
3. ¬(j 0 ∈ ℤ)
4. 1 ∈ ℤ
⊢ λx.<⋅, ⋅x>^j ⊥ ≤ <⋅fix((λx.<⋅x>))>
BY
((RW (AddrC [2;2] UnrollRecursionC) THEN Reduce 0) THEN Eliminate ⌜j⌝⋅ THEN AllReduce THEN Auto) }


Latex:


Latex:

1.  j  :  \mBbbN{}
2.  \mforall{}j:\mBbbN{}j.  (\mlambda{}x.<\mcdot{},  \mcdot{},  x>\^{}j  \mbot{}  \mleq{}  fix((\mlambda{}x.<\mcdot{},  x>)))
3.  \mneg{}(j  =  0)
4.  j  =  1
\mvdash{}  \mlambda{}x.<\mcdot{},  \mcdot{},  x>\^{}j  \mbot{}  \mleq{}  <\mcdot{},  fix((\mlambda{}x.<\mcdot{},  x>))>


By


Latex:
((RW  (AddrC  [2;2]  UnrollRecursionC)  0  THEN  Reduce  0)  THEN  Eliminate  \mkleeneopen{}j\mkleeneclose{}\mcdot{}  THEN  AllReduce  THEN  Auto)




Home Index