2 20 Points Let M Tm Example 822 Page 261 Machine B C Show Computation Sequence Strings A Q37100769

2. (20 points) Let M be the TM in Example 8.2.2 on page 261 (the machine for a’b’c ). Show the computation sequence for the strings abc and aabo. q0 Y/Y R B/B R Y/Y R q5 B/B R B/B R a/X R a/a R YTY R g6 b/Y R XIX R b/b R a/a L YTY L Show transcribed image text 2. (20 points) Let M be the TM in

OR

 

OR