Nuprl Lemma : decidable__alle-le
∀es:EO. ∀e':E. ∀[P:{e:E| loc(e) = loc(e') ∈ Id} ─→ ℙ]. (∀e@loc(e').Dec(P[e])
⇒ Dec(∀e≤e'.P[e]))
Proof
Definitions occuring in Statement :
alle-le: ∀e≤e'.P[e]
,
alle-at: ∀e@i.P[e]
,
es-loc: loc(e)
,
es-E: E
,
event_ordering: EO
,
Id: Id
,
decidable: Dec(P)
,
uall: ∀[x:A]. B[x]
,
prop: ℙ
,
so_apply: x[s]
,
all: ∀x:A. B[x]
,
implies: P
⇒ Q
,
set: {x:A| B[x]}
,
function: x:A ─→ B[x]
,
equal: s = t ∈ T
Lemmas :
decidable__and,
es-loc_wf,
Id_wf,
alle-lt_wf,
es-E_wf,
decidable__alle-lt,
alle-at_wf,
decidable_wf,
event_ordering_wf,
decidable_functionality,
alle-le_wf,
alle-le-iff,
all_wf,
uall_wf
\mforall{}es:EO. \mforall{}e':E. \mforall{}[P:\{e:E| loc(e) = loc(e')\} {}\mrightarrow{} \mBbbP{}]. (\mforall{}e@loc(e').Dec(P[e]) {}\mRightarrow{} Dec(\mforall{}e\mleq{}e'.P[e]))
Date html generated:
2015_07_17-AM-08_46_44
Last ObjectModification:
2015_01_27-PM-02_27_05
Home
Index