Question: please answer both questions Q. 2 Maximum score 25 Design a NFA for the following language{ L = {w {0-9}* : w represents the decimal
Q. 2 Maximum score 25 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 Maximum score 25 Convert the following NFA to DFA (Arrow represent the starting state and * represents accepting state) State b 2 3 4 *5 a {1} {3} {5} {5} {2} {4} 2 {2.4} P
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
