简体   繁体   English

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

[英]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. 我也很感激解决这些类型问题的任何提示。

FA对正则表达式

I am not sure if this is a correct solution. 我不确定这是否是一个正确的解决方案。 (by the way I dont know if we can delete A at first step) (顺便说一句,我不知道我们是否可以在第一步删除A) 在此输入图像描述

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM