所以我正在研究一种将dfa转换为其补码的方法补码拒绝dfa接受的所有字符串，并接受dfa拒绝的所有字符串为此，我应该遵循以下算法：
“首先添加一个显式的死状态，并对其进行显式的所有转换第二，将所有最终状态更改为非最终状态，并将所有非最终状态更改为最终状态。”
我试了一下，没有成功。我想我没听懂。
首先，我把所有的最终状态改为非最终状态，把非最终状态改为最终状态。
然后，对于每个状态，如果它没有使用字母表的转换，我使用这些字母表添加了从该状态到显式死状态的转换
这是对的吗？
最佳答案
不，您应该首先为所有状态和符号转换到新创建的死状态，这样就不会通过特定符号从特定状态转换，然后您应该使所有最终状态都为非最终状态，反之亦然。当我们按这个顺序执行时，死状态就变成了最终状态，这就是应该发生的事情（如果我们达到了死状态，原始自动机就不会接受给定的字符串）。因此，它应该被其补语所接受。
关于algorithm - 寻找DFA结构的补充，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/28905900/