为何有这玩意儿?

编译原理:最小DFA
为什么0,2要单独存在?他们作为一个整体不好么?

怎么做?

制定一套规则。这个规则很有意思:
1.将结束状态划分为一个集合。(终态集合)
2.将剩余元素划分为一个集合。(非终态集合)
3.

:把集合往死里搞,拆到只剩一个元素为止。如果实在拆不动了就作罢。

拆的过程中要牢记:两个元素若出去的是同一个(什么a弧,b弧之类的),那么就把他们当作一家人。
OK。

例子:

我给你一个DFA,给我转化为最小DFA:

这是那个DFA:

编译原理:最小DFA编译原理:最小DFA
最后就是画一下:
编译原理:最小DFA

相关文章:

  • 2021-11-14
  • 2021-11-14
  • 2021-11-02
  • 2020-07-13
猜你喜欢
  • 2021-11-14
  • 2019-11-08
  • 2021-11-14
  • 2021-06-23
  • 2021-11-14
  • 2021-11-14
  • 2019-11-08
  • 2021-11-02
相关资源
相似解决方案