極大部分文字列について復習しました.極大部分文字列を使った twitter 言語判定(中谷 NLP2012) - Mi manca qualche giovedi`?岡野原さんによる元論文はこちら.http://www-tsujii.is.s.u-tokyo.ac.jp/~hillbig/papers/nl187_okanohara.pdf 極大部分文字列の定義については,id:n_shuyoさんのTokyoNLPでの発表資料で,論文と同様の説明がサンプル付きでされています. #TokyoNLP で「∞-gram を使った短文言語判定」を発表しました - Mi manca qualche giovedi`?ここでは, 部分文字列の間に,包含関係に基づく半順序関係を導入する この半順序関係における極大元を極大部分文字列と定義するという定義の仕方をしていて非常にエレガントで分かりやすい…のです