Nuprl Lemma : manames-overlap-nil2

∀[x,y:Top]. ∀[nms:MaName List].  (if nms and [] overlap then x else y fi ~ y)


Proof




Definitions occuring in Statement :  manames-overlap-case: if nms1 and nms2 overlap then x else y fi,  MaName: MaName,  nil: [],  list: T List,  uall: ∀[x:A]. B[x],  top: Top,  sqequal: s ~ t
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  manames-overlap-case: if nms1 and nms2 overlap then x else y fi,  branch: if p:P then A[p] else B fi ,  subtype_rel: A ⊆r B,  all: ∀x:A. B[x],  so_lambda: λ2x.t[x],  so_apply: x[s],  prop: ℙ,  implies: P ⇒ Q,  decidable: Dec(P),  or: P ∨ Q,  not: ¬A,  false: False

Latex:
\mforall{}[x,y:Top].  \mforall{}[nms:MaName  List].    (if  nms  and  []  overlap  then  x  else  y  fi  \msim{}  y)



Date html generated: 2016_05_16-AM-11_01_59
Last ObjectModification: 2015_12_29-AM-09_11_17

Theory : event-ordering


Home Index