GNFA → Regular Expression

GNFA → Regex

State-ripping algorithm, step by step.

FSM Definition

Ripping Order

Drag or use ↑↓ to reorder. States are ripped top-to-bottom.

Format reference - see FSM2Regex

#states   (one per line)
#initial  (one state)
#accepting (one or more)
#alphabet (ignored)
#transitions
src:label,label>dst
$ = ε (epsilon)

Drag the Ripping Order list to customize · ∅ edges omitted from diagrams

⟨ M ⟩

Paste your FSM definition and click Convert to see each ripping step.