门| GATE CS 2021 |套装2 |第46章

请考虑以下有关常规语言的两种陈述：

• S1：每种无限的常规语言都包含不确定的语言作为子集。
• S2：每种有限的语言都是正常的。

以下哪个选择是正确的?
(A)只有S1为真
(B)只有S2为真
(C) S1和S2均为真
(D) S1和S2都不为真答案： (C)
解释：

• S1：是的。我们可以构造A的子集N，通过使用抽水引理证明它是不规则的。
• S2：是的。每种有限的语言都是正规的。因为我们可以为此绘制DFA。

这个问题的测验