考虑以下有限自动机： _%7C_Question_43_0.jpg)
以下哪些是错误的?
1. Complement of L(A) does not accept strings that starting from 'a'.
2. L(A) = {a, b}* - b(a, b)*.
3. DFA for above finite automata has 2 final stats and total 4 states.
4. Minimal DFA has single finale state. (A)仅 1 和 3
(B)仅 2 和 4
(C)仅 2 和 3
(D)仅 3 和 4答案：(一)
说明：上述有限自动机的最小 DFA 是， _%7C_Question_43_1.jpg)
所以，
- L(A) 的补码也接受以 ‘a’ 开头的字符串。
- L(A) = {a, b}* – b(a, b)*。
- 上述有限自动机的 DFA 有 3 个最终统计数据和总共 4 个状态。最终状态可以合并为单个状态。
- 最终状态可以在最小 DFA 中合并为单个状态。
因此，只有陈述 1 和 3 是错误的。
选项(A)是正确的。
这个问题的测验