Nuprl Lemma : mk-tagged_wf_pCom_choose
∀[M:Type ─→ Type]
  ∀[Q:Type]. ∀[m:Id]. (mk-tagged("choose";m) ∈ Com(P.M[P]) Q) supposing Process(P.M[P]) ⊆r Q supposing Monotone(T.M[T])
Proof
Definitions occuring in Statement : 
Process: Process(P.M[P])
, 
Com: Com(P.M[P])
, 
Id: Id
, 
type-monotone: Monotone(T.F[T])
, 
uimplies: b supposing a
, 
subtype_rel: A ⊆r B
, 
uall: ∀[x:A]. B[x]
, 
so_apply: x[s]
, 
member: t ∈ T
, 
apply: f a
, 
function: x:A ─→ B[x]
, 
token: "$token"
, 
universe: Type
, 
mk-tagged: mk-tagged(tg;x)
Lemmas : 
mk-tagged_wf_unequal, 
assert_of_eq_atom, 
iff_transitivity, 
not_wf, 
equal-wf-base, 
false_wf, 
true_wf, 
iff_weakening_uiff, 
assert_of_bnot, 
bfalse_wf, 
mk-tagged_wf, 
Id_wf, 
assert-eq-id, 
unit_wf2, 
bool_wf, 
subtype_rel_wf, 
Process_wf, 
type-monotone_wf
Latex:
\mforall{}[M:Type  {}\mrightarrow{}  Type]
    \mforall{}[Q:Type].  \mforall{}[m:Id].  (mk-tagged("choose";m)  \mmember{}  Com(P.M[P])  Q)  supposing  Process(P.M[P])  \msubseteq{}r  Q 
    supposing  Monotone(T.M[T])
Date html generated:
2015_07_23-AM-11_06_52
Last ObjectModification:
2015_01_29-AM-00_10_44
Home
Index