parse-tree - 解析木括弧表記

Question

これをツリー形式で理解するのを手伝ってくれる人はいますか? インデントの意味は？これをツリーで表現するにはどうすればよいですか？

(ROOT
  (S
    (NP (NNP John))
    (VP (VBD hit)
      (NP (DT the) (NN ball)))
    (. .)))

ありがとうございました！

Answer 1

両方の質問に対する答えは、「場合による」です。インデントの意味は構文規則によって異なりますが、おそらくここでは読みやすさのためだけです (たとえば、入れ子を見て、そこからツリー構造を導き出す方が簡単です)。それ以外の場合は、括弧は不要です。

ツリー構造に関しては、それはセマンティクスに依存しますが、これがS 式であると想定するのはかなり安全です。その場合、ツリー構造は再帰的に導出できます。(X Y Z)はルートXと子Yおよびを持つツリーになりZ、その後、子は葉まで同じ方法で処理されます。

あなたの例では、次のようになります。