How a Regex Engine Works — Thompson NFA — Concepts

Regex Engine · Thompson NFA

unseel.com · pattern a(b|c)* · ε-closure · active set

states 8
active set 1
input pos 0

reading —

idle state
ε-closure (reachable)
active this step
accept state

Unseel.com · Regex Engine