📜  门| GATE CS Mock 2018年|第53章

📅  最后修改于: 2021-06-29 23:24:03             🧑  作者: Mango

下列哪种语言为一个字符串生成多个解析树?

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)是正确的。
这个问题的测验