Advertisement

将NFA转化为DFA的确定化与最小化

阅读量:

涉及知识点:
NFA的确定化处理。
NFA的状态简化过程。

1:NFA向DFA的转换过程:
具体内容可参考看这。以下为简要说明:
1:确定每个状态通过 ε 转移所能抵达的所有状态。
2:将具有相同 ε 到达状态的情况进行整合。
3:依据所建立的转移表绘制相应的状态图。

在这里插入图片描述

1:具体案例展示:

在这里插入图片描述

1:无需过多解释,内容一目了然。需特别留意的是,编号3所对应的D状态为最终状态。

在这里插入图片描述

2:NFA到DFA的最小化。
详细看这,以下为简要说明:
1:该算法首先将状态集合划分为两个初始部分,一部分为接受状态,另一部分为非接

全部评论 (0)

还没有任何评论哟~