NFA转化为DFA的子集构造算法和DFA最简化

2021-02-03 16:22

阅读：706

标签：转化字符 log 包含 htm 理解操作 ref href

子集构造算法步骤：

1）确定初始子集A

2）分别找出从A出发不同字符所能延展出的子集B,C,D……

3）对B,C,D……中出现A所没有的状态的子集（未标记的子集）进行 2）的操作，直到所有状态都包括在所有子集中（所有子集都被标记）

4）包含NFA的接受状态的子集为DFA的接受状态

5）列出状态转换表，画DFA

NFA转化为DFA的子集构造算法和DFA最简化

标签：转化字符 log 包含 htm 理解操作 ref href

原文地址：https://www.cnblogs.com/lylhome/p/12801293.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：NFA转化为DFA的子集构造算法和DFA最简化
文章链接：http://soscw.com/index.php/essay/50502.html

亲，登录后才可以留言！