Let M Turing Machine Defined Trace Computation M Starting Configuration Q0 Aaabbba B Desc Q37074211

Let M be the Turing machine defined by:

1. a) Trace the computation of M starting from the configuration(q0, <>aaabbba).

2. b) Describe informally what M does when start in q0 on anysquare of a tape.

q0 q1, b, stay q1, a, stay qo, b, R qo,<>,R q1, <>, R h, D, stay q1 go, a, R Show transcribed image text q0 q1, b, stay q1, a, stay qo, b, R qo,,R q1, , R h, D, stay q1 go, a,

OR

 

OR