1 自然言語処理論I 3.文法1(文脈自由文法と句構造文法) 2 文脈自由文法(復習) 書き換え規則の集合 A → B C D 左辺は非終端記号1個 右辺は任意の長さの記号列 文法Gは4つ組<VN,VT,P,σ>で定義 3 導出(derivation) 書き換え規則の適用過程を表す 文法 NP → NP and NP NP → n 導出 NP ⇒ NP and NP ⇒ NP and n ⇒ NP and NP and n ⇒ n and NP and n ⇒ n and n and n 4 導出木(derivation tree) 導出を木構造で表現したもの n and n and NP NP NP n NP NP 5 導出木 一つの終端記号列に対し、導出や導出木は 一般に複数存在する and NP n and n NP NP n NP NP n and n and NP NP NP n
動的計画法の説明は常に再帰関数で書き表すことにしています.いやゆるメモ化再帰です.参照透過な関数は,同じ引数に対して同じ値を返すので,保存しておけばいいという感覚です.計算量の見積もりも簡単で,引数の異なり数に関数中のループの上限をかければおしまいです.特に再帰で書くことに慣れていれば自明に書けますし,テーブルを使ったDPと違って,ループの順番を意識する必要がありません.このテクニックは学部時代に@ohkuraに教えてもらいました.関数型言語に触れた今でこそ当たり前に見えますが,当時は目から鱗だったのを覚えています. メモ化再帰と不動点に関する@kinabaさんの日記や,プログラミングコンテスト的には@chokudaiさんの記事が参考になります. 今更ですが,ちょっと例で説明します.フィボナッチ数を計算する関数fib(x)は再帰式で,fib(x) = fib(x - 1) + fib(x
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
早速iPadを入手し色々使い始めているのだが、iPadとブックスタンドのコンビ利用がとても使いやすい事に気付いたのでレポートしたい。 【告知】[twitter:@LunarModule7]でつぶやいています。 興味のあるかたはフォローください。 筆者はエジソンのほんとスタンドを利用して、本を参照しながらPCを操作する事が多い。ほんとスタンドは使い勝手の良い携帯用書見台ほんたったに、机に固定するためのスタンドがセットされた商品である。ほんたったは、様々な大きさの本をしっかりと固定でき、ページめくりも簡略化できるように工夫されている。公式ページのお客様の声よりを見ると、本好きのユーザの感謝の声が並んでいる事が分かるだろう。PCの横に常設しておいて損はないアイテムだ。 次の写真はほんとスタンドにて、『About Face 3 インタラクションデザインの極意』を閲覧している様子を示したものだ。Ab
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く