Nuprl Definition : pcw-pp-barred
A partial path ⌜<n, ss>⌝ is barred if it is non-empty and the last step
has "decision" d = inr ⋅ .
This means that the path does not continue with a decision d = inl b
that picks a member of the domain of ⌜snd(w)⌝.⋅
Barred(pp) ==  let n,ss = pp in 0 < n ∧ let p,w,d = ss (n - 1) in ↑isr(d)
Definitions occuring in Statement : 
assert: ↑b
, 
isr: isr(x)
, 
less_than: a < b
, 
spreadn: spread3, 
and: P ∧ Q
, 
apply: f a
, 
spread: spread def, 
subtract: n - m
, 
natural_number: $n
Definitions occuring in definition : 
spread: spread def, 
and: P ∧ Q
, 
less_than: a < b
, 
spreadn: spread3, 
apply: f a
, 
subtract: n - m
, 
natural_number: $n
, 
assert: ↑b
, 
isr: isr(x)
FDL editor aliases : 
pcw-pp-barred
Latex:
Barred(pp)  ==    let  n,ss  =  pp  in  0  <  n  \mwedge{}  let  p,w,d  =  ss  (n  -  1)  in  \muparrow{}isr(d)
Date html generated:
2016_07_08-PM-04_47_44
Last ObjectModification:
2015_09_22-PM-05_47_09
Theory : co-recursion
Home
Index