以下哪种语言为一个字符串生成一个以上的解析树?
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)是正确的。
这个问题的测验