Automata & Theory of Computation

1. Variable names in C are made up of letters (upper and lower case) and digits. The underscore ("_") character is also permitted. However, names must not begin with a digit and keywords cannot be used as names. These keywords are auto, break, case, char, const, continue, default, do, double, else, enum, extern, float, for, goto, if, int, long, register, return, short, signed, sizeof, static, struct, switch, typedef, union, unsigned, void, volatile, while. Hence, considering the variable naming convention, design an NFA that would Identify any valid variable name in C programming environment. 2. Provide the formal definition of the NFA developed for question 1. 3. Convert the NFA from question 1 to the equivalent DFA. 4. Minimize the DFA from question 3