st-key-match(tab;k1;k2) ==
  case k1
  of inl(n) => case k2
               of inl(m) => ff
                | inr(a) => (n <z ptr(tab) 
 n <z ||tab|| )
                            
 st-atom(tab;n) =a1 a
   | inr(a) => case k2
               of inl(n) => (n <z ptr(tab) 
 n <z ||tab|| )
                            
 st-atom(tab;n) =a1 a
                | inr(b) => ff
Definitions : 
decide: case b of inl(x) => s[x] | inr(y) => t[y], 
band: p 
 q, 
st-ptr: ptr(tab), 
lt_int: i <z j, 
st-length: ||tab|| , 
eq_atom: eq_atom$n(x;y), 
st-atom: st-atom(tab;n), 
bfalse: ff
FDL editor aliases : 
st-key-match
st-key-match(tab;k1;k2)  ==
    case  k1
    of  inl(n)  =>  case  k2
                              of  inl(m)  =>  ff
                                |  inr(a)  =>  (n  <z  ptr(tab)  \mwedge{}\msubb{}  n  <z  ||tab||  )  \mwedge{}\msubb{}  st-atom(tab;n)  =a1  a
      |  inr(a)  =>  case  k2
                              of  inl(n)  =>  (n  <z  ptr(tab)  \mwedge{}\msubb{}  n  <z  ||tab||  )  \mwedge{}\msubb{}  st-atom(tab;n)  =a1  a
                                |  inr(b)  =>  ff
Date html generated:
2010_08_27-AM-09_34_00
Last ObjectModification:
2009_12_16-AM-01_15_06
Home
Index