Nuprl Definition : update-tuple
update-tuple(len;x;n;y) ==
  fix((λupdate-tuple,len,x,n. if (n =z 0)
                             then if (len =z 1) then y else <y, snd(x)> fi 
                             else <fst(x), update-tuple (len - 1) (snd(x)) (n - 1)>
                             fi )) 
  len 
  x 
  n
Definitions occuring in Statement : 
ifthenelse: if b then t else f fi 
, 
eq_int: (i =z j)
, 
pi1: fst(t)
, 
pi2: snd(t)
, 
apply: f a
, 
fix: fix(F)
, 
lambda: λx.A[x]
, 
pair: <a, b>
, 
subtract: n - m
, 
natural_number: $n
Definitions occuring in definition : 
fix: fix(F)
, 
lambda: λx.A[x]
, 
ifthenelse: if b then t else f fi 
, 
eq_int: (i =z j)
, 
pair: <a, b>
, 
pi1: fst(t)
, 
apply: f a
, 
pi2: snd(t)
, 
subtract: n - m
, 
natural_number: $n
FDL editor aliases : 
update-tuple
Latex:
update-tuple(len;x;n;y)  ==
    fix((\mlambda{}update-tuple,len,x,n.  if  (n  =\msubz{}  0)
                                                          then  if  (len  =\msubz{}  1)  then  y  else  <y,  snd(x)>  fi 
                                                          else  <fst(x),  update-tuple  (len  -  1)  (snd(x))  (n  -  1)>
                                                          fi  )) 
    len 
    x 
    n
Date html generated:
2016_05_14-PM-03_58_03
Last ObjectModification:
2015_09_22-PM-06_02_00
Theory : tuples
Home
Index