1. Finite-state machines Lecture 8

2. Outcomes By the end of the session you should: – Understand what a state diagram is. – Understand the principles of a finite state machine – Describe a simple system using a state diagram – Applications using state diagrams

3. What is a state?

4. State diagram (Taken from Picton 2004) Button? Cup? End? yes no yes State 0 wait for the button to be pressed State 1 wait for a cup to be placed State 2 wait for the coffee to be poured

5. Next-state table (Taken from Picton 2004) 00 00 1 111 222 2

6. Where are they used? Designing systems Games

7. Task 1 Your designing a character for a maze-based game. You must design a state diagram and table for the character.

8. BlockedEnd of Maze PresentYesNoYesNo 12141 23343 33141 44444

10. Further reading and references http://en.wikipedia.org/wiki/Finite_state_machin e http://en.wikipedia.org/wiki/Finite_state_machin e Picton PD (2004) CSY3011 Artificial Neural Networks, University College Northampton