Source code: https://github.com/mulliganaceous/Demo_C/tree/master/TuringMachine Animation: https://www.youtube.com/watch?v=0c0wxkw9WGo

States are highlighted in order: red, green, blue, yellow. This is a compressed space-time diagram, as only tape changes are highlighted. The Turing machine shuttles back and forth in the colored triangular regions, meaning that the total number of steps taken is actually proportional to the areas of these triangles. In the white triangular regions, there is a tape change in every step, so the number of steps taken is much lower and proportional only to the height of the triangle.

I, the copyright holder of this work, hereby publish it under the following license:

This file is made available under the Creative Commons CC0 1.0 Universal Public Domain Dedication.

The person who associated a work with this deed has dedicated the work to the public domain by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission. http://creativecommons.org/publicdomain/zero/1.0/deed.enCC0Creative Commons Zero, Public Domain Dedicationfalsefalse