{ 
[T:Type]. [g:LabeledDAG(T)]. [x:
]. (lg-remove(g;x) 
LabeledDAG(T)) }
{ Proof }
Definitions occuring in Statement :
ldag: LabeledDAG(T),
lg-remove: lg-remove(g;n),
nat: ,
uall: [x:A]. B[x],
member: t T,
universe: Type
Definitions :
uall: [x:A]. B[x],
ldag: LabeledDAG(T),
member: t T,
int_seg: {i..j
},
lelt: i 
j < k,
and: P 
Q,
squash: 
T,
true: True,
not: 
A,
le: A B,
implies: P 
Q,
false: False,
nat: ,
decidable: Dec(P),
all: x:A. B[x],
or: P 
Q,
prop: 
,
uimplies: b supposing a
Lemmas :
lg-remove_wf,
decidable__lt,
lg-size_wf,
nat_wf,
is-dag_wf,
ldag_wf,
is-dag-remove,
le_wf,
squash_wf,
true_wf,
labeled-graph_wf,
lg-remove-noop
\mforall{}[T:Type]. \mforall{}[g:LabeledDAG(T)]. \mforall{}[x:\mBbbN{}]. (lg-remove(g;x) \mmember{} LabeledDAG(T))
Date html generated:
2011_08_16-PM-06_43_32
Last ObjectModification:
2011_06_18-AM-10_55_05
Home
Index