Nuprl Definition : system-equiv

system-equiv(T.M[T];S1;S2) ==
  let Cs1,G1 S1 
  in let Cs2,G2 S2 
     in (G1 G2 ∈ LabeledDAG(pInTransit(P.M[P])))
        ∧ (||Cs1|| ||Cs2|| ∈ ℤ)
        ∧ (∀k:ℕ||Cs1||. let x,P Cs1[k] in let z,Q Cs2[k] in (x z ∈ Id) ∧ P≡Q)



Definitions occuring in Statement :  pInTransit: pInTransit(P.M[P]) process-equiv: process-equiv ldag: LabeledDAG(T) Id: Id select: L[n] length: ||as|| int_seg: {i..j-} all: x:A. B[x] and: P ∧ Q spread: spread def natural_number: $n int: equal: t ∈ T
FDL editor aliases :  system-equiv

Latex:
system-equiv(T.M[T];S1;S2)  ==
    let  Cs1,G1  =  S1 
    in  let  Cs2,G2  =  S2 
          in  (G1  =  G2)
                \mwedge{}  (||Cs1||  =  ||Cs2||)
                \mwedge{}  (\mforall{}k:\mBbbN{}||Cs1||.  let  x,P  =  Cs1[k]  in  let  z,Q  =  Cs2[k]  in  (x  =  z)  \mwedge{}  P\mequiv{}Q)



Date html generated: 2015_07_23-AM-11_08_12
Last ObjectModification: 2012_02_25-PM-03_38_53

Home Index