Nuprl Lemma : pv8_p1_on_p1b_wf
[Cid,Op:ValueAllType]. [eq_Cid:EqDecider(Cid)].
(pv8_p1_on_p1b(Cid;Op;eq_Cid) 
Id?
Id Id? (( Id? Id Cid Op) List)
bag(Id) (( Id? Id Cid Op) List)
(bag(Id) (( Id? Id Cid Op) List)))
Proof not projected
Definitions occuring in Statement :
pv8_p1_on_p1b: pv8_p1_on_p1b(Cid;Op;eq_Cid),
Id: Id,
uall: [x:A]. B[x],
unit: Unit,
member: t T,
function: x:A B[x],
product: x:A B[x],
union: left + right,
list: type List,
int: ,
deq: EqDecider(T),
bag: bag(T),
vatype: ValueAllType
Definitions :
let: let,
pv8_p1_on_p1b: pv8_p1_on_p1b(Cid;Op;eq_Cid),
member: t T,
vatype: ValueAllType,
uall: [x:A]. B[x]
Lemmas :
deq_wf,
pv8_p1_same_pvalue_wf,
valueall-type_wf,
pv8_p1_append_news_wf,
bag-remove_wf,
bag_wf,
unit-deq_wf,
id-deq_wf,
int-deq_wf,
product-deq_wf,
union-deq_wf,
unit_wf2,
Id_wf,
eqof_wf,
ifthenelse_wf
\mforall{}[Cid,Op:ValueAllType]. \mforall{}[eq$_{Cid}$:EqDecider(Cid)].
(pv8\_p1\_on\_p1b(Cid;Op;eq$_{Cid}$) \mmember{} \mBbbZ{} \mtimes{} Id?
{}\mrightarrow{} Id \mtimes{} \mBbbZ{} \mtimes{} Id? \mtimes{} ((\mBbbZ{} \mtimes{} Id? \mtimes{} \mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List)
{}\mrightarrow{} bag(Id) \mtimes{} ((\mBbbZ{} \mtimes{} Id? \mtimes{} \mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List)
{}\mrightarrow{} (bag(Id) \mtimes{} ((\mBbbZ{} \mtimes{} Id? \mtimes{} \mBbbZ{} \mtimes{} Id \mtimes{} Cid \mtimes{} Op) List)))
Date html generated:
2012_02_20-PM-07_28_45
Last ObjectModification:
2012_02_06-PM-01_55_30
Home
Index