NFA转化为DFA的子集构造算法和DFA最简化
Posted lylhome
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了NFA转化为DFA的子集构造算法和DFA最简化相关的知识，希望对你有一定的参考价值。
子集构造算法步骤：
1）确定初始子集A
2）分别找出从A出发不同字符所能延展出的子集B,C,D……
3）对B,C,D……中出现A所没有的状态的子集（未标记的子集） 进行 2）的操作，直到所有状态都包括在所有子集中（所有子集都被标记）
4）包含NFA的接受状态的子集为DFA的接受状态
5）列出状态转换表，画DFA
以上自己整理，用于个人理解，详细过程见链接https://www.cnblogs.com/Zzzcode/p/10843983.html
以上是关于NFA转化为DFA的子集构造算法和DFA最简化的主要内容，如果未能解决你的问题，请参考以下文章