标签: regex finite-automata automata
我正在尝试使用状态删除将此有限自动机转换为正则表达式。删除状态时,我知道我应该查看所有传出和传入的转换,并确保保留所有即将删除状态的路径。但是,我仍然觉得整个概念有点令人困惑。我附上了一个我尝试过的练习题的图片,我想知道它是否正确。我也很感激解决这些类型问题的任何提示。
答案 0 :(得分:2)
我不确定这是否是正确的解决方案。 (顺便说一句,我不知道我们是否可以在第一步删除A)