Nuprl Definition : fun-path

y=f*(x) via L ==
  0 < ||L||
  ∧ (y = hd(L) ∈ T)
  ∧ (x = last(L) ∈ T)
  ∧ (∀i:ℕ||L|| - 1. ((L[i] = (f L[i + 1]) ∈ T) ∧ (¬(L[i] = L[i + 1] ∈ T))))



Definitions occuring in Statement :  last: last(L),  select: L[n],  hd: hd(l),  length: ||as||,  int_seg: {i..j-},  less_than: a < b,  all: ∀x:A. B[x],  not: ¬A,  and: P ∧ Q,  apply: f a,  subtract: n - m,  add: n + m,  natural_number: $n,  equal: s = t ∈ T
Definitions occuring in definition :  less_than: a < b,  hd: hd(l),  last: last(L),  all: ∀x:A. B[x],  int_seg: {i..j-},  subtract: n - m,  length: ||as||,  and: P ∧ Q,  apply: f a,  not: ¬A,  equal: s = t ∈ T,  select: L[n],  add: n + m,  natural_number: $n
FDL editor aliases :  fun-path

Latex:
y=f*(x)  via  L  ==
    0  <  ||L||
    \mwedge{}  (y  =  hd(L))
    \mwedge{}  (x  =  last(L))
    \mwedge{}  (\mforall{}i:\mBbbN{}||L||  -  1.  ((L[i]  =  (f  L[i  +  1]))  \mwedge{}  (\mneg{}(L[i]  =  L[i  +  1]))))



Date html generated: 2016_05_15-PM-04_55_53
Last ObjectModification: 2015_09_23-AM-07_51_00

Theory : general


Home Index