Nuprl Definition : first-choosable
first-choosable(r;t) ==
  let G = snd(run-system(r;t)) in
   let s = search(lg-size(G);λn.lg-is-source(G;n)) in
   if 0 <z s then s - 1 else s fi 
Definitions occuring in Statement : 
run-system: run-system(r;t)
, 
lg-is-source: lg-is-source(g;i)
, 
lg-size: lg-size(g)
, 
search: search(k;P)
, 
ifthenelse: if b then t else f fi 
, 
lt_int: i <z j
, 
let: let, 
pi2: snd(t)
, 
lambda: λx.A[x]
, 
subtract: n - m
, 
natural_number: $n
FDL editor aliases : 
first-choosable
Latex:
first-choosable(r;t)  ==
    let  G  =  snd(run-system(r;t))  in
      let  s  =  search(lg-size(G);\mlambda{}n.lg-is-source(G;n))  in
      if  0  <z  s  then  s  -  1  else  s  fi 
Date html generated:
2015_07_23-AM-11_16_52
Last ObjectModification:
2012_02_25-PM-03_45_00
Home
Index