Nuprl Lemma : pi_prefix-definition
∀[A:Type]. ∀[R:A ⟶ pi_prefix() ⟶ ℙ].
((∀chan,var:Name. {x:A| R[x;pisend(chan;var)]} )
⇒ (∀chan,var:Name. {x:A| R[x;pircv(chan;var)]} )
⇒ {∀v:pi_prefix(). {x:A| R[x;v]} })
Proof
Definitions occuring in Statement :
pircv: pircv(chan;var),
pisend: pisend(chan;var),
pi_prefix: pi_prefix(),
name: Name,
uall: ∀[x:A]. B[x],
prop: ℙ,
guard: {T},
so_apply: x[s1;s2],
all: ∀x:A. B[x],
implies: P ⇒ Q,
set: {x:A| B[x]} ,
function: x:A ⟶ B[x],
universe: Type
Definitions unfolded in proof :
uall: ∀[x:A]. B[x],
implies: P ⇒ Q,
guard: {T},
so_lambda: λ2x.t[x],
member: t ∈ T,
so_apply: x[s1;s2],
subtype_rel: A ⊆r B,
so_apply: x[s],
prop: ℙ
Latex:
\mforall{}[A:Type]. \mforall{}[R:A {}\mrightarrow{} pi\_prefix() {}\mrightarrow{} \mBbbP{}].
((\mforall{}chan,var:Name. \{x:A| R[x;pisend(chan;var)]\} )
{}\mRightarrow{} (\mforall{}chan,var:Name. \{x:A| R[x;pircv(chan;var)]\} )
{}\mRightarrow{} \{\mforall{}v:pi\_prefix(). \{x:A| R[x;v]\} \})
Date html generated:
2016_05_17-AM-11_20_18
Last ObjectModification:
2015_12_29-PM-06_58_41
Theory : event-logic-applications
Home
Index