解析上下文樹免費語法

Question

我試圖弄清楚如何正確地解析樹以顯示語法是否模棱兩可。

我的語法是S-> xSy | ySx | SS | Ë

任何幫助都會很棒。 提前致謝

下面是我的裂縫...

     S
    / \
   /   \
  x     y
 / \   / \
x   x  y  y

Answer 1

提示：幾乎所有帶有形式的語法

S→SS

這將是模棱兩可的，因為如果您想產生三個S非末端，則可以通過兩種方式進行：

      S                S
     / \              / \
    S   S            S   S
       / \          / \
      S   S        S   S

假設那些S實際上可以產生終端字符串，則可以將這兩個“小工具”放入解析樹中，以兩種不同的方式派生相同的字符串。

希望這可以幫助！