3. DFA 练习 2¶

3.1. DFA 练习¶

提示：若 DFA \(M\) 接受语言 \(L\) ，则可以通过交换 \(M\) 的终态与非终态状态，构造出一台接受 \(L\) 的补语言的机器。不过，这种做法只对完整的 DFA 有效，也就是说我们必须把陷阱状态考虑在内。