豊満な脳みそ←わがままブレーン

ただただ、暗号文をつくりたいがため・・・・・・ 専用の復号プログラムとパスナンバーが9つあれば読めるブログ。さもなければ、ある程度正確に暗号化の仕組みを理解したうえで、総当たり(brute attack)で最大約6,631,300,125,000,000通りの試行が解読に必要です。

100本ノック 第58問目

※ アップ後にミスを発見したので、画像を入れ替えた。(2017/9/22 18:29)

 

言語処理100本ノック 2015 の58問目

 

58. タプルの抽出

Stanford Core NLP係り受け解析の結果(collapsed-dependencies)に基づき,「主語 述語 目的語」の組をタブ区切り形式で出力せよ.ただし,主語,述語,目的語の定義は以下を参考にせよ.

  • 述語: nsubj関係とdobj関係の子(dependant)を持つ単語
  • 主語: 述語からnsubj関係にある子(dependent)
  • 目的語: 述語からdobj関係にある子(dependent)

 

答:

タプルの抽出」とあるので、忠実にタプルを作った。

・主語があるけど目的語がない場合

・主語がなくて目的語だけがある場合

・一つの語が述語として重複している場合

といった変則的な事例の全てに対応できるようにした。

 

f:id:DWJEqxs2G0:20170923021319p:plain

 

 

出力結果の一部:

f:id:DWJEqxs2G0:20170922182801p:plain