3. (10 points) Consider the Turing Machine ({90,91,92, 93, 94, 95, Jace, Grej},{0,1}, {0, 1, X, 2,-), 8, 90, face, Grej) where 8 is defined as: (9,5) 8((q, s) 8((, s)) || (9,8) | 89, s) III (9,5) oq, s)) (90,0) (q1, 2, R) (92,0) (93, X, L) (94,0) (91, X, R) (90,1) (Prej, -, R) (22.1) (92, 1, R) (94,1) (94,1,L) (20, X) (Grej, -, R) (92, X) (92, X, R) (94, X) (94, X, L) (90,2) (Grej,-, R) (92, 2) (Grej, -, R) (94, 2) (95, 2, R) (90:-) (Prej, -, R) (92,-) (Prej, -, R) (94:-) (rej, -, R) (91,0) (91,0, R) (93,0) (grej,,R) (5,0) (Grej, -R) (91,1) (92, X, R) (93,1) (94, X, L) (95,1) (Grej; -, R) (91, X) (91, X, R) (93, X) (93, X, L) (95, X) (95, X, R) (91,2) (Prej, -, R) (93, ) (Prej-R) (Pre-R) (91,-) (qrej, -, R) (93,-) (Grej, -, R) (qace-R) 1 and 8( (Cace, s)) = (acc - L) and (drej, s)) = (qrej-, L) for each s {0, 1, X, 2, -} a) Draw the state diagram of this Turing machine. For clarity, in your diagram you may leave out all outgoing transitions from face and grej and all incoming transitions to Grej. b) Trace through the first 10 steps of the computation of this machine on input 00110 by listing each configuration of the tape. c) How many steps in total does the computation on 00110 take? d) For each string, determine if it is accepted by this Turing machine or not: E 0110 - 00111 e) * Describe the language that this machine recognizes in set builder notation