Slide 1 Finite State Machines 3 95-771 Data Structures and Algorithms for Information Processing 1 Slide 2 Notes taken with modifications from “Introduction to Automata…