正規表現 NFA DFA

正規表現　NFA　DFA

NFA：非決定性有限オートマン
DFA：決定性有限オートマン


どのエンジンをつんでいるのかを知っておくのは、
かなり重要。

変なところで、はまりかねない・・・

http://kurt.scitec.kobe-u.ac.jp/~kikyo/lec/06/automaton/k2.pdf

DFA：awk/egrep/
NFA：grep/Perl/sed/vi
POSIXNFA：
NFAとDFA：GNU(awk|grep|egrep)