门| Sudo GATE 2020 Mock I(2019年12月27日)|第43章

考虑以下有限自动机：

以下哪个是FALSE?

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答案： (A)
说明：上述有限自动机的最小DFA为，

所以，

1. L(A)的补码还接受以’a’开头的字符串。
2. L(A)= {a，b} * – b(a，b)*。
3. 上述有限自动机的DFA具有3个最终状态和总共4个状态。最终状态可以合并为单个状态。
4. 最终状态可以以最少的DFA合并为单个状态。

因此，只有语句1和3为假。

选项(A)是正确的。
这个问题的测验