将正则表达式转化成确定的有限自动机

原题网址

https://zhidao.baidu.com/question/1576162245726280260.html?entry=qb_uhome_tag

我第一次做这道题的时候,在画NFA的时候漏了一条边,导致得到了错误的结果,也就是这个

我当时没有发现错误,就把这个事儿给忘了,后来有人对我的回答点赞,我心血来潮点过去一看,突然发现自己画的是错的,而已经被采纳了,没法修改了

我又忙活了半天,终于得到了正确答案

我知道我画得很丑,但是我手里没有专业的状态转换机画图工具,只好委屈各位朋友了

原文地址:https://www.cnblogs.com/liujinming/p/7764417.html