Task:
During a recent lecture we studied a Turing machine that decides this language. Write a computer python program Do not use a library of programs that implement Turing machines. You will have to write the code from scratch that implements this Turing machine. Demonstrate how your Turing machine would process the following strings:
- _ {i.e., this is the empty string}
- 0
- 00
- 000
- 0000
- 00000
- 000000
For each string, your computer program should output the following information at each processing step: the state of the machine, how the tape looks like, and where the head of the tape is. Provide your source code with plenty of comments and instructions how one can run it on their PC.
Provide a readme file with proper steps of execution.
Read less
