Q. 2 Design a NFA for the following language{ L = {w {0-9}* : w represents the decimal encoding of a natural number whose encoding contains, as a substring, the encoding of a natural number that is divisible by 3}. {Note that 0 is a natural number that is divisible by 3. So any string that contains even one 0, 3, 6, or 9 is in L, no matter what else it contains. Otherwise, to be in L, there must be a sequence of digits whose sum equals 0 mod 3 Q. 3 Convert the following NFA to DFA (Arrow represent the starting state and * represents accepting state) a State +1 2 3 4 *5 {1} {3} {5} b {5} {2} {4} a {2.4} o