门| Sudo GATE 2020 Mock I（2019 年 12 月 27 日）|第 45 题

考虑以下语法：

S → A$
A → (AB)
A → ε
B → (A) 
B → x

以下哪个是字符串的正确解析树?

((x)x)$ 

(一种)

(二)

(C)

(D)这些都没有。答案： (C)
说明：给定语法的正确解析树是：

所以，选项(C)是正确的。
这个问题的测验