 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| n |
Traces
|
|
|
n |
The
set of the sequences of visible actions in all
|
|
|
possible
runs
|
|
|
n |
Example:
|
|
|
A =
a -> b -> c -> Stop [] b -> c -> a -> Stop
|
|
|
Tr(A) =
{ a.b.c, b.c.a }
|
|
|
|
B = a -> Stop ||| b
-> c -> Stop
|
|
|
Tr(A) =
{ a.b.c, b.a.c, b.c.a }
|
|
|
|
Note
that A is less nondeterministic than B:
|
|
|
A represents
only a subset of the possible runs of B
|