Nuprl Definition : stream-lex
stream-lex(T;R) ==  ∨lex.λs1,s2. ((s-hd(s1) R s-hd(s2)) ∧ ((s-hd(s1) = s-hd(s2) ∈ T) ⇒ (s-tl(s1) lex s-tl(s2))))
Definitions occuring in Statement : 
s-tl: s-tl(s), 
s-hd: s-hd(s), 
bigrel: ∨R.F[R], 
infix_ap: x f y, 
implies: P ⇒ Q, 
and: P ∧ Q, 
lambda: λx.A[x], 
equal: s = t ∈ T
Definitions occuring in definition : 
bigrel: ∨R.F[R], 
lambda: λx.A[x], 
and: P ∧ Q, 
implies: P ⇒ Q, 
equal: s = t ∈ T, 
s-hd: s-hd(s), 
infix_ap: x f y, 
s-tl: s-tl(s)
FDL editor aliases : 
stream-lex
Latex:
stream-lex(T;R)  ==
    \mvee{}lex.\mlambda{}s1,s2.  ((s-hd(s1)  R  s-hd(s2))  \mwedge{}  ((s-hd(s1)  =  s-hd(s2))  {}\mRightarrow{}  (s-tl(s1)  lex  s-tl(s2))))
 Date html generated: 
2016_05_14-AM-06_23_55
 Last ObjectModification: 
2015_09_22-PM-05_48_05
Theory : co-recursion
Home
Index