下列哪种语言为一个字符串生成多个解析树?
L1 = {a^nb^mc^md^n ∈ {a, b, c, d}* | n, m ≥ 0}
∪ {a^nb^nc^md^m ∈ {a, b, c, d}* | n, m ≥ 0}
L2 = {a^nb^mc^m ∈ {a, b, c}* | n, m ≥ 0}
∪ {a^nb^nc^m ∈ {a, b, c}* | n, m ≥ 0}
L3 = {a^nb^mc^p ∈ {a, b, c}* | n ≠ m; n, m ≥ 0}
∪ {a^nb^mc^p ∈ {a, b, c}* | m ≠ p; n, m ≥ 0}
(A)仅L1和L2
(B)仅L1和L3
(C)仅L2和L3
(D)所有L1,L2和L3答案: (D)
说明:所有给定语言本质上都是模棱两可的,并且为某些字符串生成多个解析树。
选项(D)是正确的。
这个问题的测验