Step * 1 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
(RepeatFor (((RWO "fun_exp_unroll_1" THENA Auto) THEN Reduce 0)) THEN SqLeCD THEN Try (CpltAuto)) }


Latex:


Latex:

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


By


Latex:
(RepeatFor  2  (((RWO  "fun\_exp\_unroll\_1"  0  THENA  Auto)  THEN  Reduce  0))
  THEN  SqLeCD
  THEN  Try  (CpltAuto))




Home Index