Step * 3 of Lemma equal-zero-streams


1. : ℕ
2. ∀j:ℕj. x.<⋅, ⋅x>^j ⊥ ≤ fix((λx.<⋅x>)))
3. ¬(j 0 ∈ ℤ)
4. ¬(j 1 ∈ ℤ)
⊢ λx.<⋅, ⋅x>^j ⊥ ≤ <⋅fix((λx.<⋅x>))>
BY
((RW (AddrC [2;2] UnrollRecursionC) THEN Reduce 0)
   THEN (RWO "fun_exp_unroll_1" THENA Auto)
   THEN Reduce 0
   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.  \mneg{}(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  (RWO  "fun\_exp\_unroll\_1"  0  THENA  Auto)
  THEN  Reduce  0
  THEN  Auto)




Home Index