{ [T,S:Type]. [f:T  S]. [g:LabeledDAG(T)].  (lg-map(f;g)  LabeledDAG(S)) }

{ Proof }



Definitions occuring in Statement :  lg-map: lg-map(f;g) ldag: LabeledDAG(T) uall: [x:A]. B[x] member: t  T function: x:A  B[x] universe: Type
Definitions :  uall: [x:A]. B[x] ldag: LabeledDAG(T) member: t  T uimplies: b supposing a prop:
Lemmas :  lg-map_wf is-dag-map is-dag_wf ldag_wf

\mforall{}[T,S:Type].  \mforall{}[f:T  {}\mrightarrow{}  S].  \mforall{}[g:LabeledDAG(T)].    (lg-map(f;g)  \mmember{}  LabeledDAG(S))


Date html generated: 2011_08_16-PM-06_44_44
Last ObjectModification: 2011_06_18-AM-10_56_44

Home Index