出しておいて

http://miuras.net/pub/cyk.pdf 今日提出のレポート。ただしCYK担当ぶんだけ。Earleyのひとはご勘弁。
・・・とまあこのレポートはメールで提出だったわけだけど、これを提出してそのまま授業の方は・・・４・５限連続だったのに何を勘違いしたか５限から出てしまっている大ボケ。内容は文脈自由文法による文の受理アルゴリズム、CYK法とEarley法の解説。Earley法はトップダウン式に、ポインタ付き記号列を次々と予測集合にぶち込んでいくというやり方。JavaでSetを使えば実装しやすそうだ。