ug Hello.c include 4 #define true 1 s adefine false e #include(stdbool.h> int i, j, k ,1 char a(1eee),ch printt Enter your scant ("%s" ,a); 1 a strlen(a) No. ") gi.flag.true q2.flag-false, 45.flagafalse j switch(ch) case. if (lag true)( 43.Lagtruej else if(q2.flag as true X q2.flag false q4.flag s true: q2.flag-false q).flag false q4 flag-false q1.+lag-false; defaultt q2.tlag true, else if (q3.flag true )( q..iag"false; q4.f1ag-true q5.flag true (q4 Flag true)( printi"The Language is recognized by The nachine IE is in s4 state )a else if el.tlag printt The lang eise it(g2.lag erinte-The inguage is not recogniznd ty The machine It is in sa state ") |elsprintq("Thelanguage is not recognized by The 8achin. It is in q3 state *) eleninguage is not recogniand By The nachins Ie Is in o3 state ) is not recognized by The eachine It is in 42 state ") 65 return e Prompt the user and ask whether the would like to create a new DFA, by entering its states, the initial state, its final states, and its transitions (one at a time) of load an 2. existing DFA from a file. Prompt the user for a file name and save newly created DFAs to this file. For example, you should be able to create and save the DFA example above Prompt the user for an input strings, until they decide to quit, and use the DFA from Step 2 to determine whether the user's string is accepted by the DFA or not. Output this result. Recall, an input string is accepted, if beginning in the initial DFA state, the input transitions to a final state in the DFA, and no additional input is left. 3. our program should be modular and minimally include functions for creating a n DFA, loading an existing DFA, and executing the DFA on the user's input string 4. Y ew