<a href='http://ja.wikipedia.org/wiki/%E6%B1%BA%E5%AE%9A%E6%80%A7%E6%9C%89%E9%99%90%E3%82%AA%E3%83%BC%E3%83%88%E3%83%9E%E3%83%88%E3%83%B3'>決定性状態遷移機械</a>(DFA)と非決定性状態遷移機械(NDFA)

決定性状態遷移機械(DFA)と非決定性状態遷移機械(NDFA)

Deterministic Finite Automaton and NonDeterministic Finite Automaton

非決定性状態遷移機械

NDFA

遷移先が一意でないもの

Can move to multiple state

決定性状態遷移機械

DFA

単純

Simple

実装しやすい

Easily implemented

正規表現は非決定性決定性状態遷移機械になることが多い

Regular expressions can be easily converted to NDFA

(SUB)*SECTION
(abc|ade)