标签:转化 字符 log 包含 htm 理解 操作 ref href
子集构造算法步骤:
1)确定初始子集A
2)分别找出从A出发不同字符所能延展出的子集B,C,D……
3)对B,C,D……中出现A所没有的状态的子集(未标记的子集) 进行 2)的操作,直到所有状态都包括在所有子集中(所有子集都被标记)
4)包含NFA的接受状态的子集为DFA的接受状态
5)列出状态转换表,画DFA
标签:转化 字符 log 包含 htm 理解 操作 ref href
原文地址:https://www.cnblogs.com/lylhome/p/12801293.html