Next: 3. TM For Comparison
Up: TURING MACHINES AS TRANSDUCERS
Previous: 1. TM for x
-
- (a) Replace each 1 by an x
- (b) Find the rightmost x and replace it with a 1.
- (c) Travel to the right end and create a 1 there.
- (d) Repeat steps 2 and 3 until there are no more x's.
Sushil Prasad
Thu Jul 30 13:41:04 EDT 1998