parse-tree - 解析树括号表示法

Question

任何人都可以帮助我以树格式理解这一点吗？缩进是什么意思？我如何在树中表示这个？

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

谢谢！

Answer 1

这两个问题的答案是：“视情况而定”。缩进的含义取决于语法约定，但很可能这里只是为了可读性（例如：更容易看到嵌套并从中派生树结构），否则括号是不必要的。

至于树结构，这取决于语义，但假设这是一个S-expression是相当安全的。在这种情况下，树结构可以递归推导：(X Y Z)变成一棵具有根X和孩子Y的树Z，然后以相同的方式处理孩子，直到叶子。

对于您的示例，将类似于：