Overview

A finite state machine is an imaginary (or abstract ) machine that is used to study and design systems that recognize and identify patterns. The idea of a finite state machine is a powerful one that has many applications in computer science.

The Big Picture