The purpose of this assignment is to implement a simple finite state machine (more correctly, a finite state automaton) using a high-level programming language. Description: Write a C++ program to implement a finite state machine which accepts a series of input strings typed in by the user and determines whether or not each input contains the substring "1101". Note the input alphabet for this assignment is I = {0, 1}. You must make a decision in the design of your program how to handle characters entered by a user that do not belong in the input alphabet. Document your decision using comments in your source code. As an example, test your machine on the string "11a01b"