Nuprl Lemma : select-tagged-indices_wf

∀[A,B:Type]. ∀[tg:A ⟶ B]. ∀[P:A ⟶ 𝔹]. ∀[L:A List].  (select-tagged-indices(P;tg;L) ∈ (ℕ × B) List)


Proof




Definitions occuring in Statement :  select-tagged-indices: select-tagged-indices(P;tg;L),  list: T List,  nat: ℕ,  bool: 𝔹,  uall: ∀[x:A]. B[x],  member: t ∈ T,  function: x:A ⟶ B[x],  product: x:A × B[x],  universe: Type
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  select-tagged-indices: select-tagged-indices(P;tg;L),  nat: ℕ,  le: A ≤ B,  and: P ∧ Q,  less_than': less_than'(a;b),  false: False,  not: ¬A,  implies: P ⇒ Q,  prop: ℙ

Latex:
\mforall{}[A,B:Type].  \mforall{}[tg:A  {}\mrightarrow{}  B].  \mforall{}[P:A  {}\mrightarrow{}  \mBbbB{}].  \mforall{}[L:A  List].    (select-tagged-indices(P;tg;L)  \mmember{}  (\mBbbN{}  \mtimes{}  B)  List)



Date html generated: 2016_05_17-AM-11_31_23
Last ObjectModification: 2015_12_29-PM-06_50_10

Theory : event-logic-applications


Home Index