📜  门| Gate IT 2005 |第40章

📅  最后修改于: 2021-06-29 00:31:32             🧑  作者: Mango

语言L满足常规语言的Pumping Lemma,并且满足上下文无关语言的Pumping Lemma。下列关于L的以下哪个陈述是正确的?

(A) L一定是常规语言。
(B) L不一定是上下文无关的语言,但不一定是常规语言
(C) L一定是非常规语言
(D)以上都不是答案: (D)
说明:抽引引理是负性测试。我们用它来证明一种语言不是正常的。但是反向不是真的。
这个问题的测验