Nuprl Lemma : decidable__pa-is-new-and

a:ProtocolAction. ∀P:Atom1 ─→ ℙ.  ((∀v:Atom1. Dec(P[v]))  Dec(pa-is-new-and(a;v.P[v])))


Proof




Definitions occuring in Statement :  pa-is-new-and: pa-is-new-and(a;v.P[v]) protocol-action: ProtocolAction atom: Atom$n decidable: Dec(P) prop: so_apply: x[s] all: x:A. B[x] implies:  Q function: x:A ─→ B[x]
Lemmas :  decidable__atom_equal subtype_base_sq atom_subtype_base decidable__cand equal-wf-base all_wf decidable_wf protocol-action_wf

Latex:
\mforall{}a:ProtocolAction.  \mforall{}P:Atom1  {}\mrightarrow{}  \mBbbP{}.    ((\mforall{}v:Atom1.  Dec(P[v]))  {}\mRightarrow{}  Dec(pa-is-new-and(a;v.P[v])))



Date html generated: 2015_07_23-PM-00_13_53
Last ObjectModification: 2015_01_29-AM-07_52_48

Home Index