解析树括号表示法

Question

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

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

谢谢！

Answer 1

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

至于树结构，这取决于语义，但假设这是S-expression是非常安全的。在这种情况下，可以递归地派生树结构：(X Y Z)变为具有根X和子Y和Z的树，然后以相同的方式处理子项直到离开。

对于您的示例，例如：