dfa奇怪的空字符串关闭

时间:2012-12-12 02:23:48

标签: computer-science finite-automata

http://imgur.com/oQ6Yv

有问题的闭合是关闭最终状态,我认为它与第一个状态的闭合是一样的,因为它们都没有在空字符串上从各自的状态转换出来。最终状态发生了什么?

1 个答案:

答案 0 :(得分:0)

什么都没发生。正如你所想,最终状态的结束是状态本身(q2)。该行中的其他文本描述了符号a和状态q0的转换函数,与闭包无关,imo。