RegexEditor.dev Logo

Regex Editor & Tester

Build, test, and debug regular expressions

← Back to BlogFormal RE›Combined
← prevnext →
25 / 44
(a|b)*a(a|b)*a — strings over {a,b} ending in aCombinedFormal RE✨ Emoji Combos

Classic NFA→DFA exercise. The NFA nondeterministically "guesses" the last character is a. The minimal DFA has 2 states.

✓ Accepts
aaabaababba
✗ Rejects
εbabbbbab
Loading editor…