RegexEditor.dev Logo

Regex Editor & Tester

Build, test, and debug regular expressions

← Back to BlogFormal RE›Classic Problems
← prevnext →
37 / 44
a*(ba+)*a*(ba+)* — no consecutive b'sClassic ProblemsFormal RE✨ Emoji Combos

Every b must be immediately followed by at least one a. 3-state DFA with one dead (trap) state.

✓ Accepts
εaaabaababaaabab
✗ Rejects
bbabbbbaabbababb
Loading editor…