Consider the regular expression (0+1)*1(0+1)(0+1) over the alphabet {0,1}. Can you describe the regular language that represents the RE? A DFA that recognizes this regular expression is given below. Your task is to write a C++ program (no need of implementing object oriented) to implement the given DFA. Your program should be able to read a long string contained in a text file. The program should use the DFA to find and print out every substring (with its location) of length between 3 and 5 which are recognized by the DFA. Note that the same substring may occur more than once in the string. Lets say it occurs twice. If it is accepted by the DFA, it should be printed twice. A test file is provided.

Test file:

1001001000000111110110110011111

0 (Q000 9100)--O 110 0 0 001 101 1011 0 (Q000 9100)--O 110 0 0 001 101 1011