Nuprl Lemma : pi-choices_wf

∀[t:pi_term()]. (pi-choices(t) ∈ (pi_prefix() × pi_term()) List)


Proof




Definitions occuring in Statement :  pi-choices: pi-choices(t),  pi_term: pi_term(),  pi_prefix: pi_prefix(),  list: T List,  uall: ∀[x:A]. B[x],  member: t ∈ T,  product: x:A × B[x]
Lemmas :  pi_term_ind_wf_simple,  list_wf,  pi_prefix_wf,  pi_term_wf,  nil_wf,  cons_wf,  append_wf,  name_wf

Latex:
\mforall{}[t:pi\_term()].  (pi-choices(t)  \mmember{}  (pi\_prefix()  \mtimes{}  pi\_term())  List)



Date html generated: 2015_07_23-AM-11_33_56
Last ObjectModification: 2015_01_29-AM-00_54_44

Home Index