<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)と非決定性状態遷移機械(NFA)

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

非決定性状態遷移機械 = 遷移先が一意でないもの
決定性状態遷移機械は単純
- 実装しやすい
正規表現は非決定性決定性状態遷移機械になることが多い
- (SUB)*SECTION
- (abc|ade)