Step * 1 2 of Lemma corec-ext


1. Type ⟶ Type
2. ContinuousMonotone(T.F[T])
3. ∀n:ℕ(primrec(n 1;Top;λj,T. F[T]) ⊆primrec(n;Top;λj,T. F[T]))
⊢ F[⋂n:ℕprimrec(n;Top;λ,T. F[T])] ⊆(⋂n:ℕprimrec(n;Top;λ,T. F[T]))
BY
((D THEN Auto) THEN SubsumeC ⌜primrec(n 1;Top;λj,T. F[T])⌝⋅ THEN Auto)⋅ }

1
1. Type ⟶ Type
2. ContinuousMonotone(T.F[T])
3. ∀n:ℕ(primrec(n 1;Top;λj,T. F[T]) ⊆primrec(n;Top;λj,T. F[T]))
4. F[⋂n:ℕprimrec(n;Top;λ,T. F[T])]
5. : ℕ
⊢ x ∈ primrec(n 1;Top;λj,T. F[T])


Latex:


Latex:

1.  F  :  Type  {}\mrightarrow{}  Type
2.  ContinuousMonotone(T.F[T])
3.  \mforall{}n:\mBbbN{}.  (primrec(n  +  1;Top;\mlambda{}j,T.  F[T])  \msubseteq{}r  primrec(n;Top;\mlambda{}j,T.  F[T]))
\mvdash{}  F[\mcap{}n:\mBbbN{}.  primrec(n;Top;\mlambda{},T.  F[T])]  \msubseteq{}r  (\mcap{}n:\mBbbN{}.  primrec(n;Top;\mlambda{},T.  F[T]))


By


Latex:
((D  0  THEN  Auto)  THEN  SubsumeC  \mkleeneopen{}primrec(n  +  1;Top;\mlambda{}j,T.  F[T])\mkleeneclose{}\mcdot{}  THEN  Auto)\mcdot{}




Home Index