侧边栏壁纸
  • 累计撰写 793 篇文章
  • 累计创建 1 个标签
  • 累计收到 1 条评论
标签搜索

目 录CONTENT

文章目录

等价转换

Dettan
2022-03-04 / 0 评论 / 0 点赞 / 81 阅读 / 241 字
温馨提示:
本文最后更新于 2022-07-23,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。
合并状态
两个状态输入相等, 一个状态的输出包含于另一个状态, 那这两个状态就能合并. 合并后删除其中一个.
不可以无脑合并两个状态, 因为合并两个状态后只指向其中一个状态的现在也相当于错误的指向另一个状态了
复制到新状态
把两个状态的输出都复制到新状态上, 同时指向两个老状态的边就可以指向这个新状态.

拆分状态
-a→b
-c→b
可以把b复制出来两个 b =b1 =b2
-a→b1
-c→b2
边重指向
如果 状态 a = b , 那么 a指向b的边可以修改成 a指向a.
💡
两个状态相等是指他们的除了输入之外的其它都相等, 如 是否是结束状态, 输出 等.


0

评论区