[英]Finite automata to regular expression via state removal
I am trying to convert this finite automata to a regular expression using state removal. 我试图使用状态删除将此有限自动机转换为正则表达式。 When removing a state, I know that I should look at all outgoing and incoming transitions, and make sure sure that all paths though the soon to be removed state are preserved.
删除状态时,我知道我应该查看所有传出和传入的转换,并确保保留所有即将删除状态的路径。 However, I still find this entire concept a bit confusing.
但是,我仍然觉得整个概念有点令人困惑。 I have attached an image of a practice problem I've attempted, and I was wondering if it was correct.
我附上了一个我尝试过的练习题的图片,我想知道它是否正确。 I would also appreciate any tips for tackling these types of problems.
我也很感激解决这些类型问题的任何提示。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.