Library

DFA · Regular

An email address, roughly

A local part, an @, and a domain with at least one dot; each part is runs of characters joined by single dots. a stands for any letter or digit. Real address syntax is far more permissive — and is still regular.

slocalatdomddottldaa.@aa.aa.
The machine as drawn — 6 states, 10 transitions.

The author’s examples, run

a@a.a → acceptaa.a@aa.aa → accepta@a.a.a → accepta@a → reject@a.a → rejecta..a@a.a → rejecta@a. → rejecta@@a.a → reject