门| Sudo GATE 2020 Mock I(2019年12月27日)|第45章

请考虑以下语法：

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

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

((x)x)$ 

(一种)

(B)

(C)

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

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