考虑给定的 DFA。
以下哪些是错误的?
1. Complement of L(A) is context-free.
2. L(A) = L((11*0+0)(0 + 1)*0*1*)
3. For the language accepted by A, A is the minimal DFA.
4. A accepts all strings over {0, 1} of length at least 2. (A)仅 1 和 3
(B)仅 2 和 4
(C)仅 2 和 3
(D)仅 3 和 4答案： (D)
解释： 1 为真。 L(A) 是正则的，它的补码也是正则的。常规语言也是上下文无关的。
2 是真的。
3 为假，DFA 可以最小化为两种状态。其中第二个状态是最终状态，我们在 0 后到达第二个状态。
4 显然是错误的，因为 DFA 接受单个 0。
这个问题的测验