自动机3.7续

57 阅读1分钟

上一个没写完我就发了,这个是续

image.png

我们现在需要做的事就是对每个DFA接受的语言,都找到一个对应的正则表达式

image.png

我们使用状态消去法,消除中间状态,所造成的影响用转移弧标记来解决

image.png