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"