Problem 3. (RE-to-NFA) (2 marks) Convert the following regular expressions into a corresponding NFAs: 1) r-(a+b)*bb* solution: step 1) (a+b)"bb 90 91 Step 2) (a+b) 90 92 93 95 Step 3) Step 4) Step 5) a) r= (aa)*bb(ab)?ba