Library

2DFA · Regular

last-letter scan

The textbook Two-Way Deterministic Finite Automaton example.

startscanlast_alast_baccept⊢ababab⊣
The machine as drawn — 5 states, 8 transitions.