I have been given the question :
to create a turing machine that begins on a tape containing a single 1 and never halts but successively displayes the strings.
..b 1 b...
..b 0 1 0 b...
..b 0 0 1 0 0 b...
where b stands for blank.
This is the states I came up with :
S0- starting state pointing to the single 1
S1- state scanning for the leftmost blank
S2 - state that prints out /displays the 0 or 1
S3 - state that does not print blanks.
The following are the tuples I came up with :
My question is - from S3, when i encounter a 0 or 1, what should I do?
Any help would be really appreciated.