Library

NFA · Regular

guess the penultimate 1

The textbook Nondeterministic Finite Automaton example.

startguesspenultacc0, 110, 10, 1
The machine as drawn — 4 states, 7 transitions.Every word up to length 8, one row per length in shortlex order, inked where it is accepted.