タグ

2019年1月25日のブックマーク (2件)

  • LR法 - Wikipedia

    構文解析を開始したとき、常に状態 0 から始まる。スタックは次のようになっている: [0] 構文解析器が最初に見る入力記号は '1' であり、アクション表を参照すると状態 2 への遷移が指示されているので、スタックが次のようになる: [0 '1' 2] スタックのトップは右端である。なお、説明のために状態遷移の原因となった記号(ここでは '1')をその前に記している。もちろん、当のスタックにはこのような記号はプッシュされない。 状態 2 ではアクション表によれば、次の入力記号が何であれ、5 番の文法規則を適用しなければならない。これはつまり、5 番の規則の右辺を認識したことを示す。そこで、出力ストリームに 5 を書き出し、スタックから1個の状態をポップし、GOTO表から(状態 0 で非終端記号 B)状態 4 をスタックにプッシュする。結果としてスタックは次のようになる: [0 B 4]

    LR法 - Wikipedia
  • NLTK :: Sample usage for wordnet

    Sample usage for wordnet¶ WordNet Interface¶ WordNet is just another NLTK corpus reader, and can be imported like this: