turing 158.0 144.0 283.0 310.0 350.0 63.0 520.0 156.0 42.0 268.0 qf 0 4 R 0 2 0 X R 2 3 1 Y L 3 3 Y Y L 3 3 0 0 L 3 3 1 1 L 3 0 X X R 1 3 0 Y L 0 0 Y Y R 1 1 1 1 R 1 1 Y Y R 2 2 0 0 R 2 2 Y Y R 0 1 1 X R Exercise 8.2.2(a), pp. 335-336 [3/e]: TM that accepts strings in {0,1}* with an equal number of 0's and 1's 9.0 22.0 Replace 0 with X and matching 1 with Y ... 288.0 132.0 Replace 1 with X and matching 0 with Y ... 260.0 204.0