Step
*
2
of Lemma
dl-box-iterate
1. a : Prog
2. phi : Prop
3. K : Type
4. R : ℕ ⟶ K ⟶ K ⟶ ℙ
5. P : ℕ ⟶ K ⟶ ℙ
6. k : K
7. ∀k':K. ((([|a|]^*) k k') 
⇒ ([|phi|] k'))
8. [|phi|] k
9. k' : K
10. [|a|] k k'
11. k'@0 : K
12. ([|a|]^*) k' k'@0
⊢ [|phi|] k'@0
BY
{ (BackThruSomeHyp THEN Auto THEN RWO "rel_star_iff2" 0 THEN Auto) }
Latex:
Latex:
1.  a  :  Prog
2.  phi  :  Prop
3.  K  :  Type
4.  R  :  \mBbbN{}  {}\mrightarrow{}  K  {}\mrightarrow{}  K  {}\mrightarrow{}  \mBbbP{}
5.  P  :  \mBbbN{}  {}\mrightarrow{}  K  {}\mrightarrow{}  \mBbbP{}
6.  k  :  K
7.  \mforall{}k':K.  ((rel\_star(K;  [|a|])  k  k')  {}\mRightarrow{}  ([|phi|]  k'))
8.  [|phi|]  k
9.  k'  :  K
10.  [|a|]  k  k'
11.  k'@0  :  K
12.  rel\_star(K;  [|a|])  k'  k'@0
\mvdash{}  [|phi|]  k'@0
By
Latex:
(BackThruSomeHyp  THEN  Auto  THEN  RWO  "rel\_star\_iff2"  0  THEN  Auto)
Home
Index