Using Simple Finite State Machines: A Tutorial

1. Introduction: One of the most fundamental and pervasive control structures in computer science is the finite state machine (Fsm). Fsm's can be used in a wide variety of applications, including call processing in electronic switching systems, event-driven interactive dialogues, and lexical analysis of computer programs.