Mathlib

An infinite tape of cells, a head, and a finite set of states.