Nuprl Lemma : lg-filter_wf
∀[T:Type]. ∀[P:T ─→ 𝔹]. ∀[G:LabeledGraph(T)]. (lg-filter(P;G) ∈ LabeledGraph(T))
Proof
Definitions occuring in Statement :
lg-filter: lg-filter(P;G),
labeled-graph: LabeledGraph(T),
bool: 𝔹,
uall: ∀[x:A]. B[x],
member: t ∈ T,
function: x:A ─→ B[x],
universe: Type
Lemmas :
lg-size_wf,
subtype_rel_list,
list_wf,
int_seg_wf,
nat_wf,
top_wf,
subtype_rel_product,
subtype_top,
labeled-graph_wf,
bool_wf,
let_wf,
reduce_wf,
lg-remove_wf,
int_seg_subtype-nat,
false_wf,
filter_wf5,
upto_wf,
l_member_wf,
bnot_wf,
pi1_wf_top,
select_wf,
sq_stable__le
Latex:
\mforall{}[T:Type]. \mforall{}[P:T {}\mrightarrow{} \mBbbB{}]. \mforall{}[G:LabeledGraph(T)]. (lg-filter(P;G) \mmember{} LabeledGraph(T))
Date html generated:
2015_07_22-PM-00_28_33
Last ObjectModification:
2015_01_28-PM-11_33_17
Home
Index