Professional Documents
Culture Documents
Finite State Machines: Murray Cole
Finite State Machines: Murray Cole
U S
IT
TH
Y
O F
H
G
E
R
D I U
N B
Response may depend upon finite history (i.e. not just the most
recent input)
one for each distinct possible output (e.g. lights, can dispensed, ...)
Some named states, each capturing some state of the system (e.g.
“coin inserted but no can dispensed”), drawn as circles, one
indicated as the start state with an arrow
r/d
t/
r/
for convenience, label the same arrow with several i/o pairs
2. The first state, , is the start state of .
sequence, there must be a transition in from state to
labelled .
r/d
t/
r/
m/ m/ m/ r/d
is a trace, but
m/ m/ m/ r/d
isn’t.
The overall behaviour of a FSM is the set of all its possible traces.
some states marked as “accepting” (double circle)
0 0
A B C
1 1
0 1
1,0
FSM traces
Determinism