考虑以下关于正则语言的两种说法： S1：每个无限正则语言都包含一个不可判定的语言作为子集。 S2：每种有限语言都是正则的。 以下哪个选项是正确的? (A)只有 S1 为真(B)只有 S2 为真(C) S1 和 S2 都为真(D) S1 和 S2 都不为真答案： (C)解释： S1：是的。我们可以构造 A 的一个子集 N，我们将通过使用泵引理证明它是非正则的。 S2：没错。每一种有限语言都是正则的。因为我们可以为它绘制 DFA。 这个问题的测验