1 Convert the following NFA into DFA. Describe the sequence of moves made by each in processing the input string ababba.
2 a) Write an algorithm for constructing a D