Step-by-step Turing machine simulator. A finite state machine + infinite tape — the universal model of computation (Church-Turing thesis, 1936).