This is a C++ class implementation of a finite automata with a driver program and sample data.