ITM · Recursively enumerable
Irregular growth, closed under n-grams
Four states that grow their tape in an uneven, almost fractal pattern. The n-gram method from the Coq proof of BB(5) collects every short window of tape that can appear on either side of the head, closes that set under the machine’s moves, and finds no window in which the halting transition can fire.
Behaviour
Never halts from a blank tape. Proven: n-gram CPS — the windows around the head form a closed set with no halt.