Nuprl Lemma : lifting-loc-3_wf

[A,B,C,D:Type]. ∀[f:Id ─→ A ─→ B ─→ C ─→ D].  (lifting-loc-3(f) ∈ Id ─→ bag(A) ─→ bag(B) ─→ bag(C) ─→ bag(D))


Proof




Definitions occuring in Statement :  lifting-loc-3: lifting-loc-3(f) Id: Id uall: [x:A]. B[x] member: t ∈ T function: x:A ─→ B[x] universe: Type bag: bag(T)
Lemmas :  lifting-loc-gen-rev_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 bag_wf Id_wf primrec1_lemma primrec-unroll

Latex:
\mforall{}[A,B,C,D:Type].  \mforall{}[f:Id  {}\mrightarrow{}  A  {}\mrightarrow{}  B  {}\mrightarrow{}  C  {}\mrightarrow{}  D].
    (lifting-loc-3(f)  \mmember{}  Id  {}\mrightarrow{}  bag(A)  {}\mrightarrow{}  bag(B)  {}\mrightarrow{}  bag(C)  {}\mrightarrow{}  bag(D))



Date html generated: 2015_07_22-PM-00_07_56
Last ObjectModification: 2015_01_29-PM-08_19_10

Home Index