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.