Library

NDTM · Recursively enumerable

guess the last 1

The textbook Nondeterministic Turing Machine example.

scanguess-la…acc
The machine as drawn — 3 states, 4 transitions.