part a & b

please show all steps

Problem 2 20 points Convert the following NFAs into equivalent regular expressions. Show all the intermediate steps (i.e. GNFAs) and make appropriate comments to help graders understand your steps. For example, step 1: remove state "90"; step 2: remove state "q3", etc. For this problem, it is not necessary to use JFLAP. a. Convert the NFA in Figure 1 into an equivalent regular expression. e E b 3 4 5 6 E 1 2 E 7 8 9 10 E | Figure 1: b. Convert the NFA in Figure 2 into an equivalent regular expression. 1 E a 2 3 4 5 6 7 00 E 1 b a 9 9 b (10 11) 12 13 14 15 Figure 2