我的转换图中需要进行更改

时间:2015-10-11 04:57:30

标签: regex dfa nfa

我的转换表:

My transition table

图中的 r *和 r *和s * 之间有什么区别?

我的TD应该有哪些变化?

我的TD:

My TD

1 个答案:

答案 0 :(得分:1)

我不确定你的记谱法,但我相信'*'标志着州是最后的或接受的。因此,您需要在图表中更改的内容是将r状态标记为final,绘制双圈,与绘制s状态的方式相同。