Nuprl Definition : binders-disjoint

binders-disjoint(opr;L;t) ==
  case t
   of inl(v) =>
   True
   inr(p) =>
   let op,bts 
   in (∀bt∈bts.l_disjoint(varname();fst(bt);L) ∧ binders-disjoint(opr;L;snd(bt)))



Definitions occuring in Statement :  varname: varname() l_disjoint: l_disjoint(T;l1;l2) l_all: (∀x∈L.P[x]) pi1: fst(t) pi2: snd(t) and: P ∧ Q true: True spread: spread def decide: case of inl(x) => s[x] inr(y) => t[y]
Definitions occuring in definition :  decide: case of inl(x) => s[x] inr(y) => t[y] true: True spread: spread def l_all: (∀x∈L.P[x]) and: P ∧ Q l_disjoint: l_disjoint(T;l1;l2) pi1: fst(t) pi2: snd(t)
FDL editor aliases :  binders-disjoint

Latex:
binders-disjoint(opr;L;t)  ==
    case  t
      of  inl(v)  =>
      True
      |  inr(p)  =>
      let  op,bts  =  p 
      in  (\mforall{}bt\mmember{}bts.l\_disjoint(varname();fst(bt);L)  \mwedge{}  binders-disjoint(opr;L;snd(bt)))



Date html generated: 2020_05_19-PM-09_56_19
Last ObjectModification: 2020_03_09-PM-04_09_19

Theory : terms


Home Index