Skip to content
Tape‑n‑Trace
PracticeSearch 26 tools

Turing Machine Simulator

Hopcroft 2e §8.2–8.4. A finite control, one infinite tape, a head that reads, writes and moves — and everything a computer can do. Each machine here is the book’s own, run with the ID sequence written in §8.2.3’s notation beside the tape.