考虑给定的DFA。
以下哪个是FALSE?
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之后到达第二个状态。
由于DFA接受单个0，因此4显然是错误的。
这个问题的测验