Regex NFA

Thompson construction of a regex; SVG state machine; trace a match

About this tool

Build a Thompson NFA, then Step consumes one input character and highlights its ε-closure. The supported grammar is literals, ., alternation, grouping, *, +, ?, positive character classes and \d, \w, \s. It is not a JavaScript-regex engine: escapes, anchors, negated classes and lookarounds are unsupported.