1. Given a machine Mi as follows, where 0 is the initial state and 2 is the final state. (a) Is E L(Mi)? Why. (b) Find the equivalent NFSA M2 without -moves for M. (c) Find the equivalent DFSA Ma for M2. (d) Draw the transition diagram for Mi, M2, and M3, respectively. 0 1,3 0--- 1,3 2