Nuprl Definition : maybe-new
maybe-new(s;avoid) == if s ∈b avoid then let n = mu(λn.(¬bs @ nat-to-str(n) ∈b avoid)) in s @ nat-to-str(n) else s fi
Definitions occuring in Statement :
nat-to-str: nat-to-str(n),
name-deq: NameDeq,
mu: mu(f),
deq-member: x ∈b L,
append: as @ bs,
bnot: ¬bb,
ifthenelse: if b then t else f fi ,
let: let,
lambda: λx.A[x]
Definitions occuring in definition :
ifthenelse: if b then t else f fi ,
let: let,
mu: mu(f),
lambda: λx.A[x],
bnot: ¬bb,
deq-member: x ∈b L,
name-deq: NameDeq,
append: as @ bs,
nat-to-str: nat-to-str(n)
FDL editor aliases :
maybe-new
Latex:
maybe-new(s;avoid) ==
if s \mmember{}\msubb{} avoid then let n = mu(\mlambda{}n.(\mneg{}\msubb{}s @ nat-to-str(n) \mmember{}\msubb{} avoid)) in s @ nat-to-str(n) else s fi
Date html generated:
2016_05_14-PM-03_36_20
Last ObjectModification:
2015_09_22-PM-06_01_27
Theory : decidable!equality
Home
Index