parsing - 如何用后缀表示法编写 n 叉树？

Question

我试图理解这篇论文，Tree template matching in ranked ordered trees by pushdown automata。第一步是使用后缀表示法的树。

我如何采取这样的树：

foo
  bar
    abc
    def
  bar
    abc
    a
    b
    a
    b
    c
    d
    e
    def
    abc
  baz
    bar
      abc
      a
      b
      c
    abc
    def

并用后缀表示法写出来？

标签： parsingtreenotation

Answer 1

这没有多大意义。但是，您可以使用括号：

...(abc a b c)bar abc def)baz)foo

或者指定每个运算符的操作数：

... abc a b c bar4 abc def baz3 foo3

甚至：

... abc0 a0 b0 c0 bar4 abc0 def0 baz3 foo3