A Python implementation of the problem from Peter Linz's textbook: Show that every computation that can be done by a standard Turing machine can be done by a multitape machine with a stay-option and ...