On a related note, this recently trended article does a good job of explaining what state machines are: http://blog.markwshead.com/869/state-machines-computer-scien...