連鎖中

マルコフ連鎖を用いてベストなソリューションを。
と思ったのですが。
実はアルゴリズムがいまいち分かってない子でした…。

John Lafferty, Andrew McCallum, and Fernando Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data.

本来はこちらの論文を理解しなきゃならないのですが。
確率過程を一通りやってからでも、遅くないかな！

とはいえマルコフ連鎖で確率的に文字列を出力する程度のプログラムは出来た…よ。
あとはここからどうやって拡張するかはよく分からない。