2017-04-17から1日間の記事一覧

DFA 状態の最小化

正規表現から DFA を直接生成すると、 NFA から DFA を作るよりも状態数が少なくなる傾向があります。 しかしながら、 最小の倍以上に状態数が増えて冗長になることもあります。 ⇒ Core regular expression to Deterministic Finite Automata, DFAそのような…