Professional Documents
Culture Documents
When the PC gets an input or its program meets some requirement it can transition to a different
state.
In class exercise 1
Now try to think of some examples of FSA in your group.
What is the initial state?
What are the states?
What are the rules to transition?
Once you’ve done that you can look at this link for more examples:
https://www.cs.montana.edu/webworks/projects/oldjunk/theory/theoryOld2/contents/chapter002/sectio
n002/green/page004.html
In class exercise 2
An example of a FSA is a traffic light. Consider one that has five states, the time it is active is shown in
square brackets. What should the time for 5 be?
1.Solid Green + Adv. Left (Green) [15 sec.]
2.Solid Green + Adv. Left (Amber) [5 sec.]
3.Solid Green only [40 sec.]
4.Solid Amber only [10 sec.]
5.Solid Red only [ ? sec.]