通过状态去除的正则表达式的有限自动机
[英]Finite automata to regular expression via state removal
问题描述
我试图使用状态删除将此有限自动机转换为正则表达式。 删除状态时，我知道我应该查看所有传出和传入的转换，并确保保留所有即将删除状态的路径。 但是，我仍然觉得整个概念有点令人困惑。 我附上了一个我尝试过的练习题的图片，我想知道它是否正确。 我也很感激解决这些类型问题的任何提示。
1 个解决方案
解决方案1
2 已采纳 2016-05-08 20:47:21
我不确定这是否是一个正确的解决方案。 （顺便说一句，我不知道我们是否可以在第一步删除A）
为由 01 或 010 组成的语言设计正则表达式或有限自动机？
[英]Design a regular expression or Finite Automata for a language that consists of 01 or 010?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.