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)
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T lifting-loc-3: lifting-loc-3(f) nat: le: A ≤ B and: P ∧ Q less_than': less_than'(a;b) false: False not: ¬A implies:  Q prop: int_seg: {i..j-} uimplies: supposing a guard: {T} lelt: i ≤ j < k all: x:A. B[x] decidable: Dec(P) or: P ∨ Q satisfiable_int_formula: satisfiable_int_formula(fmla) exists: x:A. B[x] top: Top sq_type: SQType(T) select: L[n] cons: [a b] subtract: m funtype: funtype(n;A;T) eq_int: (i =z j) ifthenelse: if then else fi  bfalse: ff

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: 2016_05_17-AM-09_15_19
Last ObjectModification: 2016_01_17-PM-11_15_41

Theory : classrel!lemmas


Home Index