📜  门|门 IT 2005 |第 40 题

📅  最后修改于: 2021-09-27 05:24:21             🧑  作者: Mango

语言 L 满足常规语言的 Pumping Lemma,也满足上下文无关语言的 Pumping Lemma。下列关于 L 的说法正确的是?

(A) L 必然是正则语言。
(B) L 一定是上下文无关语言,但不一定是正则语言
(C) L 一定是非常规语言
(D)以上都不是答案: (D)
解释:抽引引理是否定性检验。我们用它来反驳一种语言是不规则的。但反向不是真的。
这个问题的测验