考虑语言 L = { a n ∣ n≥0 }∪{ a n b n ∣ n≥0 } 和以下语句。
- I. L 是确定性上下文无关的。
- 二、 L 是上下文无关的，但不是确定性上下文无关的。
- 三、对于任何 k，L 都不是 LL(k)。
以上哪些陈述是正确的?
(A)仅Ⅰ
(B)仅Ⅱ
(C)仅Ⅰ和Ⅲ
(D)仅限Ⅲ答案： (C)
说明：语言 { a n ∣ n≥0 } 是正则的，{ a n b n ∣ n≥0 } 是确定性上下文无关语言(DCFL)，所以它们的并集将是 DCFL，因为 DCFL 与 regalur 的并集总是 DCFL ，但可能是常规的。
每个 DFCL 始终是 CFL，但反过来可能并非如此。
因此，陈述(I)为真，(II)为假。
陈述(III)也是正确的。
选项(C)是正确的。
这个问题的测验