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

【问题标题】：In a DFA, does trapped state have a transition on every symbol of the alphabet?在 DFA 中，被困状态是否在字母表的每个符号上都有转换？
【发布时间】：2018-10-13 02:27:26
【问题描述】：

如果 DFA 机器陷入状态是 q# 并且我的字母表是 {a,b}，q# 是否需要 a 和 b 自边缘？

【问题讨论】：

标签： state dfa

【解决方案1】：

是的，因为它必须表明没有办法进入另一个状态。

【讨论】：

【解决方案2】：

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

【讨论】：