Nuprl Definition : is-dag
is-dag(g) ==  ∀a,b:ℕlg-size(g).  (lg-edge(g;a;b) ⇒ a < b)
Definitions occuring in Statement : 
lg-edge: lg-edge(g;a;b), 
lg-size: lg-size(g), 
int_seg: {i..j-}, 
less_than: a < b, 
all: ∀x:A. B[x], 
implies: P ⇒ Q, 
natural_number: $n
FDL editor aliases : 
is-dag
Latex:
is-dag(g)  ==    \mforall{}a,b:\mBbbN{}lg-size(g).    (lg-edge(g;a;b)  {}\mRightarrow{}  a  <  b)
Date html generated:
2015_07_22-PM-00_29_44
Last ObjectModification:
2012_02_25-PM-03_35_29
Home
Index