1.a) Design an NFA to support the following three stringsfor 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 is Shamsher Morshed and grandfather name is Sonamuddin Howlader)

b) Drawa Transition Table for the NFA of Question 1(a).

c) Convert your NFA of Question 1(a) toDFA.

d) Using the DFA of 1, search the substring wedin the string wednesday