通过状态去除的正则表达式的有限自动机

时间:2016-05-08 17:07:02

标签: regex finite-automata automata

我正在尝试使用状态删除将此有限自动机转换为正则表达式。删除状态时,我知道我应该查看所有传出和传入的转换,并确保保留所有即将删除状态的路径。但是,我仍然觉得整个概念有点令人困惑。我附上了一个我尝试过的练习题的图片,我想知道它是否正确。我也很感激解决这些类型问题的任何提示。

fa-to-regex

1 个答案:

答案 0 :(得分:2)

我不确定这是否是正确的解决方案。 (顺便说一句,我不知道我们是否可以在第一步删除A) enter image description here