教资会网络 | UGC NET CS 2017 年一月至三日 |问题 61
鉴于以下两个陈述：
A. L = {w|n a (w) = n b (w)} 是确定性上下文无关语言，但不是线性的。
B. L = {a n b n } ∪ {a n b 2n } 是线性的，但不是确定性上下文无关语言。
以下哪个选项是正确的？
(A) (A) 和 (B) 都是错误的。
(B) (A) 和 (B) 都是正确的。
(C) (A) 为真，(B) 为假。
(D) (A) 为假，(B) 为真。答案：（乙）
解释：
这个问题的测验
如果您在上面的帖子中发现任何错误，请在下方评论