Chapter 9: Finite-State Machines, Turing machines

Section 9.3 Finite-State Machines

Exercise Examples

1. Basic Finite-State Machine Examples

2. Finite-State Machines for a Recognizer

3. Regular Sets Recognized by Finite-State Machines

4. Construct a simple Finite-State Machine

Reference

Wikipedia
Brilliant
FSM Exercise