theory of computing

1.a.1 (10 points) Complete the diagram of Mo to show a DFSM converted from MND Include a dead state if needed. Remember that E-transitions, and multiple transitions on the same input symbol, are not allowed in a DFSM; and that the states in a converted DFSM are labeled with the set of states the NDFSM could be in after reading the same input. Your diagram must be easy to interpret or it will not be graded. Ou049-0 NDFSM MND MD - complete the diagram of a DFSM converted from Mwo 1.b (13 points) - {}, L= {w:w=an, n = m2, m 2 0}. For example: aaaa E L because laaaal = 4, and 4 = 22; 225 L because 25 - 52; aaa L because laaa = 3, and 3 is not the square of a natural number. Use the RL pumping theorem to show that L&RLS