Nuprl Lemma : OARcast_on_ordered_output_wf

[M:ValueAllType]. (OARcast_on_ordered_output(M) ∈ Id ─→ (Id × Id × ℤ × M) ─→ (Id List) ─→ bag(Id))


Proof




Definitions occuring in Statement :  OARcast_on_ordered_output: OARcast_on_ordered_output(M) Id: Id list: List vatype: ValueAllType uall: [x:A]. B[x] member: t ∈ T function: x:A ─→ B[x] product: x:A × B[x] int: bag: bag(T)
Lemmas :  deq-member_wf Id_wf id-deq_wf bool_wf eqtt_to_assert assert-deq-member empty-bag_wf eqff_to_assert equal_wf bool_cases_sqequal subtype_base_sq bool_subtype_base assert-bnot l_member_wf single-bag_wf list_wf set_wf valueall-type_wf

Latex:
\mforall{}[M:ValueAllType].  (OARcast\_on\_ordered\_output(M)  \mmember{}  Id  {}\mrightarrow{}  (Id  \mtimes{}  Id  \mtimes{}  \mBbbZ{}  \mtimes{}  M)  {}\mrightarrow{}  (Id  List)  {}\mrightarrow{}  bag(Id))



Date html generated: 2015_07_23-PM-00_34_51
Last ObjectModification: 2015_01_29-AM-00_43_15

Home Index