Nuprl Lemma : es-knows-knows
∀[poss:EO ─→ ℙ']. ∀[R:PossibleEvent(poss) ─→ PossibleEvent(poss) ─→ ℙ'].
(Trans(PossibleEvent(poss);a,b.R a b)
⇒ (∀[P:PossibleEvent(poss) ─→ ℙ']. ∀e:PossibleEvent(poss). (K(P)@e
⇒ K(λe.K(P)@e)@e)))
Proof
Definitions occuring in Statement :
es-knows: K(P)@e
,
possible-event: PossibleEvent(poss)
,
event_ordering: EO
,
trans: Trans(T;x,y.E[x; y])
,
uall: ∀[x:A]. B[x]
,
prop: ℙ
,
all: ∀x:A. B[x]
,
implies: P
⇒ Q
,
apply: f a
,
lambda: λx.A[x]
,
function: x:A ─→ B[x]
Lemmas :
possible-event_wf,
all_wf,
trans_wf,
event_ordering_wf
\mforall{}[poss:EO {}\mrightarrow{} \mBbbP{}']. \mforall{}[R:PossibleEvent(poss) {}\mrightarrow{} PossibleEvent(poss) {}\mrightarrow{} \mBbbP{}'].
(Trans(PossibleEvent(poss);a,b.R a b)
{}\mRightarrow{} (\mforall{}[P:PossibleEvent(poss) {}\mrightarrow{} \mBbbP{}']. \mforall{}e:PossibleEvent(poss). (K(P)@e {}\mRightarrow{} K(\mlambda{}e.K(P)@e)@e)))
Date html generated:
2015_07_17-AM-08_52_05
Last ObjectModification:
2015_01_27-PM-01_17_38
Home
Index