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: P ⇒ 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