オートマトンの辞書がほしいなぁ
Powered by dKingyo ネットワークプログラミング | アルゴリズム | GPU Gems | マニアックス | Game Programming Gems
"Learning Regular Languages Using Nondeterministic Finite Automata"
マッチして欲しい文字列の例と、して欲しくない文字列の例から学習してNFAを作るアルゴリズム。
via http://d.hatena.ne.jp/cass_src/20080728
DKFSM計画に似ている概念だと感じた。このアルゴリズムの存在は覚えておかなければ・・・