XDI comparison of C and C

Top | Alphabets | Joint Reachability | Comparison

Processing AND/IF input stream:
-----------------------------------------------------------------------------
  2> (AND/IF_1.0
  3> (NFA 
  4>      (NAME C)
  5>      (INTERPRETATION Verhoeff/XDI)
  6>      (NOTE Generated by digg v1.0)
  7>      (SYMBOLS 
  8>               (a INPUT)
  9>               (p OUTPUT)
 10>               (q OUTPUT)
 11>      )
 12>      (STATES 
 13>         (0 BOX INITIAL)
 14>         (1 TRANSIENT)
 15>         (2 BOX)
 16>         (3 TRANSIENT)
 17>         (4 BOX)
 18>         (5 TRANSIENT)
 19>      )
 20>      (TRANSITIONS
 21>          (0 1 a)
 22>          (1 2 p)
 23>          (2 3 a)
 24>          (3 4 p)
 25>          (4 5 a)
 26>          (5 0 q)
 27>      )
 28> ))
-----------------------------------------------------------------------------

Processing AND/IF input stream:
-----------------------------------------------------------------------------
  2> (AND/IF_1.0
  3> (NFA 
  4>      (NAME C)
  5>      (INTERPRETATION Verhoeff/XDI)
  6>      (NOTE Generated by digg v1.0)
  7>      (SYMBOLS 
  8>               (a INPUT)
  9>               (p OUTPUT)
 10>               (q OUTPUT)
 11>      )
 12>      (STATES 
 13>         (0 BOX INITIAL)
 14>         (1 TRANSIENT)
 15>         (2 BOX)
 16>         (3 TRANSIENT)
 17>         (4 BOX)
 18>         (5 TRANSIENT)
 19>      )
 20>      (TRANSITIONS
 21>          (0 1 a)
 22>          (1 2 p)
 23>          (2 3 a)
 24>          (3 4 p)
 25>          (4 5 a)
 26>          (5 0 q)
 27>      )
 28> ))
-----------------------------------------------------------------------------

(AND/IF_1.0 
(NFA 
     (NAME C)
     (INTERPRETATION Verhoeff/XDI)
     (NOTE Generated by digg v1.0)
     (SYMBOLS 
         

Alphabets

'C' and 'C' have comparable alphabets
Top | Alphabets | Joint Reachability | Comparison


Joint Reachability

# reachable state pairs = 6
[ + == 9 < distance < +inf , . == distance = +inf ]
012345
0:0.....
1:.1....
2:..2...
3:...3..
4:....4.
5:.....5

Shortest distances and paths from initial pair
[(s,t)=state pair, d=distance, X\Y=not indiv. min., path=shortest path]
(s,t):d,X\Y,path
(0,0):0, \ ,
(1,1):1, \ ,
(2,2):2, \ ,a p 
(3,3):3, \ ,a p a 
(4,4):4, \ ,a p a p 
(5,5):5, \ ,a p a p a 

Distribution of distances from initial pair
[d=distance, h=occurrence count, c=cumulative occurrence count]
d:h[c]
0:1[1]
1:1[2]
2:1[3]
3:1[4]
4:1[5]
5:1[6]
Top | Alphabets | Joint Reachability | Comparison


Comparison

'C' refines 'C'.
Comparison Matrix:
012345
0:.04020
1:1.1311
2:40.020
3:131.11
4:2020.0
5:11111.

'C' is refined by 'C'.
Comparison Matrix:
012345
0:.14121
1:0.0301
2:41.121
3:030.01
4:2121.1
5:01010.
Top | Alphabets | Joint Reachability | Comparison


XDI State Graph Tool, Version 2.1.1 (Jun 26 1998 10:51:42)
Copyright © 1995-1997 Eindhoven University of Technology