在DFA中，被困状态是否在字母的每个符号上都有过渡？

Question

如果DFA机器的陷印状态为q＃，而我的字母为{a，b}，那么q＃是否需要a和b自边缘？

Answer 1

如果您的DFA需要完整，则可以。在完整的DFA中，所有状态都明确定义了所有转换。

Answer 2

是的，因为它必须表明无法进入另一种状态。