= 3. Let M (Q, E, d, s, F) be an arbitrary DFA. Prove by induction on ly) that for all strings x, y * and qe Q, @[q, zy) = @( @[q, ), y), where 8 is the extended version of 8 defined on all strings described in Lecture 3. (Note: Use induction on y, not yl.)