{ [compList:(pi_prefix()  Pi_term) List]. (pi-rank-choices(compList)  ) }

{ Proof }



Definitions occuring in Statement :  pi-rank-choices: pi-rank-choices(compList) pi_term: Pi_term pi_prefix: pi_prefix() nat: uall: [x:A]. B[x] member: t  T product: x:A  B[x] list: type List
Definitions :  uall: [x:A]. B[x] member: t  T nat: pi-rank-choices: pi-rank-choices(compList) ifthenelse: if b then t else f fi  all: x:A. B[x] implies: P  Q btrue: tt prop: le: A  B not: A false: False bfalse: ff top: Top subtype: S  T so_lambda: x.t[x] or: P  Q bool: unit: Unit iff: P  Q and: P  Q rev_implies: P  Q uimplies: b supposing a so_apply: x[s] length: ||as|| ycomb: Y it:
Lemmas :  eq_int_wf length_wf1 pi_prefix_wf pi_term_wf bool_wf iff_weakening_uiff uiff_transitivity assert_wf eqtt_to_assert assert_of_eq_int le_wf not_wf bnot_wf eqff_to_assert assert_of_bnot not_functionality_wrt_uiff imax-list_wf nat_wf map_wf pi-rank_wf non_neg_length map_length length_wf_nat top_wf imax-list-ub pi2_wf l_exists_map l_exists_cons l_exists_wf l_member_wf

\mforall{}[compList:(pi\_prefix()  \mtimes{}  Pi\_term)  List].  (pi-rank-choices(compList)  \mmember{}  \mBbbN{})


Date html generated: 2011_08_17-PM-06_48_30
Last ObjectModification: 2011_06_18-PM-12_20_54

Home Index