合并状态
两个状态输入相等, 一个状态的输出包含于另一个状态, 那这两个状态就能合并. 合并后删除其中一个.
⛔
不可以无脑合并两个状态, 因为合并两个状态后只指向其中一个状态的现在也相当于错误的指向另一个状态了
复制到新状态
把两个状态的输出都复制到新状态上, 同时指向两个老状态的边就可以指向这个新状态.
拆分状态
-a→b
-c→b
可以把b复制出来两个 b =b1 =b2
-a→b1
-c→b2
边重指向
如果 状态 a = b , 那么 a指向b的边可以修改成 a指向a.
💡
两个状态相等是指他们的除了输入之外的其它都相等, 如 是否是结束状态, 输出 等.
评论区