04 (a) On the given TM, trace the execution of the input string #aabaab (Q.A.R) (6.B.R) (#.#.R) (,,) (5,6,7) (a.a,R) (6.5.R) START (A.A.R) (B.B.R) (4.4L) (X.X.L) (Y.Y.L) (6,6 L) (a.a.) (6,Y,L) (a.X.L) 5 (a, a,L) (6.b.L) (A,A,L) (B.B.L) (A.A.L) (B.B.L) (B.B.R) (R) (A.A.R) 7 (A,A,R) (B.B.R) 10 (B.H.R) (Y...L) (A.B.R) (X. L) 11 (R.#.R) (*...R) 12 (*.*.R) | 13 (...) (BBL) (A,A,L) (B.B.L) (L) (A,AL) (A,A,R) HALT