STAR

RegexParser

Sequence

RegexParser

State

Nfa

Suffix

RegexParser

start

Dfa Nfa

states

Nfa