在 DFA 中,受困状态是否在字母表的每个符号上都有转换?
In a DFA, does trapped state have a transition on every symbol of the alphabet?
如果 DFA 机器陷阱状态是 q# 而我的字母表是 {a,b},q# 是否需要 a 和 b 自边?
如果您的 DFA 需要完整,可以。在完整的 DFA 中,所有状态都明确定义了所有转换。
是的,因为它必须表明无法到达另一个状态。
如果 DFA 机器陷阱状态是 q# 而我的字母表是 {a,b},q# 是否需要 a 和 b 自边?
如果您的 DFA 需要完整,可以。在完整的 DFA 中,所有状态都明确定义了所有转换。
是的,因为它必须表明无法到达另一个状态。