hand margin indicate full marks. [2] 1. a) Design an NFA to support the following three strings for searching over the alphabet {w, e, d, Last Two letters of your grandfather name, Last two letters of your name} wed, we+ Last Two letters of your grandfather name, we +Last two letters of your name b) Draw a Transition Table for the NFA of Question 1(a). [2] c) Convert your NFA of Question 1(a) to DFA. [4] d) Using the DFA of 1, search the substring "wed in the string "reviewed [2]