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 My Name : Md. Shafiul Alam Bhuiyan and My Grandfather Name: Md. Paharchand Bhuiyan b) Draw a Transition Table for the NFA of Question 1(a). c) Convert your NFA of Question 1(a) to DFA. d) Using the DFA of 10, search the substring "wed" in the string "reviewed" 2. Write regular expressions for the following languages a)Language={Supports your name} My Name: Md. Shafiul Alam Bhuiyan 3. Write grammars for all the regular expressions using Language={Supports your name} My Name: Md. Shafiul Alam Bhuiyan