首页 > 编程语言 > 详细

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

时间:2020-04-29 13:02:07      阅读:62      评论:0      收藏:0      [点我收藏+]

子集构造算法步骤:

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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!