码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-04-29 12:44:58      阅读:78      评论:0      收藏:0      [点我收藏+]

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

子集构造算法步骤:

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最简化

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

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!