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:  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