Finite State Machines

A short introduction to finite state machines (FSMs), with examples. We have made two follow-on videos to this one. The first is a short introduction to JFLAP (http://www.jflap.org/, a tool that can be used to simulate FSMs). It also walks through the design of an FSM to solve a simple pattern recognition problem: https://www.youtube.com/watch?v=irewHV3S0_M The second follow-on video shows how to use JFLAP to build the machine that we designed in the previous video: https://www.youtube.com/watch?v=cEvWgEHd0pE