Library

NFA · Regular

Keyword search: cat | car | cab

@thethinkmachine·version 1·CC BY 4.0·added 28 Sept 2026

Accepts any string that contains cat, car, or cab. The Σ self-loops let the NFA start a match at every position simultaneously — multi-pattern text search as an automaton.

Open in AutomataStudio
More
Open in the desktop app Download the .automaton file Source on GitHub
scanccahitΣcat, r, bΣ
The machine as drawn — 4 states, 7 transitions.

The author’s examples, run

cat → acceptcart → accepttacab → acceptcrab → rejectacta → reject