2018-02-01

CKY法のアルゴリズムを実装してみた。

レトリバでは「放送大学テキスト「自然言語処理(著:黒橋教授)」読書会」というのをやっていて、構文解析という章でCKY法( CYK法と呼ぶ流派もあるらしい)がよく分らなかったので復習としてRubyで実装してみました。

Gistに置いておきます。