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