Problem 1 10 points Convert the following regular expressions into equivalent NFAs. Draw the final NFAs using JFLAP. That is, provide JFLAP screenshots/drawings of the diagrams in your solution. Hand-drawn drawings will be NOT graded. 1. a* (b U c)* c 2. (b U a)* U (CU a))*(cb)* 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 0; 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 3 4 5 6 1 2 7 8 9 10 E Figure 1: b. Convert the NFA in Figure 2 into an equivalent regular expression. a 2 3 4 5 6 8_ 7 8 1 a 9 b>10 b 12 13 14 15 Figure 2