C++ programming assignment:
write a c++ (or other high level language) 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”