考虑语言L = {A N |n≥0}∪{正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)为真。
这个问题的测验