Nuprl Lemma : concat-lifting2-loc_wf
∀[A,B,C:Type]. ∀[f:Id ─→ A ─→ B ─→ bag(C)]. ∀[abag:bag(A)]. ∀[bbag:bag(B)]. ∀[l:Id].
(concat-lifting2-loc(f;abag;bbag;l) ∈ bag(C))
Proof
Definitions occuring in Statement :
concat-lifting2-loc: concat-lifting2-loc(f;abag;bbag;loc),
Id: Id,
uall: ∀[x:A]. B[x],
member: t ∈ T,
function: x:A ─→ B[x],
universe: Type,
bag: bag(T)
Lemmas :
concat-lifting-loc_wf,
false_wf,
le_wf,
select_wf,
cons_wf,
nil_wf,
sq_stable__le,
length_wf,
length_nil,
non_neg_length,
length_wf_nil,
length_cons,
length_wf_nat,
int_seg_wf,
decidable__equal_int,
subtype_base_sq,
int_subtype_base,
subtype_rel-equal,
primrec-unroll,
primrec1_lemma,
Id_wf,
bag_wf
Latex:
\mforall{}[A,B,C:Type]. \mforall{}[f:Id {}\mrightarrow{} A {}\mrightarrow{} B {}\mrightarrow{} bag(C)]. \mforall{}[abag:bag(A)]. \mforall{}[bbag:bag(B)]. \mforall{}[l:Id].
(concat-lifting2-loc(f;abag;bbag;l) \mmember{} bag(C))
Date html generated:
2015_07_22-PM-00_08_06
Last ObjectModification:
2015_01_28-AM-11_43_10
Home
Index